Professional Documents
Culture Documents
Spherical K Means
Spherical K Means
Yeily P. Guzman-Castro
University of Puerto Rico
Mayagüez Campus
Table of Contents Theoretical context Target function Minimization of the Objective function
2
Table of Contents Theoretical context Target function Minimization of the Objective function
TABLE OF CONTENTS
1. Theoretical context
2. Target function
3
THEORETICAL CONTEXT
Table of Contents Theoretical context Target function Minimization of the Objective function
SEMI-SUPERVISED DATA
It is a type of data that contains a mixture of labeled and unlabeled examples. In the
context of machine learning and data analysis, data points are considered ”labeled”
when they have associated ground truth or target values, while ”unlabeled” data
points do not have these target values assigned. This is a common scenario in various
real-world applications.
5
Table of Contents Theoretical context Target function Minimization of the Objective function
K-MEANS ALGORITHM
K-means is a popular clustering algorithm used in machine learning and data analysis.
It is an unsupervised learning algorithm that aims is to minimize the sum of squared
distances between data points and their assigned cluster centroids.
6
TARGET FUNCTION
Table of Contents Theoretical context Target function Minimization of the Objective function
Our objective function is a variation of that of Maitra and Ramler[3] for data on the
sphere and Almodovar-Rivera[1] for semi-supervised data.
8
Table of Contents Theoretical context Target function Minimization of the Objective function
FUNCTION APPROACH
0 if Xi• ∈
/ Ck•
•
ζik =
1 if Xi• ∈ Ck•
with k = 1, 2, . . . , K • and
9
Table of Contents Theoretical context Target function Minimization of the Objective function
0 if Xj◦ ∈
/ Ck◦
◦
ζjk =
1 if Xj◦ ∈ Ck◦
with k = 1, 2, . . . , K . Our goal is to find the class for each unsupervised observation
for which
K X
n• • K X
n ◦
is minimized.
10
Table of Contents Theoretical context Target function Minimization of the Objective function
FUNCTION REWRITE
K • K X
n ◦
11
MINIMIZATION OF THE OBJECTIVE FUNCTION
Table of Contents Theoretical context Target function Minimization of the Objective function
To minimize 2, we must consider different cases. Let us take the case in which there is
a group composed entirely of unsupervised elements, in such a case our equation
results in
K X
n ◦
(1 − Xj◦0 µk )ζjk
X
◦
(3)
k=1 j=1
for K • + ≤ k ≤ K .
13
Table of Contents Theoretical context Target function Minimization of the Objective function
n ◦
(1 − Xj◦0 Z )ζjk = nk◦ − |kζ1k X1◦ + ζ2k X2◦ + . . . + ζn◦◦ k Xn◦◦ kkZ kCos(θ(Xj , Z ))|
X
◦ ◦ ◦
j=1
q
≥ nk◦ ◦ X ◦ + ζ ◦ X ◦ + . . . + ζ ◦ X ◦ k2 kZ k2 Cos(θ(X , Z ))
− kζ1k 1 2k 2 n◦ k n◦ j
n ◦
(1 − Xj◦0 µk )ζjk
X
◦
=
j=1
14
Table of Contents Theoretical context Target function Minimization of the Objective function
Finding that
n◦
P
j=1 ζjk Xj
1 ◦ ◦
nk◦
µk =
n◦
P
k n1◦ j=1 ζjk Xj
◦ ◦ k
k
minimizes to 3.
15
Table of Contents Theoretical context Target function Minimization of the Objective function
MIXED CASE
Let us now analyze the general case, in which we have classes consisting of labeled
and unlabeled elements. In such a case, our equation is still 2. Analogous to the
previous case, we see that
n ◦
16
Table of Contents Theoretical context Target function Minimization of the Objective function
FRAME TITLE
n ◦
Finding that
minimizes to 2.
17
Table of Contents Theoretical context Target function Minimization of the Objective function
REFERENCES
18