University of Cambridge > Talks.cam > Inference Group > Neighbourhood Components Analysis

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

Neighbourhood Components Analysis

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

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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Kavli Institute for Cosmology - Summer Series TQS Journal Clubs Centre for Animal Welfare & Anthrozoology Seminars

Other talks

Throwing light on organocatalysis: new opportunities in enantioselective synthesis A Bourdiesian analysis of songwriting habitus Downstream dispersion of bedload tracers Bullion or specie? The role of Spanish American silver coins in Europe and Asia throughout the 18th century Babraham Lecture - Deciphering the gene regulation network in human germline cells at single-cell & single base resolution The ‘Easy’ and ‘Hard’ Problems of Consciousness From Euler to Poincare The Digital Doctor: Hope, Hype, and Harm at the Dawn of Medicine’s Computer Age BP KEYNOTE LECTURE: Importance of C-O Bond Activation for CO2/COUtilization - An Approach to Energy Conversion and Storage Glucagon like peptide-1 receptor - a possible role for beta cell physiology in susceptibility to autoimmune diabetes
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity