An effective ensemble pruning algorithm based on frequent patterns

Knowledge-Based Systems

Volumn 56, Issue , 2014, Pages 79-85

  Zhou, Hongfang ^a   Zhao, Xuehan ^a   Wang, Xiao ^a  

^a XI'AN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Boolean matrix; Ensemble pruning; Frequent pattern; Large scale dataset; Transactional database

Indexed keywords

BOOLEAN MATRIX; ENSEMBLE PRUNING; FREQUENT PATTERN; LARGE-SCALE DATASET; TRANSACTIONAL DATABASE;

ALGORITHMS; ITERATIVE METHODS;

CLASSIFICATION (OF INFORMATION);

EID: 84892436024     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.10.024     Document Type: Article

References (27)

1. T.G. Dietterich Machine-learning research: four current directions AI Magazine 18 1997 97 136
2. I. Partalas, G. Tsoumakas, I. Vlahavas, A Study on Greedy Algorithms for Ensemble Pruning. Technical Report TR-LPIS-360-12, Department of Informatics, Aristotle University of Thessaloniki, Greece 2012.
3. L. Breiman Bagging predictors Machine Learning 24 1996 123 140
4. R.E. Schapire The strength of weak learnability Machine Learning 5 1990 197 227
5. Y. Freund, and R.E. Schapire A decision theoretic generalization of on-line learning and an application to boosting Computer and System Science 55 1997 119 139
6. H.J. Kim, H. Kim, H.J. Moon, and H.S. Ahn A weight-adjusted voting algorithm for ensembles of classifiers Journal of the Korean Statistical Society 40 2011 437 449
7. M. Jesus, J.R. Juan, G.O. Cesar, and G.P. Nicolas Random feature weights for decision tree ensemble construction Information Fusion 13 2012 20 30
8. Q. Hu, D. Yu, Z. Xie, and X. Li EROS: ensemble rough subspaces Pattern Recognition 40 2007 372 3739
9. G. Tsoumakas, I. Partalas, I. Vlahavas, A taxonomy and short review of ensemble selection, in: Presented at Proceeding of the 18th European Conference on Artificial Intelligence, Patras, Greece, 2008.
10. F.J. Huang, Z.H. Zhou, H.J. Zhang, T.H. Chen, Pose invariant face recognition, in: Presented at 4th IEEE International Conference on Automatic Face and Gesture Recognition, Grenoble, France, 2000.
11. Y. Zhao, J. Gao, X. Yang, A survey of neural network ensemble, in: Presented at International Conference on Neural Networks and Brain, Beijing, China, 2005.
12. K.J. Cherkauer, Human expert level performance on a scientific image analysis task by a system using combined artificial neural networks, in: Presented at Proceedings of AAAI-96 Workshop on Integrating Multiple Learned Models for Improving and Scaling Machine Learning Algorithms, Portland, OR, 1996.
13. P. Cunningham, J. Carney, and S. Jacob Stability problems with artificial neural networks and the ensemble solution Artificial Intelligence in Medicine 20 2000 217 225
14. Z.H. Zhou, Y. Jiang, Y.B. Yang, and S.F. Chen Lung cancer cell identification based on artificial neural network ensembles Artificial Intelligence in Medicine 24 2002 25 36
15. B. Kavitha, D.S. Karthikeyan, and P.S. Maybell An ensemble design of intrusion detection system for handling uncertainty using Neutrosophic Logic Classifier Knowledge-Based Systems 28 2012 88 96
16. Z.H. Zhou, J. Wu, and W. Tang Ensembling neural networks: many could be better than all Artificial Intelligence 137 2002 239 263
17. Q.L. Zhao, Y.H. Jiang, and M. Xu Categorization and comparison of the ensemble pruning algorithms Computer Engineering and Science 34 2012 134 138
18. C. Tamon, and J. Xiang On the boosting pruning problem Presented at 11th European Conference on Machine Learning 2000 Springer Berlin
19. Z.Y. Lu, and X.D. Wu et al. Ensemble pruning via individual contribution ordering Presented at 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2010 ACM 871 880
20. Y. Zhang, S. Burer, and W.N. Street Ensemble pruning via semi-definite programming Journal of Machine Learning Research 7 2006 1315 1338
21. G. Martínez-Munoz, A. Suarez, Pruning in ordered bagging ensembles, in: Presented at the 23rd International Conference on, Machine Learning, 2006, pp. 609-616.
22. G. Martinez-Munoz, and A. Suarez Using boosting to prune bagging ensembles Pattern Recognition Letters 28 2007 156 165
23. J.W. Han, and M. Kamber Data Mining: Concepts and Techniques 2007 China Machine Press Beijing pp. 226-227
24. Q.L. Zhao, Y.H. Jiang, and M. Xu Categorization and comparison of the ensemble pruning algorithms Computer Engineering and Science 34 2012 134 139
25. Q.L. Zhao, Y.H. Jiang, and M. Xu A fast ensemble pruning algorithm based on pattern mining Data Mining and Knowledge Discovery 19 2009 277 292
26. Q.H. Chen, T. Zheng, and J.W. Chen The essence and method of conversion between number systems Journal of Jiangxi Normal University (Natural Science) 30 2006 123 126
27. UCI Repository of Machine Learning Databases. < http://www.ics.uci. edu//mlearn/MLReposi-tory.html >.