Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
N. Grover, “A study of various Fuzzy Clustering Algorithms”, International Journal of Engineering Research (IJER), Vol. 3, No. 3, pp. 177–181, 2014.
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.
A. Gosain and S. Dahiya, “Performance Analysis of Various Fuzzy Clustering Algorithms: A Review”, Procedia Computer Science, pp. 100–111, 2016.
J. Bezdek, “Pattern Recognition with Fuzzy Objective Function Algorithms”, New York: Plenum, 1981.
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.
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.
D. Zhang and S.C. Chen, “Kernel-based fuzzy and possibilistic c-means clustering”, Proceedings of the International Conference Artificial Neural Network, 2003.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gosain, A., Singh, T. (2019). DKFCM: Kernelized Approach to Density-Oriented Clustering. In: Behera, H., Nayak, J., Naik, B., Abraham, A. (eds) Computational Intelligence in Data Mining. Advances in Intelligent Systems and Computing, vol 711. Springer, Singapore. https://doi.org/10.1007/978-981-10-8055-5_29
Download citation
DOI: https://doi.org/10.1007/978-981-10-8055-5_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8054-8
Online ISBN: 978-981-10-8055-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)