A SEMI-SUPERVISED FUZZY CLUSTERING METHOD FOR DATA PARTITION WITH CONFIDENCE PROBLEM BASED ON PICTURE FUZZY CLUSTERING

Phùng Thế Huân; Hoàng Thị Cành; Phạm Huy Thông

doi:10.34238/tnu-jst.5563

A SEMI-SUPERVISED FUZZY CLUSTERING METHOD FOR DATA PARTITION WITH CONFIDENCE PROBLEM BASED ON PICTURE FUZZY CLUSTERING

About this article

Received: 21/02/22 Revised: 20/04/22 Published: 21/04/22

Authors

1. Phung The Huan, TNU - University of Information and Communication Technology
2. Hoang Thi Canh , TNU - University of Information and Communication Technology
3. Pham Huy Thong, VNU - Information Technology Institute

Abstract

Data clustering and applications have received much research attention in recent years. During data collection, it is possible that some data with lower confidence (wrong value, incorrect attribute, etc.). This will reduce the clustering performance with possible outliers and noises. Several research directions have been proposed to solve this problem. First, for data elements with wrong values or wrong attributes can use Safe semi-supervised fuzzy clustering methods. Secondly, for noisy data elements, the concept of Picture Fuzzy Set can be used, although there are some related studies to reduce noices and increase the quality of clustering, it is only on the traditional fuzzy set. In this paper, we propose a new algorithm named as PT2FCM, to handle the problem of data partition with confidence problem. The proposed method is implemented and experimentally compared against the related methods, including the standard Picture fuzzy clustering (FCPFS), and the Confidence-weighted safe semi-supervised clustering (CS3FCM), etc. The experimental results show that the proposed method has better performance comparing to selected methods on the same datasets.

Keywords

Fuzzy clustering; Semi-supervised fuzzy clustering; Safe clustering; Confidence weight; Picture fuzzy set

Full Text:

PDF (Tiếng Việt)

References

[1] Y. Wu, Y. Guo, Y. Xiao, and S. Lao, “AAE-SC: A scRNA-seq clustering framework based on adversarial autoencoder,” IEEE Access, vol. 8, pp. 178962-178975, 2020.

[2] J. T. Santoso, S. Jumini, and Bhawika, Unsupervised Data Mining Technique for Clustering Library in Indonesia, Library Philosophy and Practice, pp. 1-9, 2021.

[3] W. Shi, W. N. Chen, T. Gu, H. Jin, and J. Zhang, “Handling Uncertainty in Financial Decision Making: A Clustering Estimation of Distribution Algorithm With Simplified Simulation,” IEEE Transactions on Emerging Topics in Computational Intelligence, vol. 5, no. 1, pp. 42-56, 2020.

[4] S. Majumdar and Laha, Clustering and classification of time series using topological data analysis with applications to finance, Expert Systems with Applications, vol. 162, 2020.

[5] A. Kumar, H. S. Bhadauria, and A. Singh, “Semi-supervised OTSU based hyperbolic tangent Gaussian kernel fuzzy C-mean clustering for dental radiographs segmentation,” Multimedia Tools and Applications, vol. 79, no. 3, pp. 2745-2768, 2020.

[6] K. Zhao, Y. Jiang, K. Xia, L. Zhou, Y. Chen, K. Xu, and P. Qian, “View-collaborative fuzzy soft subspace clustering for automatic medical image segmentation,” Multimedia Tools and Applications, vol. 79, no. 13, pp. 9523-9542, 2020.

[7] W. Pedrycz and J. Waletzky, “Fuzzy clustering with partial supervision,” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 27, no. 5, pp. 787-795, 1997.

[8] H. Gan, Y. Fan, Z. Luo, R. Huang, and Z. Yang, “Confidence-weighted safe semi-supervised clustering,” Engineering Applications of Artificial Intelligence, vol. 81, pp. 107-116, 2019.

[9] H. Gan, Z. Li, W. Wu, Z. Luo, and R. Huang, “Safety-aware graph-based semi-supervised learning,” Expert Systems with Applications, vol. 107, pp. 243-254, 2018.

[10] H. Gan, Y. Fan, Z. Luo, and Q. Zhang, “Local homogeneous consistent safe semi-supervised clustering,” Expert Systems with Applications, vol. 97, pp. 384-393, 2018.

[11 H. Gan, “Safe Semi-Supervised Fuzzy C-Means Clustering,” IEEE Access, vol. 7, pp. 95659-95664, 2019.

[12] B. C. Cuong and V. Kreinovich, “Picture fuzzy sets,” Journal of Computer Science and Cybernetics, vol. 30, no. 4, pp. 409-420, 2014.

[13] L. Lovász and M. D. Plummer, Matching theory, American Mathematical Soc, vol. 378, 2009.

[14] L. A. Zadeh, “Fuzzy sets,” In Fuzzy sets, fuzzy logic, and fuzzy systems: selected papers by Lotfi A Zadeh, pp. 394-432, 1996.

[15] K. Atanassov, “Intuitionistic fuzzy sets,” International Journal Bioautomation, vol. 20, no. 1, pp. 1-6, 2016.

[16] P. H. Thong and L. H. Son, “Picture fuzzy clustering: a new computational intelligence method,” Soft Comput., vol. 20, no. 9, pp. 3549-3562, 2016.

[17] D. Dua and C. Graff, “UCI Machine Learning Repository,” 2019. [Online]. Available http://archive.ics.uci.edu/ml. [Accessed Jan. 10, 2022].

[18] D. L. Davies and D. W. Bouldin, “A cluster separation measure,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 2, pp. 224-227, 1979.

DOI: https://doi.org/10.34238/tnu-jst.5563

Refbacks

There are currently no refbacks.



Remember me