Joint Learning of Distance Metric and Kernel Classifier via Multiple Kernel Learning

被引:0
作者
Zhang, Weiqi [1 ]
Yan, Zifei [1 ]
Zhang, Hongzhi [1 ]
Zuo, Wangmeng [1 ]
机构
[1] Harbin Inst Technol, Harbin 150001, Heilongjiang, Peoples R China
来源
PATTERN RECOGNITION (CCPR 2016), PT I | 2016年 / 662卷
基金
美国国家科学基金会;
关键词
Metric learning; Multiple kernel learning; Support vector machine; Mahalanobis distance; Gaussian Radial Basis Function kernel;
D O I
10.1007/978-981-10-3002-4_48
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Both multiple kernel learning (MKL) and support vector metric learning (SVML) were developed to adaptively learn kernel function from training data, and have been proved to be effective in many challenging applications. Actually, many MKL formulations are based on either the max-margin or radius-margin based principles, which in spirit is consistent with the optimization principle of the between/within class distances adopted in SVML. This motivates us to investigate their connection and develop a novel model for joint learning distance metric and kernel classifier. In this paper, we provide a new parameterization scheme for incorporating the squared Mahalanobis distance into the Gaussian RBF kernel, and formulate kernel learning into a GMKL framework. Moreover, radius information is also incorporated as the supplement for considering the within-class distance in the feature space. We demonstrate the effectiveness of the proposed algorithm on several benchmark datasets of varying sizes and difficulties. Experimental results show that the proposed algorithm achieves competitive classification accuracies with both state-of-the-art metric learning models and representative kernel learning models.
引用
收藏
页码:586 / 600
页数:15
相关论文
共 27 条
[1]  
[Anonymous], 2004, KERNEL METHODS PATTE
[2]  
[Anonymous], P ADV NEURAL INFORM
[3]  
[Anonymous], 2009, Advances in Neural Information Processing Systems 21 (NIPS)
[4]  
[Anonymous], P 21 INT C MACH LEAR
[5]  
[Anonymous], 2009, P 26 ANN INT C MACHI
[6]  
[Anonymous], 2008, P 14 ACM SIGKDD INT, DOI [DOI 10.1145/1401890.1402012, 10.1145]
[7]   Choosing multiple parameters for support vector machines [J].
Chapelle, O ;
Vapnik, V ;
Bousquet, O ;
Mukherjee, S .
MACHINE LEARNING, 2002, 46 (1-3) :131-159
[8]   A Multiple-Kernel Fuzzy C-Means Algorithm for Image Segmentation [J].
Chen, Long ;
Chen, C. L. Philip ;
Lu, Mingzhu .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (05) :1263-1274
[9]  
Davis J. V., 2007, INT C MACH LEARN ICM, P189
[10]  
Demsar J, 2006, J MACH LEARN RES, V7, P1