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

CASIA OpenIR > 多模态人工智能系统全国重点实验室 > 先进时空数据分析与学习

	A general graph-based semi-supervised learning with novel class discovery
	Nie, Feiping 1; Xiang, Shiming2 ; Liu, Yun 3; Zhang, Changshui 1
发表期刊	NEURAL COMPUTING & APPLICATIONS
	2010-06-01
卷号	19 期号:4 页码:549-555
文章类型	Article
摘要	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.
关键词	Pattern Recognition Semi-supervised Learning Novel Class Discovery Normalized Weights
WOS标题词	Science & Technology ; Technology
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000277940600006
引用统计	被引频次：107[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/3686
专题	多模态人工智能系统全国重点实验室_先进时空数据分析与学习
作者单位	1.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
推荐引用方式 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.