Information Technology Reference
In-Depth Information
the three conditions (see Section 4.7.1.3). Here,
represents the degree
of membership of data object
z
s
in the cluster group
g
. Based on the above
representation of data and membership degree, the following steps implement the
FKCN algorithm.
PP
z
gs
g
s
Step 1:
x Initialize the constants
c, m
and H, where
c
represents the number of
clusters sought in the data,
m
is the fuzziness exponent and H is the
termination tolerance, such that
1
1
dd
ddf
!
cN
m
H
0
x Initialize the cluster centre vectors
n
Vv
ª
,
v
,
"
,
v
º
,
v
\
¬
¼
0
1,0
2,0
c
,0
g
,0
g
v
represents the prototype vector for cluster group
g
.
x Select the fuzziness exponent
m
> 1, and
m
is usually set to 2. Select also
T
max
, the number of maximum allowed iterations.
where
,0
Repeat for iteration
t
= 1, 2, 3, ...,
T
max
;
Step 2:
x Compute all learning rates using
1
§
2
m
1
·
§
·
zv
m
¨
c
¸
s
g
¨
¸
D
P
, where
P
,1
d d
g
c
, 1
d d
h
c
,
¦
gs
gs
gs
¨
¸
¨
¸
zv
¨
¸
h
1
©
¹
s
h
©
¹
where
D
is the learning rate,
P
are the membership values and
c
is the
number of clusters.
Step 3:
x Update the weight vectors with
N
N
vt vt
1
¦
D
z vt
1
¦
D
g
g
gs
s
g
gs
s
1
s
1
Search WWH ::
Custom Search