Ant Colony reduction with modified rules generation for rough classification model

作者: Azuraliza Abu Bakar , Salwani Abdullah , Faizah Patahol Rahman , Abdul Razak Hamdan

DOI: 10.1109/ISDA.2010.5687055

关键词: Statistical classificationAnt colonyAnt colony optimization algorithmsClassifier (UML)Rough setData miningPattern recognitionReductMathematicsArtificial intelligence

摘要: In this paper we propose a rough classification modeling algorithm based on Ant Colony Optimization (ACO) reduction. We used ACO to compute the set reduct and later modified rules generation method is employed generate rules. The simplification of Default Rules Generation Framework (DRGF) in order fit with reduct. performance proposed classifier compared DRGF using genetic experimental results show that ACO-Rough performs better higher accuracy fewer number

参考文章(14)
Richard Jensen, Rough Set-Based Feature Selection: A Review Information Science Reference. pp. 70- 107 ,(2007) , 10.4018/978-1-59904-552-8.CH003
Jakub Wróblewski, Pairwise Cores in Information Systems Lecture Notes in Computer Science. pp. 166- 175 ,(2005) , 10.1007/11548669_18
Aboul Ella Hassanien, Jafar MH Ali, None, Rough Set Approach for Generation of Classification Rules of Breast Cancer Data Informatica (lithuanian Academy of Sciences). ,vol. 15, pp. 23- 38 ,(2004) , 10.15388/INFORMATICA.2004.043
Xiangyang Wang, Jie Yang, Xiaolong Teng, Weijun Xia, Richard Jensen, Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters. ,vol. 28, pp. 459- 471 ,(2007) , 10.1016/J.PATREC.2006.09.003
Richard Jensen, Qiang Shen, Fuzzy-rough data reduction with ant colony optimization Fuzzy Sets and Systems. ,vol. 149, pp. 5- 20 ,(2005) , 10.1016/J.FSS.2004.07.014
B. Walczak, D.L. Massart, Rough sets theory Chemometrics and Intelligent Laboratory Systems. ,vol. 47, pp. 1- 16 ,(1999) , 10.1016/S0169-7439(98)00200-7
E.F. Lashin, T. Medhat, Topological reduction of information systems Chaos Solitons & Fractals. ,vol. 25, pp. 277- 286 ,(2005) , 10.1016/J.CHAOS.2004.09.107
Abdel-Rahman Hedar, Jue Wang, Masao Fukushima, Tabu search for attribute reduction in rough set theory soft computing. ,vol. 12, pp. 909- 918 ,(2008) , 10.1007/S00500-007-0260-1
K. Thangavel, A. Pethalakshmi, Review: Dimensionality reduction based on rough set theory: A review soft computing. ,vol. 9, pp. 1- 12 ,(2009) , 10.1016/J.ASOC.2008.05.006
Liangjun Ke, Zuren Feng, Zhigang Ren, An efficient ant colony optimization approach to attribute reduction in rough set theory Pattern Recognition Letters. ,vol. 29, pp. 1351- 1357 ,(2008) , 10.1016/J.PATREC.2008.02.006