Open Access iconOpen Access

ARTICLE

crossmark

Semi-Supervised Clustering Algorithm Based on Deep Feature Mapping

Xiong Xu1, Chun Zhou2,*, Chenggang Wang1, Xiaoyan Zhang2, Hua Meng2

1 Southwest China Institute of Electronic Technology, Chengdu, 610036, China
2 School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, China

* Corresponding Author: Chun Zhou. Email: email

Intelligent Automation & Soft Computing 2023, 37(1), 815-831. https://doi.org/10.32604/iasc.2023.034656

Abstract

Clustering analysis is one of the main concerns in data mining. A common approach to the clustering process is to bring together points that are close to each other and separate points that are away from each other. Therefore, measuring the distance between sample points is crucial to the effectiveness of clustering. Filtering features by label information and measuring the distance between samples by these features is a common supervised learning method to reconstruct distance metric. However, in many application scenarios, it is very expensive to obtain a large number of labeled samples. In this paper, to solve the clustering problem in the few supervised sample and high data dimensionality scenarios, a novel semi-supervised clustering algorithm is proposed by designing an improved prototype network that attempts to reconstruct the distance metric in the sample space with a small amount of pairwise supervised information, such as Must-Link and Cannot-Link, and then cluster the data in the new metric space. The core idea is to make the similar ones closer and the dissimilar ones further away through embedding mapping. Extensive experiments on both real-world and synthetic datasets show the effectiveness of this algorithm. Average clustering metrics on various datasets improved by 8% compared to the comparison algorithm.

Keywords


Cite This Article

APA Style
Xu, X., Zhou, C., Wang, C., Zhang, X., Meng, H. (2023). Semi-supervised clustering algorithm based on deep feature mapping. Intelligent Automation & Soft Computing, 37(1), 815-831. https://doi.org/10.32604/iasc.2023.034656
Vancouver Style
Xu X, Zhou C, Wang C, Zhang X, Meng H. Semi-supervised clustering algorithm based on deep feature mapping. Intell Automat Soft Comput . 2023;37(1):815-831 https://doi.org/10.32604/iasc.2023.034656
IEEE Style
X. Xu, C. Zhou, C. Wang, X. Zhang, and H. Meng "Semi-Supervised Clustering Algorithm Based on Deep Feature Mapping," Intell. Automat. Soft Comput. , vol. 37, no. 1, pp. 815-831. 2023. https://doi.org/10.32604/iasc.2023.034656



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1553

    View

  • 418

    Download

  • 0

    Like

Share Link