Robust and Sparse n-Pythagorean Fuzzy K-Means Clustering

Main Article Content

Manas Singh Sakrwar
Abhay S. Ranadive

Abstract

In this paper, we propose a novel clustering approach termed the Robust and Sparse n-Pythagorean Fuzzy K-Means algorithm, which extends the standard n-Pythagorean fuzzy K-Means by addressing two key limitations: sensitivity to outliers and lack of membership sparsity. To enhance robustness, we replace the conventional squared distance term with a robust loss function, making the algorithm more resilient to noise and outliers. Furthermore, we introduce an additional sparsity-inducing regularization term that encourages each data point to be associated with a limited number of clusters, thereby improving interpretability and reducing overfitting. Experimental evaluations on several benchmark datasets demonstrate that the proposed method achieves superior clustering performance by effectively balancing robustness and sparsity in soft clustering scenarios.

Downloads

Download data is not yet available.

Article Details

Section

Articles

How to Cite

1.
Robust and Sparse n-Pythagorean Fuzzy K-Means Clustering. J. Int. Acad. Phys. Sci. [Internet]. 2025 Sep. 15 [cited 2026 Oct. 23];29(3):87-98. Available from: http://www.iaps.org.in/journal/index.php/journaliaps/article/view/1029

References

J. C. Dunn; A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact, Well-Separated Clusters, Journal of Cybernetics, 3 (1973), 32-57.

J. C. Bezdek; Pattern Recognition with Fuzzy Objective Function Algorithms, Springer US, 1981.

C. Qiu, D. Zhang, Z. Zhao; Sparse Fuzzy C-Means Clustering, IEEE Transactions on Fuzzy Systems, 20 (2012), 1109-1121.

D. M. Witten, R. Tibshirani; A Framework for Feature Selection in Clustering, Journal of the American Statistical Association, 105 (2010), 713-726.

J. Xu, J. Han, K. Xiong, F. Nie; Robust and Sparse Fuzzy K-Means Clustering, In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), (2016), 2224-2230.

N. Billor, S. Chatterjee, A.S. Hadi; A Re-Weighted Least Squares Method for Robust Regression Estimation, American Journal of Mathematical and Management Sciences, 26 (2006), 229-252.

D. Q. Zhang, S. C. Chen; Fuzzy Clustering Using Kernel Methods, Soft Computing, 7 (2003), 222-229.

Z. Ji, J. Xu, R. Li; Fuzzy K-Means Clustering with Local Spatial Weights for Image Segmentation, Pattern Recognition Letters, 33 (2012), 1546-1552.

F. Zhao, C. Li, X. Ma, H. Shi; Fuzzy K-Means Clustering with Non-Local Spatial Constraints for Image Segmentation, IEEE Transactions on Fuzzy Systems, 21 (2013), 1058-1070.

Z. Ji, Z. Deng, J. Xu; Fuzzy K-Means Clustering with Embedded Spatial Information for Image Segmentation, Pattern Recognition Letters, 45 (2014), 1-7.

S. R. Kannan, R. Devi, S. Ramathilagam, T. P. Hong; Effective Fuzzy C-Means Clustering with Normed Kernel Function and Center Initialization, International Journal of Innovative Computing, Information and Control, 8 (2012), 4873-4888.

X. Wang, X. Song, Y. Zhang; Adaptive Spatial Information-Theoretic Fuzzy Clustering for Image Segmentation, IEEE Transactions on Fuzzy Systems, 21 (2013), 1046-1057.

T. Li, Y. Chen, Y. Zhang; Regularized Fuzzy C-Means Clustering and Its Application to Gene Expression Data, Bioinformatics, 24 (2008), 1445-1451.

H. Namkoong, F. Bach; Regularization-Based Fuzzy Clustering, Journal of Machine Learning Research, 11 (2010), 2235-2267.

R. P. Li, M. Mukaidono; A Maximum Entropy Approach to Fuzzy Clustering, In Proceedings of the Fourth IEEE International Conference on Fuzzy Systems, 4 (1995), 2227-2232.

S. Miyamoto, K. Umayahara; Fuzzy Clustering by Quadratic Regularization, In Proceedings of the 1998 IEEE International Conference on Fuzzy Systems, 2 (1998), 1394-1399.

D. Ozdemir, L. Akarun; Fuzzy Algorithms for Combined Quantization and Dithering, IEEE Transactions on Image Processing, 11 (2002), 260-270.

J. Yu, T. Yang; Regularized Fuzzy C-Means Clustering with Spatial Information for Image Segmentation, Pattern Recognition Letters, 28 (2007), 1707-1714.

K. T. Atanassov; Intuitionistic Fuzzy Sets: Theory and Applications, Physica-Verlag HD, Heidelberg, 1999, 1-137.

Z. Xu; Intuitionistic Fuzzy C-Means Algorithm, Journal of Computer Applications, 29 (2009), 3465–3474.

A. Bryniarska; n-Pythagorean Fuzzy Sets. Fuzzy Sets and Systems, 335 (2018), 1–13.

Xian, Sidong, Yue Cheng; Pythagorean fuzzy time series model based on Pythagorean fuzzy c-means and improved Markov weighted in the prediction of the new COVID-19 cases, Soft Computing 25.22 (2021): 13881-13896.