Lectures on Clustering

author: Ulrike von Luxburg, Max Planck Institute for Biological Cybernetics, Max Planck Institute
published: July 9, 2007,   recorded: July 2007,   views: 15981
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

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1: Spectral clustering 58:33
!NOW PLAYING
Watch Part 2
Part 2: Spectral clustering 51:05
!NOW PLAYING
Watch Part 3
Part 3: What is clustering, after all? 51:00
!NOW PLAYING
Watch Part 4
Part 4: Selecting the number of clusters 43:42
!NOW PLAYING

Description

These lectures give an introduction to data clustering: we discuss a few algorithms, but also look at theoretical questions related to clustering.
The first two lectures are devoted to spectral clustering: graph Laplacians and their properties, spectral clustering algorithms, mathematical derivations of the algorithms, and some implementation issues. Moreover, we discuss the related modularity approach for detecting communities in networks.
The third lecture is devoted to the very general question "what clustering is". We try to look at clustering from different angles, discuss different definitions of clustering, and look into theoretical foundations of clustering in general.
In the last lecture we work on the question how the number of clusters should be defined. The focus is on two popular approaches: the gap statistics and the stability approach.

See Also:

Download slides icon Download slides: luxburg_clustering_lectures.pdf (3.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 Ryan, September 28, 2007 at 2:59 a.m.:

Please post these lectures in wmv format. Thanks


Comment2 naveen, February 22, 2008 at 11:45 a.m.:

The presentation is very good, but maybe the lectures could use a bit more detailed explanations for the benefit of less gifted students.


Comment3 Najeed A Khan, February 23, 2009 at 12:01 a.m.:

Good comprehensive lecture. Good work on explanation. Quality of recording is also good.
Najeed A Khan


Comment4 krishna vinay, February 6, 2010 at 2:03 p.m.:

how to download these lectures. i cant able to see them online also. they are not opening.


Comment5 Mr. Clusterer, May 30, 2010 at 9:56 p.m.:

Please stop saying "something", "don't know", "some". Poor audience. I sympathize with your students. You are really not giving anything. Please point them to Manning's book and they will do it on their own.


Comment6 confused , October 9, 2011 at 5:22 p.m.:

Hi,

In lecture 1, the slides on "unnormalized graph laplacian - 1" at 14:36, the property on you proved for f'Lf, for any vector f in R^n does not seem to agree with what Spielman has.

http://www.cs.yale.edu/homes/spielman...

At page 2, he has a similar conclusion to yours but not the additional 1/2 multiplication. I am still not sure how the 1/2 ends up in your derivation. Am I missing something or could you elaborate more? Which one is correct?

-confused student


Comment7 confused , October 9, 2011 at 5:22 p.m.:

Hi,

In lecture 1, the slides on "unnormalized graph laplacian - 1" at 14:36, the property on you proved for f'Lf, for any vector f in R^n does not seem to agree with what Spielman has.

http://www.cs.yale.edu/homes/spielman...

At page 2, he has a similar conclusion to yours but not the additional 1/2 multiplication. I am still not sure how the 1/2 ends up in your derivation. Am I missing something or could you elaborate more? Which one is correct?

-confused student

Write your own review or comment:

make sure you have javascript enabled or clear this field: