TITLE

A general graph-based semi-supervised learning with novel class discovery

AUTHOR(S)
Feiping Nie; Shiming Xiang; Yun Liu; Changshui Zhang
PUB. DATE
May 2010
SOURCE
Neural Computing & Applications;May2010, Vol. 19 Issue 4, p549
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
In this paper, we propose a general graph-based semi-supervised learning algorithm. The core idea of our algorithm is to not only achieve the goal of semi-supervised learning, but also to discover the latent novel class in the data, which may be unlabeled by the user. Based on the normalized weights evaluated on data graph, our algorithm is able to output the probabilities of data points belonging to the labeled classes or the novel class. We also give the theoretical interpretations for the algorithm from three viewpoints on graph, i.e., regularization framework, label propagation, and Markov random walks. Experiments on toy examples and several benchmark datasets illustrate the effectiveness of our algorithm.
ACCESSION #
50722894

 

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics