CLUSTERING-BASED SUBSPACE SVM ENSEMBLE FOR RELEVANCE FEEDBACK LEARNING

被引:0
作者
Ji, Rongrong [1 ]
Yao, Hongxun [1 ]
Wang, Jicheng [1 ]
Xu, Pengfei [1 ]
Liu, Xianming [1 ]
机构
[1] Harbin Inst Technol, Visual Intelligence Lab, Harbin 150001, Peoples R China
来源
2008 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-4 | 2008年
关键词
image retrieval; relevance feedback; data clustering; classifier sampling; SVM; classifier ensemble;
D O I
10.1109/ICME.2008.4607661
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a subspace SVM ensemble algorithm for adaptive relevance feedback (RF) learning. Our method deals with the case that user's relevance feedback examples are usually insufficient and overlapped together in feature space, which decreases the learning effectiveness of RF classifiers. To enhance classification efficiency in such case, multiple SVMs are learned by clustering-based training set partition, each of which fits its cluster-specific sample distribution and gives labeling regressions to test samples that fall within this cluster. To adapt features to sample distribution within each cluster, AdaBoost feature selection is conducted onto pyramid Haar of H&I bands in HSI space. In AdaBoost, we evaluate the feature discriminative ability by an entropy-based uncertainty criterion, based on which an Eigen feature subspace is constructed in cluster-specific SVM training. Finally, regression results of multiple SVMs are probabilistic assembled to give the final labeling prediction for test image. We compare our cluster-based cascade SVMs (CSS) RF method in COREL 5,000 database with: 1. Single SVM; 2. Active Learning SVM [5]; 3. Bootstrap Sampling SVM [7]. The superior experimental results demonstrate the efficiency of our algorithm.
引用
收藏
页码:1221 / 1224
页数:4
相关论文
共 13 条
[1]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[2]   CLUE: Cluster-based retrieval of images by unsupervised learning [J].
Chen, YX ;
Wang, JZ ;
Krovetz, R .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (08) :1187-1201
[3]  
Freund Y., 1996, DECISION THEORETIC G
[4]  
GONG Y, 1998, INT CON MULT COMP SY, P121
[5]  
HERTZ T, 2004, LEARNING DISTANCE FU, V2, P570
[6]  
JING F, 2004, ENTROPY BASED ACTIVE
[7]  
Kim H., 2003, PATTERN RECOGNITION
[8]  
KIM HC, 2002, PATTERN CLASSIFICATI
[9]   MODELING BY SHORTEST DATA DESCRIPTION [J].
RISSANEN, J .
AUTOMATICA, 1978, 14 (05) :465-471
[10]   Content-based image retrieval at the end of the early years [J].
Smeulders, AWM ;
Worring, M ;
Santini, S ;
Gupta, A ;
Jain, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (12) :1349-1380