Latent linkage semantic kernels for collective classification of link data

doi:10.1007/s10844-006-2208-9

	Latent linkage semantic kernels for collective classification of link data
	Tian, Yonghong ; Huang, Tiejun ; Gao, Wen
	2006-05-01
发表期刊	JOURNAL OF INTELLIGENT INFORMATION SYSTEMS
ISSN	0925-9902
卷号	26 期号:3 页码:269-301
摘要	Generally, links among objects demonstrate certain patterns and contain rich semantic clues. These important clues can be used to improve classification accuracy. However, many real-world link data may exhibit more complex regularity. For example, there may be some noisy links that carry no human editorial endorsement about semantic relationships. To effectively capture such regularity, this paper proposes latent linkage semantic kernels (LLSKs) by first introducing the linkage kernels to model the local and global dependency structure of a link graph and then applying the singular value decomposition (SVD) in the kernel-induced space. For the computational efficiency on large datasets, we also develop a block-based algorithm for LLSKs. A kernel-based contextual dependency network (KCDN) model is then presented to exploit the dependencies in a network of objects for collective classification. We provide experimental results demonstrating that the KCDN model, together with LLSKs, demonstrates relatively high robustness on the datasets with the complex link regularity, and the block-based computation method can scale well with varying sizes of the problem.
关键词	kernel methods link regularity latent linkage semantic kernel kernel-based contextual dependency networks block-based link analysis collective classification
DOI	10.1007/s10844-006-2208-9
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Information Systems
WOS记录号	WOS:000239665800004
出版者	SPRINGER
引用统计	被引频次：4[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10421
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Tian, Yonghong
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China 2.Peking Univ, Digital Media Inst, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Tian, Yonghong,Huang, Tiejun,Gao, Wen. Latent linkage semantic kernels for collective classification of link data[J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS,2006,26(3):269-301.
APA	Tian, Yonghong,Huang, Tiejun,&Gao, Wen.(2006).Latent linkage semantic kernels for collective classification of link data.JOURNAL OF INTELLIGENT INFORMATION SYSTEMS,26(3),269-301.
MLA	Tian, Yonghong,et al."Latent linkage semantic kernels for collective classification of link data".JOURNAL OF INTELLIGENT INFORMATION SYSTEMS 26.3(2006):269-301.