Semi-supervised linear discriminant clustering

Chien-Liang Liu, Wen Hoar Hsaio, Chia-Hoang Lee, Fu Sheng Gou

Research output: Contribution to journalArticlepeer-review

35 Scopus citations

Abstract

This paper devises a semi-supervised learning method called semi-supervised linear discriminant clustering (Semi-LDC). The proposed algorithm considers clustering and dimensionality reduction simultaneously by connecting K-means and linear discriminant analysis (LDA). The goal is to find a feature space where the K -means can perform well in the new space. To exploit the information brought by unlabeled examples, this paper proposes to use soft labels to denote the labels of unlabeled examples. The Semi-LDC uses the proposed algorithm, called constrained-PLSA, to estimate the soft labels of unlabeled examples. We use soft LDA with hard labels of labeled examples and soft labels of unlabeled examples to find a projection matrix. The clustering is then performed in the new feature space. We conduct experiments on three data sets. The experimental results indicate that the proposed method can generally outperform other semi-supervised methods. We further discuss and analyze the influence of soft labels on classification performance by conducting experiments with different percentages of labeled examples. The finding shows that using soft labels can improve performance particularly when the number of available labeled examples is insufficient to train a robust and accurate model. Additionally, the proposed method can be viewed as a framework, since different soft label estimation methods can be used in the proposed method according to application requirements.

Original languageEnglish
Article number6587281
Pages (from-to)989-1000
Number of pages12
JournalIEEE Transactions on Cybernetics
Volume44
Issue number7
DOIs
StatePublished - 1 Jan 2014

Keywords

  • Clustering
  • Linear discriminant analysis
  • Semi-supervised learning
  • Soft label
  • Text mining.

Fingerprint

Dive into the research topics of 'Semi-supervised linear discriminant clustering'. Together they form a unique fingerprint.

Cite this