Académique Documents
Professionnel Documents
Culture Documents
I.
INTRODUCTION
II.
FIREFLY ALGORITHM
Firefly algorithm
Initialize algorithm parameters:
MaxGen: the maximum number of generations
Objective function of f(x), where x=(x1,........,xd)T
Generate initial population of fireflies or xi (i=1, 2,..., n)
Define light intensity of Ii at xi via f (xi)
While (t<MaxGen)
For i = 1 to n (all n fireflies);
For j=1 to n (all n fireflies)
If (Ij > Ii), move firefly i towards j; end if
Evaluate new solutions and update light intensity;
End for j;
End for i;
Rank the fireflies and find the current best;
End while;
Post process results and visualization;
End procedure;
where,
(1)
is the light
ri , j = xi x j =
(x
k =1
x j ,k )
i ,k
(x
xi ) + rand
2
(3)
where, the second term is the attraction while the third term is
randomization including randomization parameter and the
random number generator rand which its numbers are
uniformly distributed in interval [0, 1].
For the most cases of implementations, 0 = 1 and
[0, 1]. The parameter characterizes the variation of the
attractiveness and its value is important to determine the speed
of the convergence and how the FA behaves. In the most
applications, it typically varies from 0.01 to 100.
K-MEANS CLUSTERING
rij2
III.
( r ) = 0 e r
X i = xi + 0 e
(2)
Dis (X p , Z j )=
(X
pi
Z ji )
(4)
i =1
1
X p
n j XpCj
(5)
IV.
ri ,best =
(6)
(x x ) + (y y )
2
gbest
gbest
rij2
xi = xi + 0e
(x x ) + e (x
ri2,gbest
xi ) +(rand1 2) (7)
gbest
[Z ,Z
1,1
1,2
,..., Z1,d , Z2,1, Z2,2 ,..., Z2,d ,..., ZK,1, ZK,2 ,..., ZK,d]
V.
EXPERIMENTAL RESULTS
97.32
102.57
11.34
PSO
KPSO
KFA
97.10
96.78
96.13
102.26
99.61
103.87
5.81
7.21
2.45
152647.25
179794.25
55222.17
PSO
KPSO
KFA
149537.73
149480.93
149450.33
49830.87
149594.05
149590.21
364.73
198.31
197.31
234.77
235.06
0.15
PSO
KPSO
KFA
271.83
234.65
229.35
276.68
234.92
231.36
3.79
0.22
2.94
213.42
241.03
25.32
PSO
KPSO
KFA
230.54
212.03
210.51
258.02
233.28
221.87
12.24
14.05
10.5
16555.68
17662.73
1878.07
PSO
KPSO
KFA
16307.16
16298.92
16284.01
16320.67
16307.58
16327.53
9.53
7.23
10.10
Table 6: COMPARISON OF CLUSTERING ERROR BETWEEN DIFFERENT METHODS FOR ALL DATA SET.
Data Set
K-means
PSO
KPSO
KFA
Iris
WDBC
Sonar
Glass
Wine
16.0510.10
19.129.22
44.950.97
48.303.14
34.386.08
10.644.50
13.181.80e-15
46.600.42
48.721.34
28.740.39
12.587.67
13.181.81e-15
44.980.84
47.801.98
28.590.47
7.331.10
12.421.02
35.575.55
45.543.37
28.150.95
CONCLUSION
REFERENCES
[1] C. Pizzuti and D. Talia, P-AutoClass: scalable parallel clustering
for mining large data sets, in IEEE transaction on Knowledge
and data engineering, Vol. 15, pp. 629-641, May 2003.
[2] K. C. Wong and G. C. L. Li, Simultaneous Pattern and Data