Exploring different rule quality evaluation functions in ACO-based classification algorithms

IEEE SSCI 2011 - Symposium Series on Computational Intelligence - SIS 2011: 2011 IEEE Symposium on Swarm Intelligence

Volumn , Issue , 2011, Pages 88-95

  Salama, Khalid M ^a   Abdelbar, Ashraf M ^a  

^a The American University in Cairo   (Egypt)

Author keywords

[No Author keywords available]

Indexed keywords

ANT-MINER ALGORITHM; BENCHMARK DATASETS; CLASSIFICATION ALGORITHM; CLASSIFICATION RULE DISCOVERY; EVALUATION FUNCTION; MODEL SIZE; PARETO FRONTIERS; PREDICTIVE ACCURACY; QUALITY ASSESSMENT; QUALITY EVALUATION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BENCHMARKING; CELLULAR AUTOMATA; FUNCTION EVALUATION; MINERS;

QUALITY CONTROL;

EID: 79961130807     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2011.5952574     Document Type: Conference Paper

References (20)

1. M. Dorigo, and T. Stützle, Ant Colony Optimization. MIT Press, Cambridge, MA, 2004.
2. H. Jaiwei, and M. Kamber, Data Mining: Concepts and Techniques. Morgan Kaufmann, San Mateo, CA, 2006.
3. R. S. Parpinelli, H. S. Lopes, and A. Freitas, "Data mining with an ant colony optimization algorithm," IEEE Transactions on Evolutionary Computation, Vol. 6, pp. 321-332, 2002. (Pubitemid 35032734)
4. J. R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA, 1993
5. K. M. Salama, and A. M. Abdelbar, "Extensions to the Ant-Miner classification rule discovery algorithm," ANTS 2010: Seventh International Conference on Swarm Intelligence, pp. 43-50, 2010.
6. A. Chan, and A. Freitas: "A new classification-rule pruning procedure for an ant colony algorithm," Artificial Evolution, Lecture Notes in Computer Science, Vol. 3871, pp. 25-36, 2005.
7. B. Liu, H. A. Abbass, and B. McKay: "Density-based heuristic for rule discovery with ant-miner," in Proc. 6th Australasia-Japan Joint Workshop on Intell. Evol. Syst., pp. 180-184, 2002.
8. B. Liu, H. A. Abbass, and B. McKay, "Classification rule discovery with ant colony optimization," In Proc. IEEE/WIC Int. Conf. Intell. Agent Technol., pp. 83-88, 2003.
9. Z. Wang, and B. Feng,: "Classification rule mining with an improved ant colony algorithm," Advances in Artificial Intelligence, Lecture Notes in Computer Science, Vol. 3339, pp. 357-367, 2004. (Pubitemid 41050367)
10. J. Smaldon, and A. Freitas, "A new version of the Ant-Miner algorithm discovering unordered rule sets," Proceedings Genetic and Evolutionary Computation Conference(GECCO), pp. 43-50, 2006. (Pubitemid 44611293)
11. 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, pp. 651-665, 2007. (Pubitemid 47527996)
12. Stützle, T., and Hoos,H.:MAX-MIN ant system. Future Generation Computer Systems, Vol. 16, No. 8, pp. 889-914, 2000.
13. M. Galea, and Q. Shen, "Simultaneous ant colony optimization algorithms for learning linguistic fuzzy rules," Swarm Intelligence in Data Mining, Springer-Verlag, pp. 75-99, 2006
14. S. Swaminathan, "Rule induction using ant colony optimization for mixed variable attributes," Masters Thesis, Texas Tech University, 2006.
15. F. Otero, A. Freitas, and C.G. Johnson, "cAnt-Miner: an ant colony classification algorithm to cope with continuous attributes," Ant Colony Optimization and Swarm Intelligence. Lecture Notes in Computer Science, Vol. 5217, pp. 48-59, 2008.
16. F. Otero, A. Freitas, and C.G. Johnson, "Handling continuous attributes in ant colony classification algorithms," IEEE Symposium on Computational Intelligence and Data Mining, CIDM '09, pp. 225-231, 2009.
17. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo. "Fast discovery of association rules," In: U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, CA, pp. 307-328, 1996.
18. R. Agrawal, T. Imielinski, and A. Swami. "Mining associations between sets of items in massive databases," Proceedings of the 1993 ACMSIGMOD International Conference on Management of Data, pp. 207-216, 1993.
19. E. A. Melanda, and S. O. Rezende, "Combining quality measures to identify interesting association rules," Advances in Artificial Intelligence - Lecture Notes in Computer Science Vol. 3315, pp. 441-453, 2004. (Pubitemid 41050560)
20. UCI Repository of Machine Learning Databases. Retrieved August 2010 from, URL:http://www.ics.uci.edu/mlearn/MLRepository.html