QQ客服 官方微博 反馈留言

	MDL transduction
	Wang, LW ; Feng, JF
	2005
关键词	transduction minimum description length transductive SVM semisupervised learning STOCHASTIC COMPLEXITY
英文摘要	Transduction takes a set of training samples and aims at estimating class labels of given examples in one step as opposed to the traditional induction, which involves an intermediate learning step. The background philosophy of transduction is that one should not reduce an easier task (estimating labels of given examples) to a substantially more complex problem (learning a model). This paper proposes a new scheme for transductive inference, which we call MDL transduction. It labels the given examples so that the stochastic complexity of the whole data is minimized. In the sense of minimum description length, MDL transduction outperforms induction in both generative and discriminative methods. A key property of MDL transduction is that it learns nothing about the model. This highly agrees with the afore-mentioned philosophy. Relation to Transductive SVM (TSVM) is also discussed. We show that TSVM is an approximation of MDL transduction with discriminant models.; Computer Science, Artificial Intelligence; Computer Science, Cybernetics; Computer Science, Information Systems; CPCI-S(ISTP); 0
语种	英语
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/293657]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Wang, LW,Feng, JF. MDL transduction. 2005-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。