A Hybrid Clustering Method Using Genetic Algorithm with New Variation Operators

Transcription

1 Iteratioal Joural of Idustrial Egieerig & Productio Maagemet (2012) Jue 2012, Volume 23, Number 1 pp A Hybrid Clusterig Method Usig Geetic Algorithm with New Variatio Operators M.Yaghii *,.Soltaia & J.Noori Masood Yaghii, Assistace Professor of ailway Eg-Ira Uiversity of Sciece ad Techology oya Soltaia, MSc studet of Master of Busiess Admiistratio-Ira Uiversity of Sciece ad Techology Javad Noori, BSc studet of Computer Eg-Ira Uiversity of Sciece ad Techology eywords Clusterig, Geetic algorithm, -Meas algorithm 1 ABSTACT The clusterig problem uder the criterio of miimum sum of squares is a o-covex ad o-liear program, which possesses may locally optimal values, resultig that its solutio ofte beig stuck at locally optimal values ad therefore caot coverge to global optima solutio. I this paper, we itroduce several ew variatio operators for the proposed hybrid geetic algorithm for the clusterig problem. The ovel mutatio operator, called Clusterig egioal Mutatio, exchages eighborig ceters ad a simple oepoit crossover. The proposed algorithm idetifies proper clusterig. The experimetal results are give to illustrate the effectiveess of the ew geetic algorithm IUST Publicatio, IJIEPM. Vol. 23, No. 1, All ights eserved * Correspodig author. Masood Yaghii yaghii@iust.ac.ir

2 ISSN: * -Meas -Meas -Meas -Meas -Meas yaghii@iust.ac.ir * 2. Partitioig 3. Object 3. Mea value roya_soltaia@yahoo.com javad.uri@gmail.com

3 -Meas [ ] SSE [ ]7 N در P SSE ci 8 J-Meas 9 3. Babu ad Murty. Bit- strig represetatio 5..risha ad M.Narasimha Murty 6. Gradiet Descet Algorithm 7. S.Badyopadhyay, U.Maulik 8. P. Hase ad N. Mladeovic 9. M.Laszlo ad S. Mukherjee 10. Hyper-Quad Tree 11. Subdivisio 4. Sum of Squared Euclidea distace. Global Optimal 1 2 mi

4 ۀ m m 2 3 -Meas SSE SSE -Meas 8 QBCA - Meas 1. egioal Crossover 2. D-X.Chag, X-D.Zhag, C-W.Zheg 9. u time 10. Matig Pool 11. Fitess Value 12. Wheel oulette 13. Scalig 3. Path-based Crossover 4. rista izma Zalik 5. Jig Xiao, YuPig Ya, Ju Zhag ad Yog Tag 6. The quatum-ispired geetic algorithm 7. Zhiwe Yu ad Hau-Sa Wog 8. Quatizatio -Based Clusterig Algorithm (QBCA)

5 P c d C 2 C 1 P P 1. egioal Crossover 2. Michael Laszlo& Sumitra Mukherjee

6 -Meas P m = P c = P m ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ Spath ( ) Spath ( ) UCI ] [ S.Badyopadhyay & U.Maulik(2002) IIS Java IIS

7 IIS IIS k IIS GA & GA Clusterig [ [] ] IIS k GA Clusterig [ ]

8 Clusterig", Patter ecogitio Letters,28, 2006, pp [8] Laszlo, M., Mukherjee, S., "A Geetic Algorithm that exchages eighborig ceters for -Meas Clusterig", Patt er ecogitio Letters, 28, 2007, pp Meas [9] Chag, D.X., Zhag, X.D., Zheg, C.W., "A Geetic Algorithm with Gee earragemet for -Meas Clusterig", Patter ecogitio, 42, 2009, pp [10] Zalik,.., "A Efficiet -Meas Clusterig Algorithm", Patter ecogitio Letters, 29, 2008, pp Meas [11] Xiao, J., Ya, Y., Zhag, J., Tag, Y., "A Quatumispired Geetic Algorithm for -Meas Clusterig", Patter ecogitio Letters, Expert Systems with Applicatios, 37, 2010, pp [12] Yu, Z., Wog, H.S., "Quatizatio-based Clusterig Algorithm", Patter ecogitio 43, 2010, pp [13] Eibe, AE., Smit, J.E., Itroductio to Evolutioary Computig, Spriger, [14] Spath, H., Clusterig Aalysis Algorithms.Wiley, New York [15] [1] Ha, J., amber, M., " Data Miig: Cocepts ad Techiques", Secod Editio, Morga aufma Publishers, [2] Babu, G.P., Murty, M.N., A Near-Optimal Iitial Seed Value Selectio for -Meas Algorithm Usig Geetic Algorithm", Patter ecogitio Letters, 14: 1993, pp [3] risha,., Narasimha Murty, M., "Geetic -Meas Algorithm", IEEE Trasatios o Systems, MAN, ad Cyberetics Part B: Cyberetics, 29: 1999, pp [4] Badyopadhyay, S., Maulik, U., "Geetic Algorithm based Clusterig Techique", Patter ecogitio Letters, 33, 2000, pp [5] Hase, P., Mladeovic, N., "J-Meas: A New Local Search Heuristic for Miimum Sum-of-Squares Clusterig", Patter ecogitio, 34, 2: 2001, pp [6] Badyopadhyay, S., Maulik, U., "A Evolutioary Techique Based o -Meas Algorithm for Optimal Clusterig i N ", Patter ecogitio Letters, 146, 2002, pp [7] Laszlo, M., Mukherjee, S., "A Geetic Algorithm Usig Hyper-Quadtrees for Low-Dimesioal -Meas