Image category learning and classification via optimal linear combination of multiple partially matching kernels

Soft Computing

Volumn 14, Issue 2, 2010, Pages 181-192

  Fu, Si Yao ^a   Yang, Guo Sheng ^a   Hou, Zeng Guang ^b  

^a MINZU UNIVERSITY OF CHINA   (China)

^b INSTITUTE OF AUTOMATION   (China)

Author keywords

Kernel based learning; Machine learning; Object recognition; Pyramid match kernel

Indexed keywords

CLASSIFICATION ,; CLASSIFIER PERFORMANCE; DATA SETS; DECISION FUNCTIONS; DEGREE OF SIMILARITY; ENCODINGS; FEATURE SETS; HOMOGENEOUS MODELS; IMAGE CATEGORIZATION; INTERPRETABILITY; KERNEL BASED LEARNING; KERNEL WEIGHT; LINEAR COMBINATIONS; MACHINE LEARNING; MODIFIED PROJECTION; MULTI-LEVEL; MULTIPLE KERNEL LEARNING; OBJECT DETECTION; PYRAMID MATCH KERNEL;

EDUCATION; GRADIENT METHODS; ROBOT LEARNING; SUPPORT VECTOR MACHINES;

OBJECT RECOGNITION;

EID: 70349275214     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-009-0436-y     Document Type: Article

References (32)

1. Andersen ED, Andersen KD (2000) The MOSEK interior point optimizer for linear programming: An implementation of the homogeneous algorithm. High Perf Optim 33:197-232
2. Aronszajn N (1950) Theory of reproducing kernels. Trans Am Math Soc 68:337-404
3. Bach FR (2008) Consistency of the group Lasso and multiple kernel learning. J Mach Learn Res (JMLR) 9:1179-1225
4. Bach FR, Lanckriet GG, Jordan M (2004) Multiple kernel learning, conic duality, and the SMO algorithm. In: Proceedings of the twenty-first international conference on machine learning, pp 775-782
5. Bertsekas DP (1982) Projected newton methods for optimization problems with simple constraints. J Control Optim 20(2):221-246
6. Biederman I, Ju G (1988) Surface vs. edge-based determinants of visual recognition. Cogn Psychol 20(1):38-64
7. Bosch A, Zisserman A, Munoz X (2007) Representing shape with a spatial pyramid kernel. In: Proceedings of the international conference on image video retrieval
8. Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
9. Calamai PH, Moré JJ (1987) Projected gradients methods for linearly constrained problems. Math Program 39(1):93-116
10. Canu S, Grandvalet Y, Guigue V, Rakotomamonjy A (2003) SVM and kernel methods Matlab toolbox. Software avaliable at http:// www.asi.insa-rouen.fr/enseignants/rakotom/toolbox/index.html
11. Chang CC, Lin CJ (2001) LIBSVM: A library for support vector machines. Software available at http://www.csie.ntu.edu.tw/jlin/libsvm
12. Chapelle O, Vapnik V, Bousquet O, Mukerjhee S (2002) Choosing multiple parameters for SVM. Mach Learn 46(1):131-159
13. ETH-80 dataset, avaliable at http://www.mis.informatik.tu-darmstadt.de/ Research/Projects/categorization/eth80-db.htm.
14. Fei-Fei L, Fergus R, Perona P (2006) One-shot learning of object categories. IEEE Trans Pattern Anal Mach Intell 28(4):594-611
15. Fergus R, Perona P, Zisserman A (2003) Object class recognition by unsupervised scale-invariant learning. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 264-271
16. Fu SY, Hou ZG, Liang ZZ, Zuo Q, Tan M, Fu XY (2008a) Unsupervised learning of categories from sets of partially matching image features for power transmission line inspection robot. In: Proceedings of the IEEE world conference on computational intelligence
17. Fu SY, Hou ZG, Liang ZZ, Tan M (2008b) Multiple kernel learning from sets of partially matching image features. In: Proceedings of UKACC
18. Grauman K, Darrell T (2005) The pyramid match kernel: Discriminative classification with sets of image features. In: Proceedings of the IEEE international conference on computer vision
19. Grauman K, Darrell T (2006) Unsupervised learning of categories from sets of partially matching image features. In: Proceedings of the IEEE computer vision pattern recognition
20. Hadjidemetriou E, Grossberg M, Nayar S (2004) Multiresolution histograms and their use in recognition. IEEE Trans Pattern Anal Mach Intell 26(7):831-847
21. Kumar A, Sminchisescu C (2007) Support kernel machines for object recognition. In: Proceedings of the IEEE international conference on computer vision
22. Lanckriet G, Cristinanini N, Ghaoui EL, Bartlett P, Jordan M (2004) Learning the kernel matrix with semi-definite programming. J Mach Learn Res 5:27-72
23. La Torre Frade FD, Vinyals O (2007) Learning kernel expansions for image classification. In: Proceedings of the IEEE computer vision and pattern recognition
24. Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In: Proceedings of the IEEE computer vision and pattern recognition
25. Lowe D (2004) Distinctive image features from scale-invariant keypoints. Proc IEEE Int J Comput Vis 60(2):91-110
26. Luenberger D (1984) Linear and nonlinear programming. Addison-Wesley, USA
27. Lv F, Nevatia R (2007) Single view human action recogntion using key pose matching and viterbi path searching. In: Proceedings of the IEEE international conference on computer vision
28. Rakotomamonjy A, Bach F, Canu S, Grandvalet Y (2007) More efficiency in multiple kernel learning. In: Proceedings of international conference on machine learning (ICML)
29. Rakotomamonjy A, Bach F, Canu S, Grandvalet Y (2008) SimpleMKL. J Mach Learn Res (JMLR) 9:2491-2521
30. Sonnerburg S, Raetsch G, Schaefer C, Scholkopf B (2006) Large scale multiple kernel learning. J Mach Learn Res 7:1531-1565
31. Wallraven C, Caputo B, Graf A (2003) Recognition with local features: the kernel recipe. In: Proceedings of the IEEE international conference on computer vision
32. Winter JD, Wagemans J (2004) Contour-based object identification and segmentation: Stimuli, norms and data, and software tools. Behav Res Methods Instrum Comput 36(4):604-624