Title page for ETD etd-11152010-203041


Document Type Doctoral Thesis
Author Lutu, Patricia Elizabeth Nalwoga
Email plutu@cs.up.ac.za
URN etd-11152010-203041
Document Title Dataset selection for aggregate model implementation in predictive data mining
Degree PhD
Department Computer Science
Supervisor
Advisor Name Title
Prof A P Engelbrecht Supervisor
Keywords
  • dataset partitioning
  • data mining
  • bias reduction
  • predictive modeling
  • classification
  • model aggregation
  • ensemble classifiers
  • OVA classification
  • pVn classification
  • dataset selection
  • featureselection
  • variable selection
  • large datasets
  • variance reduction
  • dataset sampling
Date 2010-09-02
Availability unrestricted
Abstract

Data mining has become a commonly used method for the analysis of organisational data, for purposes of summarizing data in useful ways and identifying non-trivial patterns and relationships in the data. Given the large volumes of data that are collected by business, government, non-government and scientific research organizations, a major challenge for data mining researchers and practitioners is how to select relevant data for analysis in sufficient quantities, in order to meet the objectives of a data mining task. This thesis addresses the problem of dataset selection for predictive data mining. Dataset selection was studied in the context of aggregate modeling for classification.

The central argument of this thesis is that, for predictive data mining, it is possible to systematically select many dataset samples and employ different approaches (different from current practice) to feature selection, training dataset selection, and model construction. When a large amount of information in a large dataset is utilised in the modeling process, the resulting models will have a high level of predictive performance and should be more reliable. Aggregate classification models, also known as ensemble classifiers, have been shown to provide a high level of predictive accuracy on small datasets. Such models are known to achieve a reduction in the bias and variance components of the prediction error of a model. The research for this thesis was aimed at the design of aggregate models and the selection of training datasets from large amounts of available data. The objectives for the model design and dataset selection were to reduce the bias and variance components of the prediction error for the aggregate models.

Design science research was adopted as the paradigm for the research. Large datasets obtained from the UCI KDD Archive were used in the experiments. Two classification algorithms: See5 for classification tree modeling and K-Nearest Neighbour, were used in the experiments. The two methods of aggregate modeling that were studied are One-Vs-All (OVA) and positive-Vs-negative (pVn) modeling. While OVA is an existing method that has been used for small datasets, pVn is a new method of aggregate modeling, proposed in this thesis. Methods for feature selection from large datasets, and methods for training dataset selection from large datasets, for OVA and pVn aggregate modeling, were studied.

The experiments of feature selection revealed that the use of many samples, robust measures of correlation, and validation procedures result in the reliable selection of relevant features for classification. A new algorithm for feature subset search, based on the decision rule-based approach to heuristic search, was designed and the performance of this algorithm was compared to two existing algorithms for feature subset search. The experimental results revealed that the new algorithm makes better decisions for feature subset search. The information provided by a confusion matrix was used as a basis for the design of OVA and pVn base models which aren combined into one aggregate model. A new construct called a confusion graph was used in conjunction with new algorithms for the design of pVn base models. A new algorithm for combining base model predictions and resolving conflicting predictions was designed and implemented. Experiments to study the performance of the OVA and pVn aggregate models revealed the aggregate models provide a high level of predictive accuracy compared to single models. Finally, theoretical models to depict the relationships between the factors that influence feature selection and training dataset selection for aggregate models are proposed, based on the experimental results.

2010, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.

Please cite as follows:

Lutu, PEN 2010, Dataset selection for aggregate model implementation in predictive data mining, PhD thesis, University of Pretoria, Pretoria, viewed yymmdd < http://upetd.up.ac.za/thesis/available/etd-11152010-203041/ >

D10/775/gm

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  00front.pdf 138.58 Kb 00:00:38 00:00:19 00:00:17 00:00:08 < 00:00:01
  01chapter1-2.pdf 317.42 Kb 00:01:28 00:00:45 00:00:39 00:00:19 00:00:01
  02chapter3-4.pdf 327.22 Kb 00:01:30 00:00:46 00:00:40 00:00:20 00:00:01
  03chapter5-6.pdf 422.41 Kb 00:01:57 00:01:00 00:00:52 00:00:26 00:00:02
  04chapter7-8.pdf 376.11 Kb 00:01:44 00:00:53 00:00:47 00:00:23 00:00:02
  05chapter9-10.pdf 200.79 Kb 00:00:55 00:00:28 00:00:25 00:00:12 00:00:01
  06chapter11-12.pdf 127.48 Kb 00:00:35 00:00:18 00:00:15 00:00:07 < 00:00:01
  07back.pdf 474.53 Kb 00:02:11 00:01:07 00:00:59 00:00:29 00:00:02

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.