Web page and image semi-supervised classification with heterogeneous information fusion

被引:3
作者
Du, Youtian [1 ]
Su, Chang [2 ]
Cai, Zhongmin [2 ]
Guan, Xiaohong [2 ,3 ]
机构
[1] Xi An Jiao Tong Univ, Minist Educ Key Lab Intelligent Networks & Networ, Xian 710049, Peoples R China
[2] Xi An Jiao Tong Univ, MOE KLINNS Lab, Xian 710049, Peoples R China
[3] Tsinghua Univ, Ctr Intelligent & Networked Syst, Beijing, Peoples R China
基金
国家高技术研究发展计划(863计划);
关键词
co-training; local learner; heterogeneous information; semi-supervised learning; web data classification;
D O I
10.1177/0165551513477818
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Web data, such as web pages and web images, can be naturally partitioned into multiple heterogeneous attribute sets. Concretely speaking, web pages consist of hyperlink and contents, and web images consist of the textual and visual information. In this paper, we propose a new multi-view semi-supervised learning method, named local co-training, for web page and image classification. Local co-training employs local linear models to represent data points on each view (i.e. one attribute set), and iteratively refines them using unlabelled data with co-training strategy. In each iteration, only a part of local models that we call dominant local models needs to be incrementally updated. The method is thus efficient and fit for the learning of large-scale web data. In addition, we introduce a new measurement based on both the confidence and the disagreement to describe which unlabelled examples are 'good' for the enrichment of training sets. Local co-training builds a bridge between two dominant types of semi-supervised methods: graph-based methods and co-training. Experiments on web page and web image datasets demonstrate that local co-training can effectively improve the classification performance by exploiting multiple attribute sets and unlabelled data.
引用
收藏
页码:289 / 306
页数:18
相关论文
共 38 条
[1]  
[Anonymous], 2005, Advances in Neural Information Processing Systems
[2]  
[Anonymous], 2008, P 25 INT C MACH LEAR, DOI DOI 10.1145/1390156.1390279
[3]  
[Anonymous], P CVPR
[4]  
[Anonymous], 2008, AAAI
[5]  
Blum A., 1998, Proceedings of the Eleventh Annual Conference on Computational Learning Theory, P92, DOI 10.1145/279943.279962
[6]  
Bosch A, 2007, IEEE I CONF COMP VIS, P1863
[7]   LOCAL LEARNING ALGORITHMS [J].
BOTTOU, L ;
VAPNIK, V .
NEURAL COMPUTATION, 1992, 4 (06) :888-900
[8]  
Brefeld U., 2006, Proceedings of the 23rd international conference on Machine learning, P137, DOI [10.1145/1143844.1143862, DOI 10.1145/1143844.1143862]
[9]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[10]  
Christoudias C. Mario, 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), P2844, DOI 10.1109/CVPRW.2009.5206572