Sciweavers

876 search results - page 1 / 176
» A theory of learning with similarity functions
Sort
View
ML
2008
ACM
110views Machine Learning» more  ML 2008»
13 years 2 months ago
A theory of learning with similarity functions
Kernel functions have become an extremely popular tool in machine learning, with an attractive theory as well. This theory views a kernel as implicitly mapping data points into a ...
Maria-Florina Balcan, Avrim Blum, Nathan Srebro
ICML
2006
IEEE
14 years 5 months ago
On a theory of learning with similarity functions
Kernel functions have become an extremely popular tool in machine learning, with an attractive theory as well. This theory views a kernel as implicitly mapping data points into a ...
Maria-Florina Balcan, Avrim Blum
COLT
2007
Springer
13 years 10 months ago
How Good Is a Kernel When Used as a Similarity Measure?
Recently, Balcan and Blum [1] suggested a theory of learning based on general similarity functions, instead of positive semi-definite kernels. We study the gap between the learnin...
Nathan Srebro
PAMI
2008
196views more  PAMI 2008»
13 years 4 months ago
Distance Learning for Similarity Estimation
In this paper, we present a general guideline to find a better distance measure for similarity estimation based on statistical analysis of distribution models and distance function...
Jie Yu, Jaume Amores, Nicu Sebe, Petia Radeva, Qi ...
COLT
2008
Springer
13 years 6 months ago
Improved Guarantees for Learning via Similarity Functions
Maria-Florina Balcan, Avrim Blum, Nathan Srebro