Neighbourhood Components Analysis

Add to your list(s) Download to your calendar using vCal

• Sam Roweis, University of Toronto
• Tuesday 07 June 2005, 16:00-17:00
• Room 911, Cavendish Laboratory.

If you have a question about this talk, please contact Phil Cowans.

Say you want to do K-Nearest Neighbour classification. Besides selecting K, you also have to chose a distance function, in order to define “nearest”. I’ll talk about a two new methods for learning —from the data itself—a distance measure to be used in KNN classification. One algorithm, Neighbourhood Components Analysis (NCA) directly maximizes a stochastic variant of the leave-one-out KNN score on the training set. The other (just submitted to NIPS !) tries to collapse all points in the same class as close together as possibe. Both algorithms can also learn a low-dimensional linear embedding of labeled data that can be used for data visualization and very fast classification in high dimensions. Of course, the resulting classification model is non-parametric, making no assumptions about the shape of the class distributions or the boundaries between them. (Joint work with Jacob Goldberger and Amir Globerson)

This talk is part of the Inference Group series.

This talk is included in these lists:

• All Cavendish Laboratory Seminars
• All Talks (aka the CURE list)
• Biology
• Cambridge Neuroscience Seminars
• Cambridge talks
• Centre for Health Leadership and Enterprise
• Chris Davis' list
• Featured lists
• Guy Emerson's list
• Inference Group
• Inference Group Summary
• Interested Talks
• Joint Machine Learning Seminars
• Life Science
• Life Sciences
• ME Seminar
• ML
• Machine Learning Summary
• Neurons, Fake News, DNA and your iPhone: The Mathematics of Information
• Neuroscience
• Neuroscience Seminars
• Neuroscience Seminars
• Required lists for MLG
• Room 911, Cavendish Laboratory
• School of Physical Sciences
• Stem Cells & Regenerative Medicine
• Thin Film Magnetic Talks
• dh539
• rp587
• yk373's list

Note that ex-directory lists are not shown.