A correlation-based ant miner for classification rule discovery

Neural Computing and Applications

Volumn 21, Issue 2, 2012, Pages 219-235

  Baig, Abdul Rauf ^a   Shahzad, Waseem ^a  

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

Author keywords

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

Indexed keywords

ACCURACY RATE; ANT-COLONY OPTIMIZATION; ANT-MINER ALGORITHM; AVERAGE NUMBERS; CLASS LABELS; CLASSIFICATION ALGORITHM; CLASSIFICATION RULE DISCOVERY; CLASSIFICATION RULES; COVERING ALGORITHMS; DATA SETS; DECISION TREE BUILDERS; HEURISTIC FUNCTIONS; LOGISTIC REGRESSIONS; METAHEURISTIC; REDUNDANT RULES; RULE SET; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; DECISION TREES; HEURISTIC ALGORITHMS; LOGISTICS;

DATA MINING;

EID: 84857659456     PISSN: 09410643     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00521-010-0490-5     Document Type: Article

References (27)

1. Engelbrecht AP (2007) Computational intelligence, an introduction, 2nd edn. Wiley, Hoboken.
2. Engelbrecht AP (2005) Fundamentals of computational swarm intelligence. Wiley, Hoboken.
3. Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann Academic Press, Massachusetts.
4. Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge, MA.
5. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B 26: 1.
6. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans Evol Comput 1: 1.
7. Abraham A, Grosan C, Ramos V (2006) Swarm intelligence in data mining, studies in computational intelligence, vol 34. Springer, Berlin.
8. Han J, Kamber M (2006) Data mining: concepts and techniques, 2nd edn. Morgan Kaufmann Publishers, Massachusetts.
9. Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, Massachusetts.
10. Duda RO, Hart PE, Stork DG (2000) Pattern classification. Wiley, Hoboken.
11. Eiben AE, Smith JE (2007) Introduction to evolutionary computing. Natural computing series, 2nd edn. Springer, Berlin.
12. Parpinelli RS, Lopes HS, Freitas AA (2002) Data mining with an ant colony optimization algorithm. IEEE Trans Evol Comput 6(4): 321-332.
13. Liu B, Abbass HA, McKay B (2002) Density-based heuristic for rule discovery with ant-miner. In: Proceedings 6th Australasia-Japan joint workshop on intelligent and evolutionary systems. Canberra, Australia, pp 180-184.
14. Liu B, Abbass HA, McKay B (2003) Classification rule discovery with ant colony optimization. In: Proceedings IEEE/WIC international conference on intelligent agent technology, pp 83-88.
15. Liu B, Abbass HA, McKay B (2004) Classification rule discovery with ant colony optimization. IEEE Comput Intell Bull 3: 1.
16. Martens D, de Backer M, Haesen R, Vanthienen J, Snoeck M, Baesens B (2007) Classification with ant colony optimization. IEEE Trans Evol Comput 11: 5.
17. Smaldon J, Freitas AA (2006) A new version of the ant-miner algorithm discovering unordered rule sets. In: Proceedings genetic and evolutionary computation conference (GECCO-2006), pp 43-50.
18. Holden N, Freitas AA (2007) A hybrid PSO/ACO algorithm for classification. In: Proceedings GECCO-2007 workshop on particle swarms: the second decade. ACM Press, New York.
19. Swaminathan S (2006) Rule induction using ant colony optimization for mixed variable attributes. MSc Thesis, Texas Tech University, Lubbock.
20. Otero F, Freitas A, Johnson C (2008) cAnt-miner: an ant colony classification algorithm to cope with continuous attributes. In: Ant colony optimization and swarm intelligence (ANTS 2008), LNCS 5217. Springer, Berlin.
21. Chan A, Freitas A (2006) A new ant colony algorithm for multi-label classification with applications in bioinformatics. In: Proceedings genetic and evolutionary computation conference (GECCO-2006).
22. Boryczka U, Kozak J (2009) New Algorithms for generation decision trees-Ant-miner and its modifications. In: Foundations of computational intelligence, vol 6. Book series-Studies in computational intelligences, vol 206. Springer, New York.
23. Hettich S, Bay SD (1996) The UCI KDD archive. Department of Information Computer Science, University California, Irvine, CA, [Online]. Available: http://kdd. ics. uci. edu.
24. Quinlan JR (1993) C4. 5: programs for machine learning. Morgan Kaufmann, Massachusetts.
25. Quinlan JR (1987) Generating production rules from decision trees. In: Proceedings international joint conferences on artificial intelligence. San Francisco, USA.
26. Vapnik VN (1995) The nature of statistical learning theory. Springer, New York.
27. Martens D, de Backer M, Haesen R, Baesens B, Mues C, Vanthienen J (2006) Ant-based approach to the knowledge fusion problem. In: Ant colony optimization and swarm intelligence (ANTS 2006), LNCS 4150. Springer, Berlin.