Classification Rule Discovery with Ant Colony Optimization with Improved Quick Reduct Algorithm

Ant colony optimization (ACO) algorithms have been applied successfully to combinatorial optimization problems. More recently, Parpinelli et al have applied ACO to data mining classification problems, where they introduced a classification algorithm called Ant Miner. In this paper, we present a system that combines both the proposed Improved Quickreduct algorithm for data preprocessing and ant miner. The proposed system was tested on standard data set and its performance is better than the original Ant Miner algorithm.

[1]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[2]  Jan Komorowski,et al.  Modelling prognostic power of cardiac tests using rough sets , 1999, Artif. Intell. Medicine.

[3]  S. Tsumoto,et al.  Rough set methods and applications: new developments in knowledge discovery in information systems , 2000 .

[4]  J. Kacprzyk,et al.  Incomplete Information: Rough Set Analysis , 1997 .

[5]  Yiyu Yao,et al.  Rough Sets and Current Trends in Computing , 2001, Lecture Notes in Computer Science.

[6]  Andrzej Skowron,et al.  Rough set methods in feature selection and recognition , 2003, Pattern Recognit. Lett..

[7]  Qiang Shen,et al.  Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches , 2004, IEEE Transactions on Knowledge and Data Engineering.

[8]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

[9]  B. Brown,et al.  Concepts and Techniques , 1983 .

[10]  Tsau Young Lin,et al.  Rough Sets and Data Mining: Analysis of Imprecise Data , 1996 .

[11]  Tsau Young Lin,et al.  A New Rough Sets Model Based on Database Systems , 2003, Fundam. Informaticae.

[12]  Andrzej Skowron,et al.  A rough set-based knowledge discovery process , 2001 .

[13]  Jerzy W. Grzymala-Busse,et al.  Transactions on Rough Sets I , 2004, Lecture Notes in Computer Science.

[14]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[15]  Richard Jensen,et al.  Combining rough and fuzzy sets for feature selection , 2004 .

[16]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[17]  Qiang Shen,et al.  Centre for Intelligent Systems and Their Applications Fuzzy Rough Attribute Reduction with Application to Web Categorization Fuzzy Rough Attribute Reduction with Application to Web Categorization Fuzzy Sets and Systems ( ) – Fuzzy–rough Attribute Reduction with Application to Web Categorization , 2022 .