A Hybrid Classification Algorithm Evaluated on Medical Data

Ant colony optimization algorithms have been applied successfully to data mining classification problems. Recently, an improved version of cAnt-Miner (Ant-Miner coping with continuous attributes), called cAnt-Miner2, has been introduced for mining classification rules. In this paper, a hybrid algorithm is presented, combining the cAnt-Miner2 and the mRMR feature selection algorithms. The proposed algorithm was experimentally compared to cAnt-Miner2, using some public medical data sets to demonstrate its functioning. The experiments were very promising and the proposed approach is better in terms of accuracy, simplicity and computational cost than the original cAnt-Miner2 algorithm.

[1]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

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

[3]  Chris H. Q. Ding,et al.  Minimum redundancy feature selection from microarray gene expression data , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[4]  Dorothy Ndedi Monekosso,et al.  A review of ant algorithms , 2009, Expert Syst. Appl..

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

[6]  Alex A. Freitas,et al.  An ant colony based system for data mining: applications to medical data , 2001 .

[7]  Ilaim Costa Junior,et al.  Classification Rule Discovery with Ant Colony Optimization Algorithm , 2012, IDEAL.

[8]  Ron Kohavi,et al.  Error-Based and Entropy-Based Discretization of Continuous Features , 1996, KDD.

[9]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Huan Liu,et al.  Discretization: An Enabling Technique , 2002, Data Mining and Knowledge Discovery.