Abstract:In this paper, a new algorithm for classification rule mining is proposed, which is based on binary ant colony optimization algorithm. Aiming at the long computing time, a mutation operator is involved. To avoid the local optima problem, a disaster operator is also introduced. The algorithm is applied to the dataset from UCI machine learning repository, and the result shows that the forecasting accuracy is improved greatly. Moreover, by the mutation operator and disaster operator, the computing time can be effectively saved and the local optima can be avoided.
[1] Tan Pangning, Steinbach M, Kumar V. Introduction to Data Mining. Milan, Italy: Addison-Wesley, 2006 [2] Liu Dayou. Basic Study about Knowledge Science. Beijing, China: Tsinghua University Press, 2006 (in Chinese) (刘大有.知识科学中的基本问题研究.北京:清华大学出版社, 2006) [3] Fiedlis M V, Lopes H S, Freitas A A. Discovering Comprehensible Classification Rules with a Genetic Algorithm // Proc of the IEEE Congress on Evolutionary Computation. San Diego, USA, 2000, Ⅰ: 805-810 [4] de Jong K A, Speans W, Gordon D F. Using Genetic Algorithms for Concept Learning. Machine Learning, 1993, 13(2/3): 161-188 [5] Liu Jing, Zhong Caiwei, Liu Fang, et al. Classification Based on Organizational Coevolutionary Algorithm. Chinese Journal of Computers, 2003, 26(4): 446-453 (in Chinese) (刘 静,钟才伟,刘 芳,等.组织协同进化分类算法.计算机学报, 2003, 26(4): 446-453) [6] Michalewicz Z. Genetic Algorithms +Data Structures=Evolution Programs. Berlin, Germany: Springer-Verlag, 1996 [7] Dorigo M, Stutzle T. Ant Colony Optimization. Cambridge, USA: MIT Press, 2004 [8] Dorigo M, Gambardella L M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans on Evolutionary Computation, 1997,1(1): 53-66 [9] Parpinelli R S, Lopes H S, Freitas A A. Data Mining with an Ant Colony Optimization Algorithm. IEEE Trans on Evolutionary Computation, 2002, 6(4): 321-332 [10] Xiong Weiqing, Wei Ping. Binary Ant Colony Evolutionary Algorithm. Acta Automatica Sinica, 2007, 33(3): 259-264 (in Chinese) (熊伟清,魏 平.二进制蚁群进化算法.自动化学报, 2007, 33(3): 259-264) [11] UCI Machine Learning [DB/OL]. [2006-08-20]. http://www.ics.uci.edu/~mlearn/MLRepository.html [12] Xiong Weiqing, Zhou Yang, Wei Ping. A Dynamic Ant Colony Algorithm with Disaster. Journal of Circuits and Systems, 2005, 10(6): 98-101,83 (in Chinese) (熊伟清,周 扬,魏 平.具有灾变的动态蚁群算法.电路与系统学报, 2005, 10(6): 98-101,83)