DKFCM: Kernelized Approach to Density-Oriented Clustering

  • Anjana GosainEmail author
  • Tusharika Singh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 711)


In this chapter, we have proposed a new clustering algorithm: density-oriented kernel-based FCM (DKFCM). It uses kernelized approach for clustering after identifying outliers using density-oriented approach. We have used two types of kernel functions for the implementation of DKFCM—Gaussian function and RBF function—and compared its result with other fuzzy clustering algorithms such as fuzzy C-means (FCM), kernel fuzzy C-means (KFCM), and density-oriented fuzzy C-means (DOFCM) to show the effectiveness of the proposed algorithm. We have demonstrated the experimental performance of these algorithms on two standard datasets: DUNN and D15.


Fuzzy clustering FCM KFCM Density-oriented approach Distance metric 


  1. 1.
    C.C. Hung, S. Kulkarni, and B. Kuo, “A new weighted fuzzy c-means clustering algorithm for remotely sensed image classification”, IEEE Journal of Selected Topics in Signal Processing, Vol. 5, No. 3, pp. 543–553, 2011.CrossRefGoogle Scholar
  2. 2.
    N. Grover, “A study of various Fuzzy Clustering Algorithms”, International Journal of Engineering Research (IJER), Vol. 3, No. 3, pp. 177–181, 2014.CrossRefGoogle Scholar
  3. 3.
    P. Kaur, et al. “Novel intuitionistic fuzzy C-means clustering for linearly and nonlinearly separable data”, WSEAS Transaction on Computers, Vol. 11, No. 3, pp. 65–76, 2012.Google Scholar
  4. 4.
    A. Gosain and S. Dahiya, “Performance Analysis of Various Fuzzy Clustering Algorithms: A Review”, Procedia Computer Science, pp. 100–111, 2016.CrossRefGoogle Scholar
  5. 5.
    J. Bezdek, “Pattern Recognition with Fuzzy Objective Function Algorithms”, New York: Plenum, 1981.CrossRefGoogle Scholar
  6. 6.
    M. Gong, et al. “Fuzzy c-means clustering with local information and kernel metric for image segmentation”, IEEE Transactions on Image Processing, Vol. 22, No. 2, pp. 573–584, 2013.MathSciNetCrossRefGoogle Scholar
  7. 7.
    D.M. Tsai and C.C. Lin, “Fuzzy C-means based clustering for linearly and nonlinearly separable data”, Pattern recognition, Vol. 44, No. 8, pp. 1750–1760, 2011.CrossRefGoogle Scholar
  8. 8.
    D. Zhang and S.C. Chen, “Kernel-based fuzzy and possibilistic c-means clustering”, Proceedings of the International Conference Artificial Neural Network, 2003.Google Scholar
  9. 9.
    P. Kaur, I.M.S. Lamba and A. Gosain, “DOFCM: A Robust Clustering Technique Based upon Density”, IACSIT International Journal of Engineering and Technology, Vol. 3, No. 3, pp. 297–303, June 2011.CrossRefGoogle Scholar
  10. 10.
    J. Dunn, “A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters”, J. Cybern., Vol. 3, No. 3, pp. 32–57, 1974.MathSciNetCrossRefGoogle Scholar
  11. 11.
    D.Q. Zhang and S.C. Chen, “Clustering incomplete data using kernel-based fuzzy c-means algorithm”, Neural Processing Letters, Vol. 18, No. 3, pp. 155–162, 2003.CrossRefGoogle Scholar
  12. 12.
    D. Singh and A. Gosain, “Robust new distance kernelized approach to distributed clustering”, International Journal of Engineering Science & Advanced Technology (IJESAT), Vol. 3, Issue 4, pp. 165–169, 2013.Google Scholar
  13. 13.
    P. Kaur and A. Gosain, “Density oriented approach to identify outliers and get noiseless clusters in fuzzy c-means”, IEEE International Conference on Fuzzy Systems, pp. 1–8, 2010.Google Scholar
  14. 14.
    D. Graves and W. Pedrycz, “Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study”, Fuzzy sets and systems, Vol. 161, No. 4, pp. 522–543, 2010.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.University School of Information and Communication Technology, Guru Gobind Singh Indraprastha UniversityDwarka, New DelhiIndia

Personalised recommendations