Learning with similarity functions

author: Maria-Florina Balcan, College of Computing, Georgia Institute of Technology
published: July 20, 2010,   recorded: June 2010,   views: 12802
Categories

Slides

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Bibliography

Description

Kernel functions have become an extremely popular tool in machine learning, with many applications and an attractive theory. This theory views a kernel as performing an implicit mapping of data points into a possibly very high dimensional space, and describes a kernel function as being good for a given learning problem if data is separable by a large margin in that implicit space. In this talk I will describe an alternative, more general, theory of learning with similarity functions (i.e., sufficient conditions for a similarity function to allow one to learn well) that does not require reference to implicit spaces, and does not require the function to be positive semi-definite (or even symmetric). In particular, I will describe a notion of a good similarity function for a given learning problem that (a) is fairly natural and intuitive (it does not require an implicit space and allows for functions that are not positive semi-definite), (b) is a sufficient condition for learning well, and (c) strictly generalizes the notion of a large-margin kernel function in that any such kernel is also a good similarity function, though not necessarily vice-versa.

See Also:

Download slides icon Download slides: icml2010_balcan_lwsf_01-1.pdf (298.6 KB)

Download slides icon Download slides: icml2010_balcan_lwsf_01.ppt (1.0 MB)


Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Lorrie, December 2, 2021 at 8:09 a.m.:

This theory views a kernel as performing an implicit mapping of data points into a possibly very high dimensional space, and describes a kernel function as being good for a given learning problem if data is separable by a large margin in that implicit space.
https://concretesolutionsofbuffalo.com


Comment2 Samantha Ulmer, April 7, 2022 at 8:07 p.m.:

https://aokontakte.eu/ ist die erste verheiratete Dating-Website und verpflichtet sich zur Diskretion. Trotz der Gegenreaktionen und des schlechten Rufs ist diese Website nach wie vor beliebt und verfügt über eine riesige Datenbank, die sich über alle großen Städte der Welt erstreckt.


Comment3 Yvette Weijman, April 8, 2022 at 8:09 p.m.:

https://thuisontvangst-sex.nl/ is een van de oudste en meest populaire dating sites. Het gaat er prat op dat het de beste casual dating site is om volwassen singles te vinden voor elke regeling die u zoekt. Deze datingsite biedt swingers, niet-monogame relaties, triootjes en experimentele ervaringen. Of u nu op zoek bent naar een vrijblijvende relatie, een one night stand om uw huwelijk wat op te fleuren, of een vluggertje, op deze site vindt u tal van mogelijkheden en arrangementen.


Comment4 Nora Peters, April 11, 2022 at 8:07 p.m.:

https://aohuren.eu/ ist Deutschlands sexuellster Treffpunkt, um offen miteinander zu flirten. Wer möchte nicht heimlich flirten?


Comment5 Monika Lanig, April 14, 2022 at 8:24 a.m.:

https://sexinberlin.net/ Learnalanguage


Comment6 Maryna Geremek, May 5, 2022 at 8:07 p.m.:

https://sexpl.pl/ bruges som en generel rubrikannoncer, og du vil finde masser af annoncer fra mænd og kvinder, der søger alt fra one-night adventures til langvarige forhold. Det har gjort online dating nemt: millioner af mennesker besøger siden hver dag på jagt efter tilfældige møder. Uanset om du er single i 20'erne eller skilt i 60'erne, kan du finde det, du har brug for, på denne side.


Comment7 Barbara Paixao Viana Roque, May 9, 2022 at 8:08 p.m.:

https://zonasexy.eu/ é um dos mais antigos e mais populares sites de encontros. Orgulha-se de ser o melhor site de encontros casuais para encontrar solteiros adultos para qualquer arranjo que esteja à procura. Este site de encontros oferece swingers, relações não-monogâmicas, ménage à trois e experiências experimentais. Quer esteja à procura de uma relação casual, de um stand de uma noite para apimentar o seu casamento, ou de uma rapidinha, encontrará muitas opções e arranjos neste site.


Comment8 Lucrece Leon, May 13, 2022 at 8:06 p.m.:

https://shemale.lu/


Comment9 Olga Goldbeck, May 18, 2022 at 3:20 p.m.:

https://taschengeldladies.eu/ ist auch der ideale Ort für Besucher, die auf der Suche nach Cam-to-Cam-Action sind. Zusätzlich zu diesem Bereich finden Sie auch Listen für VIPs, Escorts, Tantra, Kinky, Body-Rub, Dancers, Newer und Available.


Comment10 Imelda Battitori, May 23, 2022 at 9:20 p.m.:

https://milfsesso.it/ ti offre un modo per trovare altri interessati a una relazione senza il potenziale dramma associato alla scoperta di ciò che qualcuno vuole veramente. Per partecipare al sito, devi capire che gli incontri sessuali sono l'obiettivo finale, piuttosto che il corteggiamento o gli appuntamenti. Un social network per il sesso? Per noi va bene.


Comment11 Denise Ehniss, June 22, 2022 at 8:07 p.m.:

https://sex-berlin.eu/ ist die am weitesten verbreitete Casual Dating Seite ihrer Art! Mittlerweile gilt diese Website als einer der zuverlässigsten Anbieter für intime Dates und sexuelle Begegnungen im echten Leben.


Comment12 Saskia Ihle, June 23, 2022 at 8:09 p.m.:

https://sexdresden.net/ ist eine Sex-Dating-Seite, wo jeder finden kann, was er sucht. Sie können sich kostenlos anmelden, andere Dienste sind kostenpflichtig. Sie können nach jemandem suchen, mit dem Sie sich tatsächlich zu einem Sexdate treffen können, aber Sie können auch bei einem Online-Kontakt bleiben.


Comment13 Annelie Stremlau, June 30, 2022 at 8:07 p.m.:

https://sexköln.com werden Sie sich willkommen fühlen. Viele andere Menschen warten darauf, jemanden wie dich zu finden, wenn du ein großer und wunderschöner Single bist. BBW-Partnerbörsen helfen Ihnen, eine Verbindung herzustellen. Wenn Sie herausfinden möchten, was BBW-Dating-Seiten für Ihr Liebesleben tun können, werden Sie erfreut sein, herauszufinden, dass die meisten Seiten kostenlosen Zugang bieten.

Write your own review or comment:

make sure you have javascript enabled or clear this field: