Title
A Kernel Approach for Learning from almost Orthogonal Patterns
Abstract
In kernel methods, all the information about the training data is contained in the Gram matrix. If this matrix has large diagonal values, which arises for many types of kernels, then kernel methods do not perform well. We propose and test several methods for dealing with this problem by reducing the dynamic range of the matrix while preserving the positive definiteness of the Hessian of the quadratic programming problem that one has to solve when training a Support Vector Machine.
Year
DOI
Venue
2002
10.1007/3-540-45681-3_42
ECML
Keywords
DocType
ISBN
dynamic range,training data,kernel approach,support vector machine,gram matrix,almost orthogonal patterns,quadratic programming problem,large diagonal value,positive definiteness,kernel method,orthogonal patterns,positive definite,quadratic program
Conference
3-540-44036-4
Citations 
PageRank 
References 
18
1.92
12
Authors
7
Name
Order
Citations
PageRank
Bernhard Schölkopf1231203091.82
Jason Weston213068805.30
eskin e leslie c3181.92
william stafford noble412011.15
tapio elomaa5181.92
Heikki Mannila665951495.69
Hannu Toivonen74261776.95