Professional Documents
Culture Documents
Clustering PDF
Clustering PDF
6. Clustering
Motivation
• Supervised learning is good for interaction with
humans, but labels from a supervisor are
sometimes hard to obtain
• Clustering is unsupervised learning, i.e. it tries to
learn only from the data
• Main idea: find a similarity measure and group
similar data objects together
• Clustering is a very old research field, many
approaches have been suggested
• Main problem in most methods: how to find a
good number of clusters
Machine Learning for PD Dr. Rudolph Triebel
Computer Vision 2 Computer Vision Group
Categories of Learning
Learning
n=1 k=1
where
K
X
zk 2 {0, 1}, zk = 1
k=1
⇡k N (xn | µk , ⌃k )
= PK
j=1 ⇡j N (xn | µj , ⌃j )
⇡k N (xn | µk , ⌃k )
= PK
j=1 ⇡j N (xn | µj , ⌃j )
⇡k N (xn | µk , ⌃k )
= PK
j=1 ⇡j N (xn | µj , ⌃j )
d1
D= d2
d3
d4
Machine Learning for PD Dr. Rudolph Triebel
Computer Vision 29 Computer Vision Group
Spectral Clustering
• The Graph Laplacian is defined as:
L=D W
• This matrix has the following properties:
• the 1 vector is eigenvector with eigenvalue 0
4 4
3 3
2 2
1 1
0 0
y
y
−1 −1
−2 −2
−3 −3
−4 −4
−5 −5
−6 −4 −2 0 2 4 6 −6 −4 −2 0 2 4 6
x x