Combinatorial Kernel Matrix Model Selection Using Feature Distances
Constructing an optimal combinatorial kernel matrix is crucial in kernel methods. We propose a criterion for this model selection problem in the feature space. Differing from the previously popular kernel target alignments criterion, which is subject to limiting the combinatorial matrix that projects the inputs into two additive inverse features, the proposed criterion overcomes the limitation and measures the goodness of a combinatorial kernel matrix based on the feature distances. We first introduce the kernel target alignment and discuss its limitation for combinatorial kernel matrix. Then we present the feature-distances based combinatorial kernel matrix evaluating criterion formally. Finally, we analyze the properties of the roposed criterion and examine its performance on simulated data base. Both theoretical analysis and experimental results demonstrate that the proposed combinatorial kernel matrix evaluating criterion is sound and effective, and lays the foundation for further research of combinatorial kernel methods.
Lei Jia Shizhong Liao
School of Computer Science and Technology Tianjin University, Tianjin 300072, P. R. China
国际会议
长沙
英文
40-43
2008-10-20（万方平台首次上网日期，不代表论文的发表时间）