Data mining with an ant colony optimization algorithm
Tóm tắt
The paper proposes an algorithm for data mining called Ant-Miner (ant-colony-based data miner). The goal of Ant-Miner is to extract classification rules from data. The algorithm is inspired by both research on the behavior of real ant colonies and some data mining concepts as well as principles. We compare the performance of Ant-Miner with CN2, a well-known data mining algorithm for classification, in six public domain data sets. The results provide evidence that: 1) Ant-Miner is competitive with CN2 with respect to predictive accuracy, and 2) the rule lists discovered by Ant-Miner are considerably simpler (smaller) than those discovered by CN2.
Từ khóa
#Data mining #Ant colony optimization #Clustering algorithms #Classification algorithms #Accuracy #Machine learning #Statistics #Databases #Humans #Decision makingTài liệu tham khảo
10.1109/CEC.1999.782657
10.1162/106454699568728
fayyad, 1996, from data mining to knowledge discovery: an overview, Advances in Knowledge Discovery and Data Mining, 1
10.1007/978-1-4615-5521-6
10.1023/A:1011996210207
kohavi, 1996, error-based and entropy-based discretization of continuous features, Proc 2nd Int Conf Knowledge Discovery and Data Mining, 114
lopes, 1998, an evolutionary approach to simulate cognitive feedback learning in medical domain, Genetic Algorithms and Fuzzy Logic Systems Soft Computing Perspectives, 193
monmarché, 1999, on data clustering with artificial ants, Data Mining with Evolutionary Algorithms Research Directions – Papers from the AAAI Workshop, 23
quinlan, 1987, generating production rules from decision trees, Proc Int Joint Conf Artificial Intelligence, 304
quinlan, 1993, C4 5 Programs for Machine Learning
catlett, 1991, overpruning large decision trees, Proc Int Joint Conf Artificial Intelligence, 764
10.1017/S0269888997000015
10.1007/BFb0017011
10.1007/BF00116835
10.1023/A:1009848126475
cover, 1991, Elements of Information Theory, 10.1002/0471200611
bonabeau, 1999, Swarm Intelligence— From Natural to Artificial Systems, 10.1093/oso/9780195131581.001.0001
10.1007/BF00993345
10.1109/3477.484436
10.1016/B978-1-55860-377-6.50065-7
10.1016/B978-1-55860-335-6.50039-8
10.1007/BF00993504
weiss, 1991, Computer Systems That Learn
stützle, 1999, aco algorithms for the traveling salesman problem, Evolutionary Algorithms in Engineering and Computer Science, 163