Skip to main content
Top
Published in: Pattern Recognition and Image Analysis 4/2019

01-10-2019 | MATHEMATICAL THEORY OF PATTERN RECOGNITION

Kernel-Distance-Based Intuitionistic Fuzzy c-Means Clustering Algorithm and Its Application

Authors: Lei Xiangxiao, Ouyang Honglin, Xu Lijuan

Published in: Pattern Recognition and Image Analysis | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Image segmentation plays an important role in machine vision, image recognition, and imaging applications. Based on the fuzzy c-means clustering algorithm, a kernel-distance-based intuitionistic fuzzy c-means clustering (KIFCM) algorithm is proposed. First, a fuzzy complement operator is used to generate the membership degree whereby the hesitation degree of intuitionistic fuzzy set is generated; second, a kernel-induced function is used to calculate the distance from each point to the cluster center instead of the Euclidean distance; third, a new objective function that includes the hesitation degree is established, and the optimization of the objective function results in new iterative expressions for the membership degree and the cluster center. The proposed KIFCM algorithm is compared with the fuzzy c-means clustering (FCM) algorithm, the kernel fuzzy c-means clustering (KFCM) algorithm, and the intuitionistic fuzzy c-means clustering (IFCM) algorithm in segmenting five images. The experimental results verify the effectiveness and superiority of our proposed KIFCM algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
1.
go back to reference E. H. Ruspini, “A new approach to clustering,” Inf. Control 15 (1), 22–32 (1969).CrossRef E. H. Ruspini, “A new approach to clustering,” Inf. Control 15 (1), 22–32 (1969).CrossRef
2.
go back to reference J. W. Han and M. Kamber, Data Mining: Concepts and Techniques, 3rd ed. (Morgan Kaufmann, San Francisco, 2012).MATH J. W. Han and M. Kamber, Data Mining: Concepts and Techniques, 3rd ed. (Morgan Kaufmann, San Francisco, 2012).MATH
3.
go back to reference J. C. Bezdek, R. Ehrlich, and W. Full, “FCM: The fuzzy c-means clustering algorithm,” Comput. Geosci. 10 (2), 191–203 (1984).CrossRef J. C. Bezdek, R. Ehrlich, and W. Full, “FCM: The fuzzy c-means clustering algorithm,” Comput. Geosci. 10 (2), 191–203 (1984).CrossRef
5.
go back to reference L.-M. Tang, H.-K. Wang, Z.-H. Chen, and D.‑R. Huang, “Image fuzzy clustering segmentation based on variational level set,” J. Softw. 25 (7), 1570–1582 (2014) [in Chinese].MATH L.-M. Tang, H.-K. Wang, Z.-H. Chen, and D.‑R. Huang, “Image fuzzy clustering segmentation based on variational level set,” J. Softw. 25 (7), 1570–1582 (2014) [in Chinese].MATH
6.
7.
go back to reference R. Lan and J. Ma, “Image segmentation based on intuitionstic fuzzy C-means clustering algorithm,” J. Xi’an Univ. Posts Telecom. 21 (4), 53–56 (2016) [in Chinese]. R. Lan and J. Ma, “Image segmentation based on intuitionstic fuzzy C-means clustering algorithm,” J. Xi’an Univ. Posts Telecom. 21 (4), 53–56 (2016) [in Chinese].
8.
go back to reference T. Chaira, “A rank ordered filter for medical image edge enhancement and detection using intuitionistic fuzzy set,” Appl. Soft Comput. 12 (4), 1259–1266 (2012).CrossRef T. Chaira, “A rank ordered filter for medical image edge enhancement and detection using intuitionistic fuzzy set,” Appl. Soft Comput. 12 (4), 1259–1266 (2012).CrossRef
9.
go back to reference T. Chaira, “A novel intuitionistic fuzzy c-means clustering algorithm and its application to medical images,” Appl. Soft Comput. 11 (2), 1711–1717 (2011).CrossRef T. Chaira, “A novel intuitionistic fuzzy c-means clustering algorithm and its application to medical images,” Appl. Soft Comput. 11 (2), 1711–1717 (2011).CrossRef
10.
go back to reference X.-D. Yu, Y.-J. Lei, S.-H. Yue, and R. Wang, “Research on PSO-based intuitionistic fuzzy kernel clustering algorithm,” J. Commun. 36 (5), 74–80 (2015) [in Chinese]. X.-D. Yu, Y.-J. Lei, S.-H. Yue, and R. Wang, “Research on PSO-based intuitionistic fuzzy kernel clustering algorithm,” J. Commun. 36 (5), 74–80 (2015) [in Chinese].
11.
go back to reference J.-Y. Kang, Z. Ji, and C. Gong, “Kernelized fuzzy c‑means clustering algorithm and its application,” Chinese J. Sci. Instr. 31 (7), 1657–1663 (2010) [in Chinese]. J.-Y. Kang, Z. Ji, and C. Gong, “Kernelized fuzzy c‑means clustering algorithm and its application,” Chinese J. Sci. Instr. 31 (7), 1657–1663 (2010) [in Chinese].
12.
go back to reference B. Ma, H.-Y. Qu, and H.-S. Wong, “Kernel clustering-based discriminant analysis,” Pattern Recognit. 40 (1), 324–327 (2007).CrossRef B. Ma, H.-Y. Qu, and H.-S. Wong, “Kernel clustering-based discriminant analysis,” Pattern Recognit. 40 (1), 324–327 (2007).CrossRef
13.
go back to reference M. Gong, Y. Liang, J. Shi, W. Ma, and J. Ma, “Fuzzy C-means clustering with local information and kernel metric for image segmentation,” IEEE Trans. Image Process. 22 (2), 573–584 (2013).MathSciNetCrossRef M. Gong, Y. Liang, J. Shi, W. Ma, and J. Ma, “Fuzzy C-means clustering with local information and kernel metric for image segmentation,” IEEE Trans. Image Process. 22 (2), 573–584 (2013).MathSciNetCrossRef
14.
go back to reference J. Zhang and Z. Li, “Kernel-based Algorithm with Weighted Spatial Information Intuitionistic Fuzzy c‑means,” J. Electron. Inf. Technol. 39 (9), 2162–2168 (2017) [in Chinese]. J. Zhang and Z. Li, “Kernel-based Algorithm with Weighted Spatial Information Intuitionistic Fuzzy c‑means,” J. Electron. Inf. Technol. 39 (9), 2162–2168 (2017) [in Chinese].
15.
go back to reference K. T. Atanassov, “Intuitionistic fuzzy sets,” Fuzzy Sets Sys. 20 (1), 87–96 (1986).CrossRef K. T. Atanassov, “Intuitionistic fuzzy sets,” Fuzzy Sets Sys. 20 (1), 87–96 (1986).CrossRef
16.
go back to reference X.-B. Gao, J.-H. Pei, W.-X. Xie, “A study of weighting exponent m in a fuzzy c-means algorithm,” Acta Electron. Sin. 28 (4), 80–83 (2000) [in Chinese]. X.-B. Gao, J.-H. Pei, W.-X. Xie, “A study of weighting exponent m in a fuzzy c-means algorithm,” Acta Electron. Sin. 28 (4), 80–83 (2000) [in Chinese].
17.
go back to reference Z. Xu, J. Chen, and J. Wu, “Clustering algorithm for intuitionistic fuzzy sets,” Inf. Sci. 178 (19), 3775–3790 (2008).MathSciNetCrossRef Z. Xu, J. Chen, and J. Wu, “Clustering algorithm for intuitionistic fuzzy sets,” Inf. Sci. 178 (19), 3775–3790 (2008).MathSciNetCrossRef
Metadata
Title
Kernel-Distance-Based Intuitionistic Fuzzy c-Means Clustering Algorithm and Its Application
Authors
Lei Xiangxiao
Ouyang Honglin
Xu Lijuan
Publication date
01-10-2019
Publisher
Pleiades Publishing
Published in
Pattern Recognition and Image Analysis / Issue 4/2019
Print ISSN: 1054-6618
Electronic ISSN: 1555-6212
DOI
https://doi.org/10.1134/S1054661819040199

Other articles of this Issue 4/2019

Pattern Recognition and Image Analysis 4/2019 Go to the issue

MATHEMATICAL THEORY OF IMAGES AND SIGNALS REPRESENTING, PROCESSING, ANALYSIS, RECOGNITION AND UNDERSTANDING

Generalized Spectral-Analytical Method and Its Applications in Image Analysis and Pattern Recognition Problems

ARTIFICIAL INTELLIGENCE TECHNIQUES IN PATTERN RECOGNITION AND IMAGE ANALYSIS

Estimation of the Closeness to a Semantic Pattern of a Topical Text without Construction of Periphrases

Premium Partner