The week's pick
Random Articles
Reseach Article
A Hybrid PSO with Dynamic Inertia Weight and GA Approach for Discovering Classification Rule in Data Mining
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 40 - Number 17 |
| Year of Publication: 2012 |
| Authors: S. M. Uma, K. Rajiv Gandhi, E. Kirubakaran, Dr.E.Kirubakaran |
10.5120/5074-7471
|
S. M. Uma, K. Rajiv Gandhi, E. Kirubakaran, Dr.E.Kirubakaran . A Hybrid PSO with Dynamic Inertia Weight and GA Approach for Discovering Classification Rule in Data Mining. International Journal of Computer Applications. 40, 17 ( February 2012), 32-37. DOI=10.5120/5074-7471
Abstract
Data Mining is the efficient knowledge discovery form database. It is also form of knowledge discovery essential for solving problem in specific domain like health care, business and other field. The proposed system is based on population based on heuristic search technique, which can used to solve combinatorial optimization problem. Our research focus on studying the hybrid algorithm that result in performance and enhancement in classification rule discovery task. In standard Particle Swarm Optimization (PSO) the non oscillatory route can quickly cause a particle to stagnate and also it may prematurely converge on suboptimal solution that is not even guaranteed to local optimal solution. In this paper we have present novel hybrid algorithm, PSO with Dynamic Inertia Weight and Genetic Algorithm (GA) approach for classification rule. The selection of inertia weight was very important to ensure the convergent behavior of particle In this hybrid algorithm approach incorporates a dynamic inertia weight in order to help the algorithm to find global and overcome the problem convergence to local optima, essentially GA can perform a global search over the entire search space with faster convergence speed. Thus the hybrid algorithm is easily implemented because of use of simple classifier it has, its computational complexity is low, are the special characteristics for the use of this hybrid algorithm.
References
- Zhang Haiyang A Short Introduction to Data Mining and Its Applications Aug. 2011 IEEE
- Li Min Fu, Senior Member, IEEE and Edward H. Shortliffe The Application of Certainty Factors to Neural Computing for Rule Discovery MAY 2000 in IEEE
- J. Han and M. Kamber, Data Mining: Concepts and Techniques. San Francisco: Morgan Kaufmann Publisher, 2006.
- J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Neural Networks, 1995. Proceedings. IEEE International Conference on, vol. 4 1995, pp. 1942–1948 vol.4.
- Particle Swarm Optimization, Wikipedia. http://en.wikipedia.org/wiki/Particle swarm optimization.
- Particle Swarm Optimization, http://www.swarmintelligence.org/tutorials.php.
- LI Ming*, JI Xue-Ling, LI Wei An Improved Constriction Factor Particle Swarm Optimization Algorithm to Overcome the Local Optimum,
- Proceedings of the 30th Chinese Control Conference July 22-24, 2011, Yantai, China.
- Tian, Y., R. Zhu and Q. Xue, 2008. Research advances on inertia weight in particle swarm optimization. Comput. Eng. Appl, 44: 39-41.
- Moreno-Perez JA, Castro-Gutierrez JP, Martnez-Garca FJ, Melian B, Moreno-Vega JM, Ramos J (2007) Discrete Particle Swarm Optimization for the p-median problem. In: Proceedings of the 7th Metaheuristics International Conference, Montreal, Canada.
- M.Clerc, J.Kennedy. The particle swarm-explosion, stability, and convergence in a multidimensional complex space[J]. IEEE Trans. Evolutionary Computation. 2002.6(1):58-73.
- Y. Shi and R. Eberhart., “A modified particle swarm optimizer”, In Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on, pages 69–73. IEEE, 2002.
- R.C. Eberhart and Y. Shi., “Tracking and optimizing dynamic systems with particle swarms”, In Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, volume 1, pages 94–100 IEEE, 2002.
- A.Nikabadi, M.Ebadzadeh , “Particle swarm optimization algorithms with adaptive Inertia Weight : A survey of the state of the art and a Novel method”, IEEE journal of evolutionary computation , 2008.
- R.F. Malik, T.A. Rahman, S.Z.M. Hashim, and R. Ngah, “New Particle Swarm Optimizer with Sigmoid Increasing Inertia Weight”, International Journal of Computer Science and Security (IJCSS), 1(2):35, 2007.
- J. Xin, G. Chen, and Y. Hai., “A Particle Swarm Optimizer with Multistage Linearly-Decreasing Inertia Weight”, In Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on, volume 1, pages 505–508. IEEE, 2009.
- Y. Feng, G.F. Teng, A.X. Wang, and Y.M. Yao., “Chaotic Inertia Weight in article Swarm Optimization”, In Innovative Computing, Information and Control, 2007. ICICIC’07. Second International Conference on, page 475. IEEE, 2008.
- K. Kentzoglanakis and M. Poole., “Particle swarm optimization with an oscillating Inertia Weight”, In Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 1749–1750. ACM, 2009.
- M.S. Arumugam and MVC Rao., “On the performance of the particle swarm optimization algorithm with various Inertia Weight variants for computing optimal control of a class of hybrid systems”, Discrete Dynamics in Nature and Society, 2006, 2006.
- W. Al-Hassan, MB Fayek, and SI Shaheen, “Psosa: An optimized particle swarm technique for solving the urban planning problem”, In Computer Engineering and Systems, The 2006 International Conference on, pages 401–405. IEEE, 2007.
- G. Chen, X. Huang, J. Jia, and Z. Min., “Natural exponential Inertia Weight strategy in particle swarm optimization”, In Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on, volume 1, pages 3672–3675. IEEE, 2006.
- Y. Gao, X. An, and J. Liu., “A Particle Swarm Optimization Algorithm with Logarithm Decreasing Inertia Weight and Chaos Mutation”, In Computational Intelligence and Security, 2008. CIS’08. International Conference on, volume 1, pages 61–65. IEEE, 2008.
- H.R. Li and Y.L. Gao., “Particle Swarm Optimization Algorithm with Exponent Decreasing Inertia Weight and Stochastic Mutation”, In —2009 Second International Conference on Information and Computing Science, pages 66–69. IEEE, 2009.
Index Terms
Keywords