University of Cambridge > Talks.cam > Machine Learning Reading Group @ CUED > Spectral Clustering

  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

Spectral Clustering

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

If you have a question about this talk, please contact Colorado Reed.

The term “Spectral Clustering” refers to a family of clustering algorithms related by the fact they exploit methods from spectral graph theory. These methods have proved popular in the machine learning community and are relatively straightforward to implement. This talk will be primarily a tutorial on basic results of spectral graph theory combined with an overview of various ways these techniques can be used for clustering. We will cover the basic properties of graph Laplacians, the relationship between the first eigenvector and the normalized cut, and some simple techniques to obtain clusterings from the eigenvectors of the Laplacian. We’ll then discuss the Nystrom method, an approximate method which is faster and can generalize to points outside the original graph. Since this is a tutorial, no prior reading will be required.

This talk is part of the Machine Learning Reading Group @ CUED series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Cavendish Graduate Students' Conference 2009 "See Naples and Dial - An italian Job" talks Kettle's Yard Lunchtime Talks Type the title of a new list here

Other talks

An approach to the four colour theorem via Donaldson- Floer theory Climate change, species' abundance changes and protected areas Changing languages in European Higher Education: from official policies to unofficial classroom practices Breckland, birds and conservation Protein Folding, Evolution and Interactions Symposium The Gopakumar-Vafa conjecture for symplectic manifolds A feast of languages: multilingualism in neuro-typical and atypical populations LARMOR LECTURE - Exoplanets, on the hunt of Universal life Coin Betting for Backprop without Learning Rates and More Quantifying Uncertainty in Turbulent Flow Predictions based on RANS/LES Closures
 

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