| تعداد نشریات | 31 |
| تعداد شمارهها | 834 |
| تعداد مقالات | 8,015 |
| تعداد مشاهده مقاله | 14,854,474 |
| تعداد دریافت فایل اصل مقاله | 9,587,524 |
OPTIMIZATION OF FUZZY CLUSTERING CRITERIA BY A HYBRID PSO AND FUZZY C-MEANS CLUSTERING ALGORITHM | ||
| Iranian Journal of Fuzzy Systems | ||
| مقاله 2، دوره 5، شماره 3، دی 2008، صفحه 1-14 اصل مقاله (154.46 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22111/ijfs.2008.339 | ||
| نویسندگان | ||
| E. MEHDIZADEH* 1؛ S. SADI-NEZHAD1؛ R. TAVAKKOLI-MOGHADDAM2 | ||
| 1DEPARTMENT OF INDUSTRIAL ENGINEERING, SCIENCE & RESEARCH BRANCH, ISLAMIC AZAD UNIVERSITY, TEHRAN, IRAN | ||
| 2DEPARTMENT OF INDUSTRIAL ENGINEERING, COLLEGE OF ENGINEERING, UNIVERSITY OF TEHRAN, TEHRAN, IRAN | ||
| چکیده | ||
| This paper presents an efficient hybrid method, namely fuzzy particle swarm optimization (FPSO) and fuzzy c-means (FCM) algorithms, to solve the fuzzy clustering problem, especially for large sizes. When the problem becomes large, the FCM algorithm may result in uneven distribution of data, making it difficult to find an optimal solution in reasonable amount of time. The PSO algorithm does find a good or near-optimal solution in reasonable time, but we show that its performance may be improved by seeding the initial swarm with the result of the c-means algorithm. Various clustering simulations are experimentally compared with the FCM algorithm in order to illustrate the efficiency and ability of the proposed algorithms. | ||
| کلیدواژهها | ||
| Fuzzy clustering؛ Particle Swarm Optimization (PSO)؛ Fuzzy c-means (FCM) | ||
| مراجع | ||
|
[1] J. C. Bezdek and R. J. Hathaway, Optimization of fuzzy clustering criteria using genetic algorithms, Proceedings of the IEEE Conf. on Evolutionary Computation, Orlando, 2 (1994), 589-594. [2] J. C. Bezdek, Cluster validity with fuzzy sets, Journal of Cybernetics, 3 (1974), 58-72. [3] J. C. Bezdek, Pattern recognition with fuzzy objective function algorithms, New York, 1981. [4] C. Y. Chen and F. Ye, Particle swarm optimization and its application to clustering analysis, Proceedings of the Int. Conf. on Networking, Sensing and Control, Taipei: Taiwan, 2004, 789-794. [5] M. Dorigo and V. Maniezzo, Ant system: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics B, 26 (1) (1996), 29-41. [6] J. C. Dunn, Fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters, Journal of Cybernetics, 3 (1974), 32-57. [7] R.C. Eberhart and Y. H. Shi, Evolving artificial neural networks, Proceedings of the Int. Conf. on Neural Networks and Brain, Beijing: P. R. China, Publishing House of Electronics Industry, PL5- PL13, 1998. [8] T. Gu and B. Ddubuissonb, Similarity of classes and fuzzy clustering, Fuzzy Sets and Systems, 34 (1990), 213-221. [9] J. Handl, J. Knowles and M. Dorigo, Strategies for the increased robustness of ant–based clustering, in: Engineering self-organizing systems, Heidelberg, Germany: Springer-Verlag, LNCS, 2977 (2003), 90-104. [10] R. J. Hathaway and J. C. Bezdek, Recent convergence results for fuzzy c-means clustering algorithms, Journal of Classification, 5 (1988), 237-247. [11] M. A. Ismail, Soft clustering: Algorithms and validity of solutions, Fuzzy Computing Theory Hardware and Applications, North Holland, 1988, 445-471. [12] P. M. Kanade and L. O. Hall, Fuzzy ant clustering by centroids, Proceeding of the IEEE Conference on Fuzzy Systems, Budapest: Hungary, 2004, 371-376. [13] P. M. Kanade and L. O. Hall, Fuzzy ants as a clustering concept, The 22nd Int. Conf. of the North American Fuzzy Information Processing Society (NAFIPS), Chicago, 2003, 227-232. [14] L. Kaufman and P. Rousseeuw, Finding groups in Data: Introduction to cluster analysis, John Wily & Sons Inc., New York, 1990. [15] J. Kennedy and R. C. Eberhart, Particle swarm optimization, Proceedings of the IEEE International Joint Conference on Neural Networks, 4 (1995), 1942-1948. [16] J. Kennedy, R. C. Eberhart and Y. Shi, Swarm intelligence, San Mateo: Morgan Kaufmann, CA, 2001. [17] F. Klawonn and A. Keller, Fuzzy clustering with evolutionary algorithms, Int. Journal of Intelligent Systems, 13 (10-11) (1998), 975-991. [18] J. G. Klir and B. Yuan, Fuzzy sets and fuzzy logic, theory and applications, Prentice-Hall Co., 2003. [19] D. J. Newman, S. Hettich, C. L. Blake and C. J. Merz, UCI Repository of machine learning databases, http://www.ics.uci.edu/~mlearn/MLRepository.html, Department of Information and Computer Science, University of California, Irvine, CA, 1998. [20] M. Omran, A. Salman and A. P. Engelbrecht, Image classification using particle swarm optimization, Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, Singapore, 2002, 370-374. [21] M. Roubens, Pattern classification problems and fuzzy sets, Fuzzy Sets and Systems, 1 (1978), 239-253. [22] M. Roubens, Fuzzy clustering algorithms and their cluster validity, European Journal of Operation Research, 10 (1982), 294-301. [23] T. A. Runkler and C. Katz, Fuzzy clustering by particle swarm optimization, IEEE Int. Conf. on Fuzzy Systems, Vancouver: Canada, July 16-21, 2006, 601-608. [24] T. A. Runkler, Ant colony optimization of clustering models, Int. Journal of Intelligent Systems, 20 (12) (2005), 1233-1261. [25] E. H. Ruspini, Numerical methods for fuzzy clustering, Information Sciences, 2 (1970), 319-50. [26] J. Tillett, R. Rao, F. Sahin and T. M. Rao, Particle swarms optimization for the clustering of wireless sensors, Proceedings of SPIE: Digital Wireless Communications V, 5100 (2003), 73-83. [27] D. W. Van der Merwe and A. P. Engelbrecht, Data clustering using particle swarm optimization, Proceedings of the IEEE Congress on Evolutionary Computation, Canberra: Australia, 2003, 215-220. [28] R. T. Yen and S. Y. Bang, Fuzzy relations, fuzzy graphs and their applications to clustering analysis, in: L. Zadeh et al. (Eds.), Fuzzy Sets and their Applications to Cognitive and Decision Processes, New York: Academic Press, Inc., 1975, 125-150. [29] N. Zahid, M. Limoun and A. Essaid, A new cluster-validity for fuzzy clustering, Pattern Recognition, 32 (1999), 1089-1097. [30] C. J. Zhang, Y. Gao, S. P. Yuan and Z. Li, Particle swarm optimization for mobile and hoc networks clustering, Proceeding of the Int. Conf. on Networking, Sensing and Control, Taipei: Taiwan, 2004, 372-375. [31] H. J. Zimmermann, Fuzzy set theory and its applications, Lower Academic Publishers, 1996. | ||
|
آمار تعداد مشاهده مقاله: 4,214 تعداد دریافت فایل اصل مقاله: 2,503 |
||