Skip to main content
Top
Published in: Neural Processing Letters 3/2020

20-09-2020

A New Robust Fuzzy Clustering Approach: DBKIFCM

Authors: Anjana Gosain, Sonika Dahiya

Published in: Neural Processing Letters | Issue 3/2020

Log in

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

search-config
loading …

Abstract

A clustering algorithm—Distance Based Gaussian Kernelized Intuitionistic Fuzzy C Means (DBKIFCM) is proposed. This algorithm is based on Gaussian kernel, outlier identification, and intuitionist fuzzy sets. It is intended to resolve the issue of presence of outliers, problem of sensitivity to initialization (STI) and is motivated by good performance of Radial Based Kernelized Intuitionistic Fuzzy C Means (KIFCM-RBF). Experiments are performed on standard 2D data sets such as Diamond (D12 and D15), and Dunn and real-world high dimension data sets such as Fisheriris, Wisconsin breast cancer, and Wine. DBKIFCM outcomes are studied in relation to Fuzzy C Means (FCM), Intuitionistic Fuzzy C Means (IFCM), KIFCM-RBF, Density Oriented Fuzzy C Means (DOFCM). It is observed that proposed approach significantly outperforms the earlier proposed algorithms with respect to outlier identification, effect of noise, issue of STI, and clustering error.

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

Appendix
Available only for authorised users
Literature
1.
go back to reference Kaur P, Soni AK, Gosain A (2013) A robust kernelized intuitionistic fuzzy c-means clustering algorithm in segmentation of noisy medical images. Pattern Recognit Lett Kaur P, Soni AK, Gosain A (2013) A robust kernelized intuitionistic fuzzy c-means clustering algorithm in segmentation of noisy medical images. Pattern Recognit Lett
2.
go back to reference Han J, Kamber M, Pei J (2006) Data mining, Southeast Asia edition: concepts and techniques. Morgan Kaufmann, San FranciscoMATH Han J, Kamber M, Pei J (2006) Data mining, Southeast Asia edition: concepts and techniques. Morgan Kaufmann, San FranciscoMATH
3.
go back to reference Rodríguez Ramos A, Rivera-Torres PJ, da Silva Neto AJ, Llanes-Santiago O (2018) A hybrid algorithm for fault diagnosis using fuzzy clustering tools. Fuzzy Optim Model J 1(1):11–30 Rodríguez Ramos A, Rivera-Torres PJ, da Silva Neto AJ, Llanes-Santiago O (2018) A hybrid algorithm for fault diagnosis using fuzzy clustering tools. Fuzzy Optim Model J 1(1):11–30
4.
go back to reference Yu X (2014) Blurred trace infrared image segmentation based on template approach and immune factor. Infrared Phys Technol 67:116–120CrossRef Yu X (2014) Blurred trace infrared image segmentation based on template approach and immune factor. Infrared Phys Technol 67:116–120CrossRef
5.
go back to reference Yu X, Yuan X, Dong E, Ríha K (2016) Target extraction of banded blurred infrared images by immune dynamical algorithm with two-dimensional minimum distance immune field. Infrared Phys Technol 77:94–99CrossRef Yu X, Yuan X, Dong E, Ríha K (2016) Target extraction of banded blurred infrared images by immune dynamical algorithm with two-dimensional minimum distance immune field. Infrared Phys Technol 77:94–99CrossRef
6.
go back to reference Meenakshi S, Suganthi M, Sureshkumar P (2019) Segmentation and boundary detection of fetal kidney images in second and third trimesters using kernel-based fuzzy clustering. J Med Syst 43(7):203CrossRef Meenakshi S, Suganthi M, Sureshkumar P (2019) Segmentation and boundary detection of fetal kidney images in second and third trimesters using kernel-based fuzzy clustering. J Med Syst 43(7):203CrossRef
8.
go back to reference Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3:32–57MathSciNetCrossRef Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3:32–57MathSciNetCrossRef
9.
go back to reference Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2–3):191–203CrossRef Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2–3):191–203CrossRef
10.
go back to reference Kaur P, Gupta P, Sharma P (2012) Review and comparison of kernel based fuzzy image segmentation techniques. Int J Intell Syst Appl 4(7):50 Kaur P, Gupta P, Sharma P (2012) Review and comparison of kernel based fuzzy image segmentation techniques. Int J Intell Syst Appl 4(7):50
11.
go back to reference Jain AK, Murty NM, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv (CSUR) 31(3):264–323CrossRef Jain AK, Murty NM, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv (CSUR) 31(3):264–323CrossRef
12.
go back to reference Gosain A, Dahiya S (2016) Performance analysis of various fuzzy clustering algorithms: a review. Procedia Comput Sci 79:100–111CrossRef Gosain A, Dahiya S (2016) Performance analysis of various fuzzy clustering algorithms: a review. Procedia Comput Sci 79:100–111CrossRef
13.
go back to reference Kim D-W, Lee KH, Lee D (2004) Fuzzy clustering of categorical data using fuzzy centroids. Pattern Recognit Lett 25(11):1263–1271CrossRef Kim D-W, Lee KH, Lee D (2004) Fuzzy clustering of categorical data using fuzzy centroids. Pattern Recognit Lett 25(11):1263–1271CrossRef
14.
go back to reference Pal NR, Pal K, Keller JM, Bezdek JC (2005) A possibilistic fuzzy c-means clustering algorithm. IEEE Trans Fuzzy Syst 13(4):517–530CrossRef Pal NR, Pal K, Keller JM, Bezdek JC (2005) A possibilistic fuzzy c-means clustering algorithm. IEEE Trans Fuzzy Syst 13(4):517–530CrossRef
15.
go back to reference Chintalapudi KK, Kam M (1998) The credibilistic fuzzy c means clustering algorithm. In: 1998 IEEE international conference on systems, man, and cybernetics, 1998, vol 2. IEEE, pp 2034–2039 Chintalapudi KK, Kam M (1998) The credibilistic fuzzy c means clustering algorithm. In: 1998 IEEE international conference on systems, man, and cybernetics, 1998, vol 2. IEEE, pp 2034–2039
16.
go back to reference Kaur P, Soni AK, Gosain A (2013) Robust kernelized approach to clustering by incorporating new distance measure. Eng Appl Artif Intell 26(2):833–847CrossRef Kaur P, Soni AK, Gosain A (2013) Robust kernelized approach to clustering by incorporating new distance measure. Eng Appl Artif Intell 26(2):833–847CrossRef
17.
go back to reference Kaur P (2011) Robust intuitionistic fuzzy cmeans clustering for linearly and nonlinearly separable data. In: 2011 international conference on image information processing, 11/2011 Kaur P (2011) Robust intuitionistic fuzzy cmeans clustering for linearly and nonlinearly separable data. In: 2011 international conference on image information processing, 11/2011
18.
go back to reference Xu Z, Junjie W (2010) Intuitionistic fuzzy C-means clustering algorithms. J Syst Eng Electron 21(4):580–590CrossRef Xu Z, Junjie W (2010) Intuitionistic fuzzy C-means clustering algorithms. J Syst Eng Electron 21(4):580–590CrossRef
19.
go back to reference Guan S, Wang Y, Chen X (2018) An approach of single-crystal defect detection using x-ray orientation instrument. IEEE Trans Instrum Meas 68(10):4122–4134CrossRef Guan S, Wang Y, Chen X (2018) An approach of single-crystal defect detection using x-ray orientation instrument. IEEE Trans Instrum Meas 68(10):4122–4134CrossRef
20.
go back to reference Huang H, Meng F, Zhou S, Jiang F, Manogaran G (2019) Brain image segmentation based on FCM clustering algorithm and rough set. IEEE Access 7:12386–12396CrossRef Huang H, Meng F, Zhou S, Jiang F, Manogaran G (2019) Brain image segmentation based on FCM clustering algorithm and rough set. IEEE Access 7:12386–12396CrossRef
21.
go back to reference Debakla M, Salem M, Djemal K, Benmeriem K (2019) Fuzzy farthest point first method for MRI brain image clustering. IET Image Process 13(13):2395–2400CrossRef Debakla M, Salem M, Djemal K, Benmeriem K (2019) Fuzzy farthest point first method for MRI brain image clustering. IET Image Process 13(13):2395–2400CrossRef
22.
go back to reference Li L, Yang Z, Jiao L, Liu F, Liu X (2019) High-resolution SAR change detection based on ROI and SPP net. IEEE Access 7:177009–177022CrossRef Li L, Yang Z, Jiao L, Liu F, Liu X (2019) High-resolution SAR change detection based on ROI and SPP net. IEEE Access 7:177009–177022CrossRef
23.
go back to reference Chaira T (2011) A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images. Appl Soft Comput 11(2):1711–1717CrossRef Chaira T (2011) A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images. Appl Soft Comput 11(2):1711–1717CrossRef
24.
go back to reference Kaur P, Soni AK, Gosain A (2013) RETRACTED: a robust kernelized intuitionistic fuzzy c-means clustering algorithm in segmentation of noisy medical images. Pattern Recognit Lett 34:163–175CrossRef Kaur P, Soni AK, Gosain A (2013) RETRACTED: a robust kernelized intuitionistic fuzzy c-means clustering algorithm in segmentation of noisy medical images. Pattern Recognit Lett 34:163–175CrossRef
25.
go back to reference Tushir M, Srivastava S (2010) A new Kernelized hybrid c-mean clustering model with optimized parameters. Appl Soft Comput 10(2):381–389CrossRef Tushir M, Srivastava S (2010) A new Kernelized hybrid c-mean clustering model with optimized parameters. Appl Soft Comput 10(2):381–389CrossRef
26.
go back to reference Kaur P, Gosain A (2011) A density oriented fuzzy C-means clustering algorithm for recognising original cluster shapes from noisy data. Int J Innov Comput Appl 3(2):77–87CrossRef Kaur P, Gosain A (2011) A density oriented fuzzy C-means clustering algorithm for recognising original cluster shapes from noisy data. Int J Innov Comput Appl 3(2):77–87CrossRef
27.
go back to reference Kaur P, Gosain A (2010) Density-oriented approach to identify outliers and get noiseless clusters in fuzzy C-means. In: 2010 IEEE international conference on fuzzy systems (FUZZ). IEEE, pp 1–8 Kaur P, Gosain A (2010) Density-oriented approach to identify outliers and get noiseless clusters in fuzzy C-means. In: 2010 IEEE international conference on fuzzy systems (FUZZ). IEEE, pp 1–8
28.
go back to reference Ramos AR, Llanes-Santiago O, Bernal de Lázaro JM, Corona CC, Silva Neto AJ, Verdegay Galdeano JL (2017) A novel fault diagnosis scheme applying fuzzy clustering algorithms. Appl Soft Comput 58:605–619CrossRef Ramos AR, Llanes-Santiago O, Bernal de Lázaro JM, Corona CC, Silva Neto AJ, Verdegay Galdeano JL (2017) A novel fault diagnosis scheme applying fuzzy clustering algorithms. Appl Soft Comput 58:605–619CrossRef
29.
go back to reference Rodríguez-Ramos A, da Silva Neto AJ, Llanes-Santiago O (2019) A proposal of hybrid fuzzy clustering algorithm with application in condition monitoring of industrial processes. In: Uncertainty management with fuzzy and rough sets. Springer, Cham, pp 3–30 Rodríguez-Ramos A, da Silva Neto AJ, Llanes-Santiago O (2019) A proposal of hybrid fuzzy clustering algorithm with application in condition monitoring of industrial processes. In: Uncertainty management with fuzzy and rough sets. Springer, Cham, pp 3–30
30.
go back to reference Rodríguez-Ramos A, da SilvaNeto AJ, Llanes-Santiago O (2018) An approach to fault diagnosis with online detection of novel faults using fuzzy clustering tools. Expert Syst Appl 113:200–212CrossRef Rodríguez-Ramos A, da SilvaNeto AJ, Llanes-Santiago O (2018) An approach to fault diagnosis with online detection of novel faults using fuzzy clustering tools. Expert Syst Appl 113:200–212CrossRef
31.
go back to reference Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol 96, no. 34, pp 226–231 Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol 96, no. 34, pp 226–231
32.
go back to reference Liu X, Zhu X, Li M, Wang L, Zhu E, Liu T, Kloft M, Shen D, Yin J, Gao W (2019) Multiple kernel k-means with incomplete kernels. IEEE Trans Pattern Anal Mach Intell 42:1194–1204 Liu X, Zhu X, Li M, Wang L, Zhu E, Liu T, Kloft M, Shen D, Yin J, Gao W (2019) Multiple kernel k-means with incomplete kernels. IEEE Trans Pattern Anal Mach Intell 42:1194–1204
Metadata
Title
A New Robust Fuzzy Clustering Approach: DBKIFCM
Authors
Anjana Gosain
Sonika Dahiya
Publication date
20-09-2020
Publisher
Springer US
Published in
Neural Processing Letters / Issue 3/2020
Print ISSN: 1370-4621
Electronic ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-020-10345-1

Other articles of this Issue 3/2020

Neural Processing Letters 3/2020 Go to the issue