Title :
A Novel Multiple Classifiers Integration Algorithm with Pruning Function
Author_Institution :
Inst. of Comput. Sci., Xidian Univ., Xi´´an
Abstract :
For improving identification rate and real time of ensembles learning algorithm, the diversity of ensemble classifiers is analyzed and a novel combination algorithm with pruning function of multiple classifiers is presented. A coincident errors measure of classifiers is presented for the compound error probability by which classifiers are partitioned, and some classifiers in a partition are pruned. The voting weights of pruned classifiers are assigned according to diversity between classifiers, so that optimize classifier set and voting weights for integration are obtained. The UCI data depository and Radar Radiant Point data are used as test data, and the result of experiment show that classifiers ensemble with pruning can get similar classification accuracy as accuracy of entire classifier integration and reduce classification time.
Keywords :
classification; error statistics; learning (artificial intelligence); coincident errors measure; compound error probability; learning algorithm; multiple classifiers integration algorithm; pruning function; Algorithm design and analysis; Clustering algorithms; Computer science; Error probability; Fuzzy systems; Partitioning algorithms; Radar; Real time systems; Testing; Voting; classifiers ensemble; diversity; ensemble learning; pruning;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2008. FSKD '08. Fifth International Conference on
Conference_Location :
Shandong
Print_ISBN :
978-0-7695-3305-6
DOI :
10.1109/FSKD.2008.398