ACO based discovery of comprehensible and accurate rules from medical datasets

International Journal of Innovative Computing, Information and Control

Volumn 7, Issue 11, 2011, Pages 6147-6159

  Baig, Abdul Rauf ^a   Shahzad, Waseem ^a   Khan, Salabat ^a   Altaf, Fariha ^a  

^a NATIONAL UNIVERSITY OF COMPUTER AND EMERGING SCIENCES   (Pakistan)

Author keywords

Ant colony optimization (ACO); Classification rules; Medical data mining; Swarm intelligence

Indexed keywords

ACCURACY RATE; ANT-COLONY OPTIMIZATION; BLACK BOXES; BUILDING PROCESS; CLASS LABELS; CLASSIFICATION ALGORITHM; CLASSIFICATION DECISION; CLASSIFICATION PROCESS; CLASSIFICATION RULE DISCOVERY; CLASSIFICATION RULES; DATA SETS; HEURISTIC FUNCTIONS; LIFE AND DEATH; MEDICAL DATA MINING; MEDICAL DATA SETS; MEDICAL FIELDS; METAHEURISTIC; REAL-WORLD APPLICATION; SWARM INTELLIGENCE;

CELLULAR AUTOMATA; CLASSIFICATION (OF INFORMATION); DATA MINING; HEURISTIC ALGORITHMS; OPTIMIZATION;

ARTIFICIAL INTELLIGENCE;

EID: 80054837479     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. G. Shobha and S. Sharma, Knowledge discovery for large data sets using artificial neural network, International Journal of Innovative Computing, Information and Control, vol.1, no.4, pp.635-642, 2005.
2. M. Brameier and W. Banzhaf, A comparison of linear genetic programming and neural networks in medical data mining, IEEE Transactions on Evolutionary Computation, vol.5, no.1, 2001.
3. C. Lin, C. Chen and C. Lee, Classification and medical diagnosis using wavelet-based fuzzy neural networks, International Journal of Innovative Computing, Information and Control, vol.4, no.3, pp.735-748, 2008.
4. D. Nauck and R. Kruse, Obtaining interpretable fuzzy classification rules from medical data, Artificial Intelligence in Medicine, vol.16, no.2, 1999.
5. J. Han and M. Kamber, Data Mining: Concepts and Techniques, 2nd Edition, Morgan Kaufmann Publishers, 2006.
6. R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, Wiley, 2000.
7. I. de Falco, A. D. Cioppa, A. Iazzetta and E. Tarantino, An evolutionary approach for automatically extracting intelligible classification rules, Knowledge and Information Systems, vol.7, no.2, 2005.
8. M. Dorigo and T. Sttzle, Ant Colony Optimization, MIT Press, Cambridge, MA, 2004.
9. M. Dorigo, V. Maniezzo and A. Colorni, Ant system: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernatics, Part B, vol.26, no.1, 1996.
10. M. Dorigo and L. M. Gambardella, Ant colony system: A cooperative learning approach to the travelling salesman problem, IEEE Transactions on Evolutionary Computation, vol.1, no.1, 1997.
11. R. S. Parpinelli, H. S. Lopes and A. A. Freitas, Data mining with an ant colony optimization algorithm, IEEE Transactions on Evolutionary Computation, vol.6, no.4, pp.321-332, 2002.
12. B. Liu, H. A. Abbass and B. McKay, Density-based heuristic for rule discovery with ant-miner, Proc. of the 6th Australasia {Japan Joint Workshop on Int. Evol. Syst., Canberra, Australia, pp.180-184, 2002.
13. B. Liu, H. A. Abbass and B. McKay, Classification rule discovery with ant colony optimization, Proc. of IEEE/WIC Int. Conf. Int. Agent Technol., pp.83-88, 2003.
14. B. Liu, H. A. Abbass and B. McKay, Classification rule discovery with ant colony optimization, IEEE Computational Intelligence Bulletin, vol.3, no.1, 2004.
15. D. Martens, M. de Backer, R. Haesen, J. Vanthienen, M. Snoeck and B. Baesens, Classification with ant colony optimization, IEEE Transactions on Evolutionary Computation, vol.11, no.5, 2007.
16. A. P. Engelbrecht, Computational Intelligence, An Introduction, 2nd Edition, John Wiley and Sons, 2007.
17. A. P. Engelbrecht, Fundamentals of Computational Swarm Intelligence, John Wiley and Sons, 2005.
18. J. Kennedy, R. C. Eberhart and Y. Shi, Swarm Intelligence, Morgan Kaufmann/Academic Press, 2001.
19. A. E. Eiben and J. E. Smith, Introduction to Evolutionary Computing, Natural Computing Series, 2nd Edition, 2007.
20. A. Abraham, C. Grosan and V. Ramos, Swarm intelligence in data mining, Studies in Computational Intelligence, vol.34, 2006.
21. R. Parpinelli, H. Lopes and A. Freitas, An ant colony based system for data mining: Applications to medical data, Proc. of 2001 Genetic and Evolutionary Computation Conf., pp.791-798, 2001.
22. J. Smaldon and A. A. Freitas, A new version of the Ant-Miner algorithm discovering unordered rule sets, Proc. of Genetic and Evolutionary Computation Conf., pp.43-50, 2006.
23. N. Holden and A. A. Freitas, A hybrid PSO/ACO algorithm for classification, Proc. of GECCO-2007 Workshop on Particle Swarms: The 2nd Decade, ACM Press, New York, 2007.
24. S. Swaminathan, Rule Induction Using Ant Colony Optimization for Mixed Variable Attributes, Master Thesis, Texas Tech. University, 2006.
25. F. Otero, A. Freitas and C. Johnson, CAnt-Miner: An ant colony classification algorithm to cope with continuous attributes, Ant Colony Optimization and Swarm Intelligence, LNCS, vol.5217, 2008.
26. A. Chan and A. Freitas, A new ant colony algorithm for multi-label classification with applications in bioinformatics, Proc. of Genetic and Evolutionary Computation Conference, 2006.
27. U. Boryczka and J. Kozak, New algorithms for generation decision trees Ant-Miner and its modifications, Foundations of Computational Intelligence, vol.6, 2009.
28. W. Shahzad and A. R. Baig, Compatibility as a heuristic for construction of rules by artificial ants, Journal of Circuits, Systems, and Computers, vol.19, no.1, 2010.
29. S. Hettich and S. D. Bay, The UCI KDD Archive. Irvine, Department of Inf. Comput. Sci., University California, CA, http://kdd.ics.uci.edu, 1996.
30. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, 2nd Edition, Morgan Kaufmann, 2005.
31. J. R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, 1993.
32. J. R. Quinlan, Generating production rules from decision trees, Proc. of Int. Joint Conf. Artificial Intelligence, San Francisco, 1987.
33. V. N. Vapnik, The Nature of Statistical Learning Theory, Springer-Verlag, New York, 1995.
34. Y. Min, D. Kim and T. Lim, A clinical practice guided decision support system based on medical ontology, International Journal of Innovative Computing, Information and Control, vol.6, no.5, pp.2361-2369, 2010.