CASIA OpenIR  > 模式识别国家重点实验室  > 先进数据分析与学习
A general graph-based semi-supervised learning with novel class discovery
Nie, Feiping1; Xiang, Shiming2; Liu, Yun3; Zhang, Changshui1
Source PublicationNEURAL COMPUTING & APPLICATIONS
2010-06-01
Volume19Issue:4Pages:549-555
SubtypeArticle
AbstractIn 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.
KeywordPattern Recognition Semi-supervised Learning Novel Class Discovery Normalized Weights
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:000277940600006
Citation statistics
Cited Times:65[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/3686
Collection模式识别国家重点实验室_先进数据分析与学习
Affiliation1.Tsinghua Univ, State Key Lab Intelligent Technol & Syst, Tsinghua Natl Lab Informat Sci & Technol, Dept Automat, Beijing 100084, Peoples R China
2.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
3.Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore, Singapore
Recommended Citation
GB/T 7714
Nie, Feiping,Xiang, Shiming,Liu, Yun,et al. A general graph-based semi-supervised learning with novel class discovery[J]. NEURAL COMPUTING & APPLICATIONS,2010,19(4):549-555.
APA Nie, Feiping,Xiang, Shiming,Liu, Yun,&Zhang, Changshui.(2010).A general graph-based semi-supervised learning with novel class discovery.NEURAL COMPUTING & APPLICATIONS,19(4),549-555.
MLA Nie, Feiping,et al."A general graph-based semi-supervised learning with novel class discovery".NEURAL COMPUTING & APPLICATIONS 19.4(2010):549-555.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Nie, Feiping]'s Articles
[Xiang, Shiming]'s Articles
[Liu, Yun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Nie, Feiping]'s Articles
[Xiang, Shiming]'s Articles
[Liu, Yun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Nie, Feiping]'s Articles
[Xiang, Shiming]'s Articles
[Liu, Yun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.