Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Generalization bound for kernel similarity learning
(Submitted on 12 Oct 2016 (v1), last revised 20 Oct 2016 (this version, v2))
Abstract: Similarity learning has received a large amount of interest and is an important tool for many scientific and industrial applications. In this framework, we wish to infer the distance (similarity) between points with respect to an arbitrary distance function $d$. Here, we formulate the problem as a regression from a feature space $\mathcal{X}$ to an arbitrary vector space $\mathcal{Y}$, where the Euclidean distance is proportional to $d$. We then give Rademacher complexity bounds on the generalization error. We find that with high probability, the complexity is bounded by the maximum of the radius of $\mathcal{X}$ and the radius of $\mathcal{Y}$.
Submission history
From: Michael Rabadi [view email][v1] Wed, 12 Oct 2016 23:35:45 GMT (7kb)
[v2] Thu, 20 Oct 2016 21:39:17 GMT (7kb)
Link back to: arXiv, form interface, contact.