arrow
Return

Indefinite Core Vector Machine

delete2017-11-01
delete22
delete
OA
AI
F
Frank-Michael Schleif *
P
Peter Tiňo
DOI:10.1016/j.patcog.2017.06.003delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The recently proposed Krein space Support Vector Machine (KSVM) is an efficient classifier for indefinite learning problems, but with quadratic to cubic complexity and a non-sparse decision function. In this paper a Krein space Core Vector Machine (iCVM) solver is derived. A sparse model with linear runtime complexity can be obtained under a low rank assumption. The obtained iCVM models can be applied to indefinite kernels without additional preprocessing. Using iCVM one can solve CVM with usually trouble-some kernels having large negative eigenvalues or large numbers of negative eigenvalues. Experiments show that our algorithm is similar efficient as the Krein space Support Vector Machine but with substantially lower costs, such that also large scale problems can be processed. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Indefinite learning
Krein space
Classification
Core Vector Machine
Nystrom
Sparse
Linear complexity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

U
University of Birmingham
Scholars:
4.1W
Papers: 3.8W
Citations: 5.0W