An Ant Colony Algorithm for Classification Rule Discovery

Real life problems are known to be messy, dynamic and multi-objective, and involve high levels of uncertainty and constraints. Because traditional problem-solving methods are no longer capable of handling this level of complexity, heuristic search methods have attracted increasing attention in recent years for solving such problems. Inspired by nature, biology, statistical mechanics, physics and neuroscience, heuristics techniques are used to solve many problems where traditional methods have failed. Data Mining: A Hueristic Approach will be a repository for the applications of these techniques in the area of data mining.

[1]  Alex Alves Freitas,et al.  Mining Very Large Databases with Parallel Processing , 1997, The Kluwer International Series on Advances in Database Systems.

[2]  David W. Aha,et al.  Simplifying decision trees: A survey , 1997, The Knowledge Engineering Review.

[3]  Alex A. Freitas,et al.  A survey of evolutionary algorithms for data mining and knowledge discovery , 2003 .

[4]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[5]  N..  On data clustering with artificial ants , 2003 .

[6]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[7]  Heitor Silvério Lopes,et al.  AN EVOLUTIONARY APPROACH TO SIMULATE COGNITIVE FEEDBACK LEARNING IN MEDICAL DOMAIN , 1997 .

[8]  Sholom M. Weiss,et al.  Computer Systems That Learn , 1990 .

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[11]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

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

[13]  Alex A. Freitas.  Data Mining with Evolutionary Algorithms: Research Directions - Papers from the AAAI Workshop , 1999 .

[14]  Jason Catlett,et al.  Overprvning Large Decision Trees , 1991, IJCAI.

[15]  Ivan Bratko,et al.  Trading Accuracy for Simplicity in Decision Trees , 1994, Machine Learning.

[16]  J. Ross Quinlan,et al.  Generating Production Rules from Decision Trees , 1987, IJCAI.

[17]  D. J. Newman,et al.  UCI Repository of Machine Learning Database , 1998 .

[18]  M. Dorigo,et al.  Aco Algorithms for the Traveling Salesman Problem , 1999 .

[19]  Jorge Casillas,et al.  Learning Fuzzy Rules Using Ant Colony Optimization Algorithms , 2000 .

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

[21]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.