Abstract:Background: This paper introduces the notion of optimizing different norms in the dual problem of support vector machines with multiple kernels. The selection of norms yields different extensions of multiple kernel learning (MKL) such as L(infinity), L1, and L2 MKL. In particular, L2 MKL is a novel method that leads to non-sparse optimal kernel coefficients, which is different from the sparse kernel coefficients optimized by the existing L(infinity) MKL method. In real biomedical applications, L2 MKL may have more advantages over sparse integration method for thoroughly combining complementary information in heterogeneous data sources. Results: We provide a theoretical analysis of the relationship between the L2 optimization of kernels in the dual problem with the L2 coefficient regularization in the primal problem. Understanding the dual L2 problem grants a unified view on MKL and enables us to extend the L2 method to a wide range of machine learning problems. We implement L2 MKL for ranking and classification problems and compare its performance with the sparse L(infinity) and the averaging L1 MKL methods. The experiments are carried out on six real biomedical data sets and two large scale UCI data sets. L2 MKL yields better performance on most of the benchmark data sets. In particular, we propose a novel L2 MKL least squares support vector machine (LSSVM) algorithm, which is shown to be an efficient and promising classifier for large scale data sets processing. Conclusions: This paper extends the statistical framework of genomic data fusion based on MKL. Allowing non-sparse weights on the data sources is an attractive option in settings where we believe most data sources to be relevant to the problem at hand and want to avoid a "winner-takes-all" effect seen in L(infinity) MKL, which can be detrimental to the performance in prospective studies. The notion of optimizing L2 kernels can be straightforwardly extended to ranking, classification, regression, and clustering algorithms. To tackle the computational burden of MKL, this paper proposes several novel LSSVM based MKL algorithms. Systematic comparison on real data sets shows that LSSVM MKL has comparable performance as the conventional SVM MKL algorithms. Moreover, large scale numerical experiments indicate that when cast as semi-infinite programming, LSSVM MKL can be solved more efficiently than SVM MKL. Availability: The MATLAB code of algorithms implemented in this paper is downloadable from http://homes.esat.kuleuven.be/~sistawww/bioi/syu/l2lssvm.html.

ℓ2,1 Norm Regularized Multi-Kernel Based Joint Nonlinear Feature Selection and Over-Sampling for Imbalanced Data Classification

A Multi-Kernel Based Framework for Heterogeneous Feature Selection and Over-Sampling for Computer-Aided Detection of Pulmonary Nodules

L2-norm multiple kernel learning and its application to biomedical data fusion

Feature selection and classification by minimizing overlap degree for class-imbalanced data in metabolomics

L2,p-norm and Sample Constraint Based Feature Selection and Classification for AD Diagnosis

Unsupervised Discriminative Feature Selection in a Kernel Space Via L2, 1-Norm Minimization.

Selective multiple kernel learning for classification with ensemble strategy.

Efficient and Robust Feature Selection Via Joint ℓ2,1-Norms Minimization

Imbalanced Multifault Diagnosis via Improved Localized Feature Selection

Multi-Class L2,1-Norm Support Vector Machine

Weakly Supervised-Based Oversampling for High Imbalance and High Dimensionality Data Classification

Cost-sensitive Fuzzy Multiple Kernel Learning for Imbalanced Problem.

Nonlinearity-aware Based Dimensionality Reduction and Over-Sampling for AD/MCI Classification from MRI Measures.

Top-k Discriminative Feature Selection with Uncorrelated and ℓ2,0-Norm Equation Constraints

ℓq-Norm Sample-Adaptive Multiple Kernel Learning

Integration of feature vector selection and support vector machine for classification of imbalanced data.

Adaptive Fuzzy Multi-Neighborhood Feature Selection with Hybrid Sampling and Its Application for Class-Imbalanced Data

A New Over-Sampling Technique Based On Svm For Imbalanced Diseases Data

Robust Feature Selection Via Simultaneous Sapped Norm and Sparse Regularizer Minimization

Accelerated multi-kernel sparse stochastic optimization classifier algorithm for explainable prediction

Tackling Class Imbalance Problem In Software Defect Prediction Through Cluster-Based Over-Sampling With Filtering