Abstract:Graph is a widely applied technique to characterize the relationship among data. Due to the excellent ability to handle nonlinear data and extract the useful information contained in base kernels, learning the connecting graph based on multiple kernel learning has been extensively discussed. Many existing algorithms construct the connecting graph based on the optimal kernel which is learned from base kernels. Observing these methods, we find they (1) ignore the local structure of data; (2) cannot assure that the optimal kernel is positive semi-definite; (3) cannot fully utilize the information contained in base kernels. Therefore, we introduce a novel local graph based on multiple kernel learning (LGMKL) in this paper. Specifically, LGMKL is constructed based on the optimal kernel which is automatically learned from base kernels with a nonlinear strategy and the information contained in different base kernels is also utilized in LGMKL. Then an iterative scheme with proven convergence is developed to optimize the objective function of LGMKL. Unlike most MKL-based graph learning methods, LGMKL focuses on the local structure of data. Finally, nine benchmark datasets and two synthetic datasets are adopted to test the performance of LGMKL. Extensive experiments demonstrate the superiorities of the proposed method.

Locality preserving kernel on graphs

Locality Pursuit Embedding

Preservation of Local Linearity by Neighborhood Subspace Scaling for Solving the Pre-Image Problem.

Learning a Locality Preserving Subspace for Visual Recognition.

A Locality Preserving Approach for Kernel PCA

Optimizing Kernel Function with Applications to Kernel Principal Analysis and Locality Preserving Projection for Feature Extraction.

Learning Local Graph from Multiple Kernels

Kernel Neighborhood Preserving Projections for Face Recognition

Supervised Gabor-Based Kernel Locality Preserving Projections for Face Recognition

Supervised Kernel Optimized Locality Preserving Projection with Its Application to Face Recognition and Palm Biometrics

Low-rank Kernel Learning for Graph-based Clustering

Supervised Curvelet-based face recognition using kernel locality preserving projections

Graph Kernels Exploiting Weisfeiler-Lehman Graph Isomorphism Test Extensions

Weisfeiler-Lehman Graph Kernels

Local kernels based graph learning for multiple kernel clustering

Neighborhood and Graph Constructions using Non-Negative Kernel Regression

Robust Locality Preserving Projection Based on Kernel Risk-Sensitive Loss

Local similarity preserving projections for face recognition

A Kernel for Multi-Parameter Persistent Homology

Learning in Multimodal and Mixmodal Data: Locality Preserving Discriminant Analysis with Kernel and Sparse Representation Techniques.