Name
Abstract | ||
|---|---|---|
Support Vector Machines (SVMs) with various kernels have played dominant role in machine learning for many years, finding numerous applications. Although they have many attractive features interpretation of their solutions is quite difficult, the use of a single kernel type may not be appropriate in all areas of the input space, convergence problems for some kernels are not uncommon, the standard quadratic programming solution has O(m3) time and O(m2) space complexity for m training patterns. Kernel methods work because they implicitly provide new, useful features. Such features, derived from various kernels and other vector transformations, may be used directly in any machine learning algorithm, facilitating multiresolution, heterogeneous models of data. Therefore Support Feature Machines (SFM) based on linear models in the extended feature spaces, enabling control over selection of support features, give at least as good results as any kernel-based SVMs, removing all problems related to interpretation, scaling and convergence. This is demonstrated for a number of benchmark datasets analyzed with linear discrimination, SVM, decision trees and nearest neighbor methods. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/IJCNN.2010.5596341 | Neural Networks |
Keywords | Field | DocType |
computational complexity,convergence,decision trees,learning (artificial intelligence),quadratic programming,support vector machines,convergence problems,decision trees,kernel methods,linear discrimination,machine learning,nearest neighbor methods,quadratic programming solution,space complexity,support feature machines,support vector machines,time complexity | Kernel (linear algebra),k-nearest neighbors algorithm,Graph kernel,Pattern recognition,Least squares support vector machine,Kernel embedding of distributions,Computer science,Support vector machine,Polynomial kernel,Artificial intelligence,Kernel method,Machine learning | Conference |
ISSN | ISBN | Citations |
1098-7576 | 978-1-4244-6916-1 | 7 |
PageRank | References | Authors |
0.60 | 13 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| tomasz maszczyk | 1 | 42 | 5.29 |
| wlodzislaw duch | 2 | 780 | 91.91 |