A theory of learning with similarity functions

DOI10.1007/s10994-008-5059-5zbMath1470.68076OpenAlexW2610985164MaRDI QIDQ1009272

Maria-Florina Balcan, Nathan Srebro, Avrim L. Blum

Publication date: 31 March 2009

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10994-008-5059-5

zbMATH Keywords

marginskernel functionssimilarity functions

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (10)

Large margin classification with indefinite similarities ⋮ Unnamed Item ⋮ Location-Aware Real-Time Recommender Systems for Brick-and-Mortar Retailers ⋮ Beam search algorithms for multilabel learning ⋮ Nyström-based approximate kernel subspace learning ⋮ Compactness Hypothesis, Potential Functions, and Rectifying Linear Space in Machine Learning ⋮ On the use of Wasserstein distance in the distributional analysis of human decision making under uncertainty ⋮ Indefinite Proximity Learning: A Review ⋮ Theory and Algorithm for Learning with Dissimilarity Functions ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kernels as features: on kernels, margins, and low-dimensional mappings
• The hardness of approximate optima in lattices, codes, and systems of linear equations
• Large margin classification using the perceptron algorithm
• Semi-Infinite Programming: Theory, Methods, and Applications
• Agnostically Learning Halfspaces
• A theory of the learnable
• A PAC-Bayesian margin bound for linear classifiers
• Structural risk minimization over data-dependent hierarchies
• 10.1162/153244303321897690
• Neural Network Learning
• Learning Theory and Kernel Machines
• How Good Is a Kernel When Used as a Similarity Measure?

This page was built for publication: A theory of learning with similarity functions