Issue No. 04 - April (2010 vol. 22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.80
Rozita A. Dara , University of Waterloo, Waterloo
Masoud Makrehchi , University of Waterloo, Waterloo
Mohamed S. Kamel , University of Waterloo, Waterloo
Data partitioning methods such as bagging and boosting have been extensively used in multiple classifier systems. These methods have shown a great potential for improving classification accuracy. This study is concerned with the analysis of training data distribution and its impact on the performance of multiple classifier systems. In this study, several feature-based and class-based measures are proposed. These measures can be used to estimate statistical characteristics of the training partitions. To assess the effectiveness of different types of training partitions, we generated a large number of disjoint training partitions with distinctive distributions. Then, we empirically assessed these training partitions and their impact on the performance of the system by utilizing the proposed feature-based and class-based measures. We applied the findings of this analysis and developed a new partitioning method called “Clustering, Declustering, and Selection” (CDS). This study presents a comparative analysis of several existing data partitioning methods including our proposed CDS approach.
Multiple classifier system, combining method, wrapper-based data partitioning, filter-based data partitioning, distance, feature-based, class-based.
M. Makrehchi, M. S. Kamel and R. A. Dara, "Filter-Based Data Partitioning for Training Multiple Classifier Systems," in IEEE Transactions on Knowledge & Data Engineering, vol. 22, no. , pp. 508-522, 2009.