Professional Documents
Culture Documents
Cluster Analysis: Dr. Bernard Chen Ph.D. Assistant Professor
Cluster Analysis: Dr. Bernard Chen Ph.D. Assistant Professor
\
|
+ |
.
|
\
|
% 22 . 1
82
1
1 81
1
11 2
11 2
3 2
11 2
1
1 2
2
1 2
2
= =
+
=
|
.
|
\
|
+ |
.
|
\
|
Fuzzy C-means Clustering
For example: we have initial centroid 3 & 11
(with m=2)
For node 3 (2
nd
element):
U21 = 100%
The membership of second node to first cluster
U22 = 0%
The membership of second node to second cluster
Fuzzy C-means Clustering
For example: we have initial centroid 3 & 11
(with m=2)
For node 4 (3
rd
element):
U31 =
The membership of first node to first cluster
U32 =
The membership of first node to second cluster
% 98
49
50
1
49
1
1
1
11 4
3 4
3 4
3 4
1
1 2
2
1 2
2
= =
+
=
|
.
|
\
|
+ |
.
|
\
|
% 2
50
1
1 49
1
11 4
11 4
3 4
11 4
1
1 2
2
1 2
2
= =
+
=
|
.
|
\
|
+ |
.
|
\
|
Fuzzy C-means Clustering
For example: we have initial centroid 3 & 11
(with m=2)
For node 7 (4
th
element):
U41 =
The membership of fourth node to first cluster
U42 =
The membership of fourth node to second cluster
% 50
2
1
1 1
1
11 7
3 7
3 7
3 7
1
1 2
2
1 2
2
= =
+
=
|
.
|
\
|
+ |
.
|
\
|
% 50
2
1
1 1
1
11 7
11 7
3 7
11 7
1
1 2
2
1 2
2
= =
+
=
|
.
|
\
|
+ |
.
|
\
|
Fuzzy C-means Clustering
C1=
... %) 50 ( %) 98 ( %) 100 ( %) 78 . 98 (
... 7 * %) 50 ( 4 * %) 98 ( 3 * %) 100 ( 2 * %) 78 . 98 (
2 2 2 2
2 2 2 2
+ + + +
+ + + +