Kernel KMeans

1
Kernel K-Means

• Rebecca Nugent
• 4/21/2004

2
Kernel Methods Reminder
3

4
(No Transcript)
5
Notation
6
(No Transcript)
7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10
(No Transcript)
11
(No Transcript)
12
(No Transcript)
13
(No Transcript)
14
(No Transcript)
15
(No Transcript)
16
(No Transcript)
17
(No Transcript)
18
(No Transcript)
19
(No Transcript)
20
Kernel K-Means
21
(No Transcript)
22
(No Transcript)
23
(No Transcript)
24
(No Transcript)
25
Kernel Matrix and the Number
of Clusters
26
(No Transcript)
27
(No Transcript)
28
(No Transcript)
29
(No Transcript)
30
Potential Problems with Kernel K-means
31
(No Transcript)
32
(No Transcript)
33
(No Transcript)
34

• Traditional K-means vs. their scheme
• Both were forced to do 20 iterations
• If Kernel k-means was used for clustering,
  compute kernel time would be scheme times 20