Multiple Kernel Support Vector Machine Problem Is NP-Complete.
Luis Carlos PadiernaJuan Martín Carpio ValadezMaría del Rosario Baltazar-FloresHéctor J. PugaHéctor J. Fraire H.Published in: MICAI (2) (2014)
Keyphrases
- multiple kernel
- support vector machine
- np complete
- kernel methods
- multi class
- svm classifier
- support vector machine svm
- support vector
- np hard
- computational complexity
- feature vectors
- feature space
- knn
- training data
- feature selection
- training set
- svm classification
- machine learning
- active learning
- hyperplane
- kernel function
- binary classification
- ls svm
- nearest neighbor
- multiple kernel learning
- decision boundary
- support vectors
- learning algorithm
- support vector regression
- lower bound