论文信息 - Ant Colony Decision Forest Meta-ensemble

Ant Colony Decision Forest Meta-ensemble

This paper is devoted to the study of an extension of Ant Colony Decision Tree (ACDT) approach to Random Forests (RF) --- an arisen meta-ensemble technique called Ant Colony Decision Forest (ACDF). To the best of our knowledge this is the first time that Ant Colony Optimization is being applied as an ensemble method in data mining tasks. Meta-ensemble ACDF as a hybrid RF and ACO based algorithm is evolved and experimentally shown high accuracy and good effectiveness of this technique motivate us to further development.

Urszula Boryczka | Jan Kozak

[1] Leo Breiman,et al. Bagging Predictors , 1996, Machine Learning.

[2] B. Efron. Bootstrap Methods: Another Look at the Jackknife , 1979 .

[3] Urszula Boryczka,et al. Ant Colony Decision Trees - A New Method for Constructing Decision Trees Based on Ant Colony Optimization , 2010, ICCCI.

[4] Thomas Stützle,et al. Ant Colony Optimization and Swarm Intelligence , 2008 .

[5] Alex Alves Freitas,et al. Handling continuous attributes in Ant Colony Classification algorithms , 2009, 2009 IEEE Symposium on Computational Intelligence and Data Mining.

[6] Leo Breiman,et al. Random Forests , 2001, Machine Learning.

[7] Urszula Boryczka,et al. An Adaptive Discretization in the ACDT Algorithm for Continuous Attributes , 2011, ICCCI.

[8] Lior Rokach,et al. Data Mining with Decision Trees - Theory and Applications , 2007, Series in Machine Perception and Artificial Intelligence.

[9] Ronald L. Rivest,et al. Constructing Optimal Binary Decision Trees is NP-Complete , 1976, Inf. Process. Lett..

[10] Wei-Yin Loh,et al. Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[11] O. J. Murphy,et al. Designing Storage Efficient Decision Trees , 1991, IEEE Trans. Computers.

[12] Peter Buhlmann,et al. BOOSTING ALGORITHMS: REGULARIZATION, PREDICTION AND MODEL FITTING , 2007, 0804.2752.

[13] Alex Alves Freitas,et al. cAnt-Miner: An Ant Colony Classification Algorithm to Cope with Continuous Attributes , 2008, ANTS Conference.