Modified Ant Colony Optimization Algorithm (MAnt-Miner) for Classification Rule Mining
Classification rule mining is an important task of data mining. Ant colony optimization (ACO) algorithms are applied successfully to various optimization problems. Earlier Ant-Miner, an ACO algorithm was used to discover the classification rules and predictive accuracy was determined. In this paper, modified ant colony optimization (MAnt-Miner) is proposed to generate the classification rules and to enhance the predictive accuracy. This method is applied on breast cancer data set, and the experimental result showed that the predictive accuracy of MAnt-Miner is better than Ant-Miner.
KeywordsClassification Heuristic Pheromone Swarm intelligence
- 1.Fayyad, U.M., Piatetsky Shapiro, G., Smyth P.: From data mining to knowledge discovery: an overview. In: Advances in Knowledge Discovery and Data Mining, pp. 1–34. AAAI/MIT, Cambridge (1996)Google Scholar
- 4.Jiang, W.J., Xu, Y.H., Xu, Y.S.: A Novel Data Mining Algorithm based on Ant Colony System. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, pp. 18–21 (2005)Google Scholar
- 5.Liu, B., Abbass, H.A., Mckay, B.: Classification rule discovery with Ant Colony optimization. IEEE Comput. Intell. Bull. 3(1) (2004)Google Scholar