Format

Send to

Choose Destination
Neural Netw. 2015 Mar;63:170-84. doi: 10.1016/j.neunet.2014.11.006. Epub 2014 Dec 11.

Active learning for semi-supervised clustering based on locally linear propagation reconstruction.

Author information

1
Department of Computer Science and Engineering, National Taiwan Ocean University, Keelung, 202, Taiwan. Electronic address: cvml@mail.ntou.edu.tw.
2
Department of Computer Science and Engineering, National Taiwan Ocean University, Keelung, 202, Taiwan.

Abstract

The success of semi-supervised clustering relies on the effectiveness of side information. To get effective side information, a new active learner learning pairwise constraints known as must-link and cannot-link constraints is proposed in this paper. Three novel techniques are developed for learning effective pairwise constraints. The first technique is used to identify samples less important to cluster structures. This technique makes use of a kernel version of locally linear embedding for manifold learning. Samples neither important to locally linear propagation reconstructions of other samples nor on flat patches in the learned manifold are regarded as unimportant samples. The second is a novel criterion for query selection. This criterion considers not only the importance of a sample to expanding the space coverage of the learned samples but also the expected number of queries needed to learn the sample. To facilitate semi-supervised clustering, the third technique yields inferred must-links for passing information about flat patches in the learned manifold to semi-supervised clustering algorithms. Experimental results have shown that the learned pairwise constraints can capture the underlying cluster structures and proven the feasibility of the proposed approach.

KEYWORDS:

Active learning; Locally linear embedding; Manifold learning; Semi-supervised clustering

PMID:
25550195
DOI:
10.1016/j.neunet.2014.11.006
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Elsevier Science
Loading ...
Support Center