APWeb 2008: Advanced Web and Network Technologies, and Applications pp 65-73 | Cite as
Discovering Interesting Classification Rules with Particle Swarm Algorithm
Conference paper
Abstract
Data mining deals with the problem of discovering novel and interesting knowledge from large amount of data. It is the core problem in building a fuzzy classification system to extract an optimal group of fuzzy classification rules from fuzzy data set. To efficiently mine the classification rule from databases, a novel classification rule mining algorithm based on particle swarm optimization (PSO) was proposed. The experimental results show that the proposed algorithm achieved higher predictive accuracy and much smaller rule list than other classification algorithm.
Keywords
Data mining Classification Particle swarm algorithmPreview
Unable to display preview. Download preview PDF.
References
- 1.Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From Data Mining to Knowledge Discovery: an Overview. In: Advances in Knowledge Discovery & Data Mining, pp. 1–34. MIT Press, Cambridge (1996)Google Scholar
- 2.Quinlan, J.R.: Induction of Decision Trees. Machine Learning 1, 81–106 (1986)Google Scholar
- 3.Yuan, Y., Shaw, M.J.: Induction of fuzzy decision trees. Fuzzy Sets and Systems 69, 125–139 (1995)CrossRefMathSciNetGoogle Scholar
- 4.Yuan, Y., Zhuang, H.: A generic algorithm for generating classification rules. Fuzzy Sets and Systems 84, 1–19 (1996)CrossRefMATHGoogle Scholar
- 5.Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer, Berlin (2002)CrossRefMATHGoogle Scholar
- 6.Freitas, A.A.: A survey of evolutionary algorithms for data mining and knowledge discovery. In: Advances in Evolutionary Computation. Springer, Heidelberg (2001)Google Scholar
- 7.Eberhart, R.C., Kennedy, J.: A New Optimizer using Particle Swarm Theory. In: Proc. 6th Symp. Micro Machine and Human Science, Nagoya, Japan, vol. 43, pp. 39–43 (1995)Google Scholar
- 8.Clerc, M., Kennedy, J.: The particle swarm—Explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. on Evolutionary Computation 6(1), 58–73 (2002)CrossRefGoogle Scholar
- 9.Kennedy, J., Eberhart, R.: A discrete version of the particle swarm algorithm. In: IEEE Conference on Systems, Man, and Cybernetics, pp. 4104–4109 (1997)Google Scholar
- 10.Holsheimer, M., Siebes, A.: Data mining: the search for knowledge in databases, Technical Report, CS-R9406, CWI, Amsterdam, The Netherlands (1994)Google Scholar
- 11.Kaya, M.: Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules. Soft Computing 7(10), 578–586 (2005)Google Scholar
- 12.Derkse, W.: On simplicity and Elegance, Eburon, Delft (1993)Google Scholar
- 13.Xiaowei, M., et al.: The path planning of mobile manipulator with genetic-fuzzy controller in flexible manufacturing cell. In: Proceedings of the 1999 IEEE International Conference on Robotics & Automation, pp. 329–334 (1999)Google Scholar
- 14.Hettich, S., Bay, S.D.: The UCI KDD Archive (1999), http://kdd.ics.uci.edu
- 15.Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data Mining with an Ant Colony Optimization Algorithm. IEEE Transactions on Evolutionary Computing 6, 321–332 (2002)CrossRefGoogle Scholar
- 16.Liu, J., Zhong, W.-C., Liu, F., Jiao, L.-C.: Classification Based on Organizational Coevolutionary Algorithm. Chinese Journal of Computers 26, 446–453 (2003)MathSciNetGoogle Scholar
- 17.Zhao, X., Zeng, J., Gao, Y., Yang, Y.: Particle Swarm Algorithm for Classification Rules Generation. In: Sixth International Conference on Intelligent Systems Design and Applications 2006. ISDA 2006, October 2006, vol. 2, pp. 957–962 (2006)Google Scholar
- 18.Misra, B.B., Biswal, B.N., Dash, P.K., Panda, G.: Simplified Polynomial Neural Network for classification task in data mining. In: Evolutionary Computation, 2007. CEC 2007. IEEE Congress, September 25-28, 2007, pp. 721–728 (2007)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2008