Documente Academic
Documente Profesional
Documente Cultură
ISSN: 2278-0181
Vol. 2 Issue 3, March - 2013
IIJJEE
RRTT
Keywords
data
mining,
clustering,
incremental/enhanced k-means clustering algorithm,
classification.
I.
INTRODUCTION
www.ijert.org
METHODOLOGY
K-means
Parameters of K-means
IIJJEE
RRTT
www.ijert.org
IIJJEE
RRTT
www.ijert.org
Petal
width
Cluster Distribution:
Rad Flow
45586
Fpv Close
50
Fpv Open
171
High
8903
Bypass
3267
Bpv Close
10
Bpv Open
13
Min
Max
Mean
SD
4.3
7.9
5.84
0.83
2.0
4.4
3.05
0.43
-0.4194
1.0
6.9
3.76
1.76
0.9490
(high!)
0.1
2.5
1.20
0.76
0.9565
(high!)
Sepal
length
Sepal
width
Petal
length
IIJJEE
RRTT
Class
Correlation
0.7826
www.ijert.org
Here, Graph showing the advantage of enhanced kmeans clustering algorithm which represents that
incremental algorithm is the more speedily execute
the algorithm to form clusters and this was the
reason to prove that it has less processing cost with
less complexity.
1
2
3
4
5
Freque
ncy of
data in
cluster
(Kmeans)
Static
Iteration
3
6
6
6
5
50
(Enhanced
K-means)
Dynamic
Iteration
3
5
2
2
3
Precision
89.23%
88.89%
89.29%
89.66%
88.67%
61
RMSE
Speed Up
0.33
0.33
0.33
0.32
0.34
0.00%
16.67%
66.67%
66.67%
40.00%
Fig 1: Comparison Graph for k-means and Enhanced kmeans iterations for Iris Data sets.
IIJJEE
RRTT
Increme
nt
Number
39
Fig 2 Graph showing the speed-up factor for Enhanced kmeans clustering algorithm for Iris data sets
www.ijert.org
(Enhance Precision
d Kmeans)
Dynamic
Iteration
1
20
4
65.72%
2
20
3
65.74%
3
20
4
65.74%
4
20
3
65.72%
5
21
8
65.77%
Frequency of data sets occurring in clusters
36728
10972
5
7
RMS
E
Speed
Up
0.59
0.59
0.59
0.59
0.59
80.00%
85.00%
80.00%
85.00%
61.90%
4772
V.
CONCLUSION
IIJJEE
RRTT
Increm
ent
Numbe
r
References
Fig 3 Comparison Graph for k-means and Enhanced kmeans iterations for shuttle data sets.
[1]
[2]
[3]
[4]
[5]
[6]
[7]
Fig 4 Graph showing the speed factor for incremental kmeans for Shuttle Data Sets
[8]
www.ijert.org
[10]
[11]
[12]
[13]
IIJJEE
RRTT
[9]
www.ijert.org
IIJJEE
RRTT
www.ijert.org