A semi-supervised sparse K-Means algorithm
We consider the problem of data clustering with unidentified feature quality and when a small amount of labelled data is provided. An unsupervised sparse clustering method can be employed in order to detect the subgroup of features necessary for clustering and a semi-supervised method can use the labelled data to create constraints and enhance the clustering solution. In this paper we propose a K-Means variant that employs these techniques. We show that the algorithm maintains the high performance of other semi-supervised algorithms and in addition preserves the ability to identify informative from uninformative features. We examine the performance of the algorithm on synthetic and real world data sets. We use scenarios of different number and types of constraints as well as different clustering initialisation methods.
Code (1)
Tasks
ClusteringSimilar Papers 제목 키워드 기반
Semi-supervised K-means++
Traditionally, practitioners initialize the {\tt k-means} algorithm with centers chosen uniformly at random. Randomized initialization with uneven weights ({\tt k-means++}) has recently been used to improve the performan…
ClusteringAdversarial Training Methods for Semi-Supervised Text Classification
Adversarial training provides a means of regularizing supervised learning algorithms while virtual adversarial training is able to extend supervised learning algorithms to the semi-supervised setting. However, both metho…
ClassificationGeneral ClassificationSemi-Supervised Text ClassificationSentiment Analysis+2Generalized Matrix Means for Semi-Supervised Learning with Multilayer Graphs
We study the task of semi-supervised learning on multilayer graphs by taking into account both labeled and unlabeled observations together with the information encoded by each individual graph layer. We propose a regular…
Stochastic Block ModelSemi-Supervised Deep Learning for Abnormality Classification in Retinal Images
Supervised deep learning algorithms have enabled significant performance gains in medical image classification tasks. But these methods rely on large labeled datasets that require resource-intensive expert annotation. Se…
Deep LearningGeneral ClassificationGenerative Adversarial Networkimage-classification+2Distributed Semi-supervised Fuzzy Regression with Interpolation Consistency Regularization
Recently, distributed semi-supervised learning (DSSL) algorithms have shown their effectiveness in leveraging unlabeled samples over interconnected networks, where agents cannot share their original data with each other …
regression