Skip to main content

2017 | OriginalPaper | Buchkapitel

Interval Type-2 Fuzzy Possibilistic C-Means Optimization Using Particle Swarm Optimization

verfasst von : Elid Rubio, Oscar Castillo

Erschienen in: Nature-Inspired Design of Hybrid Intelligent Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we present optimization of the Interval Type-2 Fuzzy Possibilistic C-Means (IT2FPCM) algorithm using Particle Swarm Optimization (PSO), with the goal of automatically finding the optimal number of clusters and the optimal lower and upper limit of Fuzzy and Possibility exponents of weight of the of the IT2FPCM algorithm, and also the centroids of clusters of each dataset tested with the IT2FPCM algorithm optimized using PSO.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat J. Bezdek, “Pattern Recognition with Fuzzy Objective Function Algorithms”, Plenum, 1981. J. Bezdek, “Pattern Recognition with Fuzzy Objective Function Algorithms”, Plenum, 1981.
2.
Zurück zum Zitat D. E. Gustafson and W. C. Kessel, “Fuzzy clustering with a fuzzy covariance matrix,” in Proc. IEEE Conf. Decision Contr., San Diego, CA, pp. 761–766, 1979. D. E. Gustafson and W. C. Kessel, “Fuzzy clustering with a fuzzy covariance matrix,” in Proc. IEEE Conf. Decision Contr., San Diego, CA, pp. 761–766, 1979.
3.
Zurück zum Zitat R. Krishnapuram and J. Keller, “A possibilistic approach to clustering,” IEEE Trans. Fuzzy Sys., vol. 1, no. 2, pp. 98-110, May 1993. R. Krishnapuram and J. Keller, “A possibilistic approach to clustering,” IEEE Trans. Fuzzy Sys., vol. 1, no. 2, pp. 98-110, May 1993.
4.
Zurück zum Zitat R. Krishnapuram and J. Keller, “The possibilistic c-Means algorithm: Insights and recommendations,” IEEE Trans. Fuzzy Sys., vol. 4, no. 3, pp. 385-393, August 1996. R. Krishnapuram and J. Keller, “The possibilistic c-Means algorithm: Insights and recommendations,” IEEE Trans. Fuzzy Sys., vol. 4, no. 3, pp. 385-393, August 1996.
5.
Zurück zum Zitat N. R. Pal, K. Pal, J. M. Keller and J. C. Bezdek, “A Possibilistic Fuzzy c-Means Clustering Algorithm,” IEEE Trans. Fuzzy Sys., vol. 13, no. 4, pp. 517-530, August 2005. N. R. Pal, K. Pal, J. M. Keller and J. C. Bezdek, “A Possibilistic Fuzzy c-Means Clustering Algorithm,” IEEE Trans. Fuzzy Sys., vol. 13, no. 4, pp. 517-530, August 2005.
6.
Zurück zum Zitat J. Yen; R. Langari; “Fuzzy Logic: Intelligence, Control, and Information,” Upper Saddle River, New Jersey; Prentice Hall, 1999. J. Yen; R. Langari; “Fuzzy Logic: Intelligence, Control, and Information,” Upper Saddle River, New Jersey; Prentice Hall, 1999.
7.
Zurück zum Zitat R. Kruse, C. Döring, M. J. Lesot; “Fundamentals of Fuzzy Clustering,” In: Advances in Fuzzy Clustering and its Applications; John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ, England, 2007, Pages 3-30 R. Kruse, C. Döring, M. J. Lesot; “Fundamentals of Fuzzy Clustering,” In: Advances in Fuzzy Clustering and its Applications; John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ, England, 2007, Pages 3-30
8.
Zurück zum Zitat K. Hirota, W. Pedrycz, “Fuzzy Computing for data mining,” Proceeding of the IEEE, Vol 87(9), 1999, pp 1575-1600. K. Hirota, W. Pedrycz, “Fuzzy Computing for data mining,” Proceeding of the IEEE, Vol 87(9), 1999, pp 1575-1600.
9.
Zurück zum Zitat N. S. Iyer, A. Kendel, and M. Schneider, “Feature-based fuzzy classification for interpretation of mamograms,” Fuzzy Sets and Systems, Vol. 114, 2000, pp. 271-280. N. S. Iyer, A. Kendel, and M. Schneider, “Feature-based fuzzy classification for interpretation of mamograms,” Fuzzy Sets and Systems, Vol. 114, 2000, pp. 271-280.
10.
Zurück zum Zitat W.E. Philips, R.P. Velthuinzen, S. Phuphanich, L.O. Hall, L.P Clark, and M. L Sibiger, “Aplication of fuzzy c-means segmentation technique for tissue deifferentation in MR images of hemorrhagic gliobastomamultifrome,” Magnetic Resonance Imaging, Vol 13(2), 1995, pp. 277-290. W.E. Philips, R.P. Velthuinzen, S. Phuphanich, L.O. Hall, L.P Clark, and M. L Sibiger, “Aplication of fuzzy c-means segmentation technique for tissue deifferentation in MR images of hemorrhagic gliobastomamultifrome,” Magnetic Resonance Imaging, Vol 13(2), 1995, pp. 277-290.
11.
Zurück zum Zitat Miin-Shen Yang, Yu-Jen Hu, Karen Chia-Ren Lin, and Charles Chia-Lee Lin, “Segmentation techniques for tissue differentiation in MRI of Ophthalmology using fuzzy clustering algorithms,” Magnetic Resonance Imaging, Vol. 20, 2002, pp. 173-179. Miin-Shen Yang, Yu-Jen Hu, Karen Chia-Ren Lin, and Charles Chia-Lee Lin, “Segmentation techniques for tissue differentiation in MRI of Ophthalmology using fuzzy clustering algorithms,” Magnetic Resonance Imaging, Vol. 20, 2002, pp. 173-179.
12.
Zurück zum Zitat X. Chang, Wei Li, and J. Farrell, “A C-means clustering based fuzzy modeling method,” Fuzzy Systems, 2000. FUZZ IEEE 2000. The Ninth IEEE International Conference on, vol.2, 2000, pp. 937-940. X. Chang, Wei Li, and J. Farrell, “A C-means clustering based fuzzy modeling method,” Fuzzy Systems, 2000. FUZZ IEEE 2000. The Ninth IEEE International Conference on, vol.2, 2000, pp. 937-940.
13.
Zurück zum Zitat C. Hwang, F. Rhee, “Uncertain fuzzy clustering: interval type-2 fuzzy approach to C-means”, IEEE Transactions on Fuzzy Systems 15 (1) (2007) 107–120. C. Hwang, F. Rhee, “Uncertain fuzzy clustering: interval type-2 fuzzy approach to C-means”, IEEE Transactions on Fuzzy Systems 15 (1) (2007) 107–120.
14.
Zurück zum Zitat B. Choi, F. Rhee, “Interval type-2 fuzzy membership function generation methods for pattern recognition,” Information Sciences, Volume 179, Issue 13, 13 June 2009, Pages 2102-2122, B. Choi, F. Rhee, “Interval type-2 fuzzy membership function generation methods for pattern recognition,” Information Sciences, Volume 179, Issue 13, 13 June 2009, Pages 2102-2122,
15.
Zurück zum Zitat L. A. Zadeh, “The concept of a linguistic variable and its application to approximate reasoning-I,” Inform. Sci., vol. 8, no. 3, pp. 199-249, 1975. L. A. Zadeh, “The concept of a linguistic variable and its application to approximate reasoning-I,” Inform. Sci., vol. 8, no. 3, pp. 199-249, 1975.
16.
Zurück zum Zitat J. Mendel, “Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions,” Prentice Hall, 2001. J. Mendel, “Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions,” Prentice Hall, 2001.
17.
Zurück zum Zitat K. L. Wu, M. S. Yang; A cluster validity index for fuzzy clustering, Pattern Recognition Letters, Volume 26, Issue 9, 1 July 2005, Pages 1275-1291. K. L. Wu, M. S. Yang; A cluster validity index for fuzzy clustering, Pattern Recognition Letters, Volume 26, Issue 9, 1 July 2005, Pages 1275-1291.
18.
Zurück zum Zitat M. K. Pakhira, S. Bandyopadhyay, U. Maulik, A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification, Fuzzy Sets and Systems, Volume 155, Issue 2, 16 October 2005, Pages 191-214. M. K. Pakhira, S. Bandyopadhyay, U. Maulik, A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification, Fuzzy Sets and Systems, Volume 155, Issue 2, 16 October 2005, Pages 191-214.
19.
Zurück zum Zitat W. Wang, Y. Zhang; On fuzzy cluster validity indices, Fuzzy Sets and Systems, Volume 158, Issue 19, Theme: Data Analysis, 1 October 2007, Pages 2095-2117, ISSN 0165-0114. W. Wang, Y. Zhang; On fuzzy cluster validity indices, Fuzzy Sets and Systems, Volume 158, Issue 19, Theme: Data Analysis, 1 October 2007, Pages 2095-2117, ISSN 0165-0114.
20.
Zurück zum Zitat E. Rubio and O. Castillo; “Optimization of the Interval Type-2 Fuzzy C-Means using Particle Swarm Optimization”. Nabic 2013, pages 10-15. E. Rubio and O. Castillo; “Optimization of the Interval Type-2 Fuzzy C-Means using Particle Swarm Optimization”. Nabic 2013, pages 10-15.
21.
Zurück zum Zitat R. Eberhart, J. Kennedy, “A new optimizer using particle swarm theory”, in proc. 6th Int. Symp. Micro Machine and Human Science (MHS), Oct. 1995, pages: 39-43. R. Eberhart, J. Kennedy, “A new optimizer using particle swarm theory”, in proc. 6th Int. Symp. Micro Machine and Human Science (MHS), Oct. 1995, pages: 39-43.
22.
Zurück zum Zitat R. Eberhart, Y. Shi, “Particle swarm optimization: Developments, applications and resources”, in Procceding of the IEEE Congress on Evolutionary Computation, May 2001, vol. 1, pages: 81–86. R. Eberhart, Y. Shi, “Particle swarm optimization: Developments, applications and resources”, in Procceding of the IEEE Congress on Evolutionary Computation, May 2001, vol. 1, pages: 81–86.
23.
Zurück zum Zitat J. Kennedy, R. Eberhart, “Particle Swam Optimization”, in Proc. IEEE Int. Conf. Neural Network (ICNN), Nov. 1995, vol. 4, pages: 1942-1948. J. Kennedy, R. Eberhart, “Particle Swam Optimization”, in Proc. IEEE Int. Conf. Neural Network (ICNN), Nov. 1995, vol. 4, pages: 1942-1948.
24.
Zurück zum Zitat Y. del Valle, G.K. Venayagamoorthy, S. Mohagheghi a J.-C. Hernandez and Harley R.G., “Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems”, Evolutionary Computation, IEEE Transactions on, Apr 2008, pages: 171-195. Y. del Valle, G.K. Venayagamoorthy, S. Mohagheghi a J.-C. Hernandez and Harley R.G., “Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems”, Evolutionary Computation, IEEE Transactions on, Apr 2008, pages: 171-195.
25.
Zurück zum Zitat R. Eberhart, Y. Shi and J. Kennedy, “Swam Intelligence”, San Mateo, California. Morgan Kaufmann, 2001. R. Eberhart, Y. Shi and J. Kennedy, “Swam Intelligence”, San Mateo, California. Morgan Kaufmann, 2001.
26.
Zurück zum Zitat A. P. Engelbrecht, “Fundamentals of Computational Swarm Intelligence”, John Wiley & Sons, 2006. A. P. Engelbrecht, “Fundamentals of Computational Swarm Intelligence”, John Wiley & Sons, 2006.
27.
Zurück zum Zitat Escalante H. J., Montes M., Sucar L. E., “Particle Swarm Model Selection”, Journal of Machine Learning Research 10, 2009, pages: 405-440. Escalante H. J., Montes M., Sucar L. E., “Particle Swarm Model Selection”, Journal of Machine Learning Research 10, 2009, pages: 405-440.
28.
Zurück zum Zitat K. L. Wu, M. S. Yang, “A cluster validity index for fuzzy clustering”, Pattern Recognition Letters, Volume 26, Issue 9, 1 July 2005, Pages 1275-1291. K. L. Wu, M. S. Yang, “A cluster validity index for fuzzy clustering”, Pattern Recognition Letters, Volume 26, Issue 9, 1 July 2005, Pages 1275-1291.
29.
Zurück zum Zitat Y. Zhang, W. Wang, X. Zhang, Y. Li, “A cluster validity index for fuzzy clustering”, Information Sciences, Volume 178, Issue 4, 15 February 2008, Pages 1205-1218. Y. Zhang, W. Wang, X. Zhang, Y. Li, “A cluster validity index for fuzzy clustering”, Information Sciences, Volume 178, Issue 4, 15 February 2008, Pages 1205-1218.
30.
Zurück zum Zitat E. Rubio, O. Castillo, and P. Melin; “A new validation index for fuzzy clustering and its comparisons with other methods”. SMC 2011, pages 301-306. E. Rubio, O. Castillo, and P. Melin; “A new validation index for fuzzy clustering and its comparisons with other methods”. SMC 2011, pages 301-306.
Metadaten
Titel
Interval Type-2 Fuzzy Possibilistic C-Means Optimization Using Particle Swarm Optimization
verfasst von
Elid Rubio
Oscar Castillo
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-47054-2_4