An Efficient Centroid Selection Algorithm for K-means Clustering
Journal Title: International Journal of Engineering, Science and Mathematics - Year 2011, Vol 1, Issue 3
Abstract
This paper, we proposes an algorithm for performing data partitioning along the data axis with the highest variance to improve the accuracy. The data partitioning tries to divide data space into small cells or clusters where inter cluster distance are large and intra cluster distance are small as possible. Cells are partitioned one at a time until the number of cells equals to the predefined number of clusters, K. The centers of the K cells become the initial cluster centers for K-means. The experimental results shows that the proposed algorithm will be more effective and efficient converge to better clustering results than the existing clustering.
Authors and Affiliations
Saranya and Dr. Punithavalli
Keywords
Related Articles
- EP ID EP26484
- DOI -
- Views 370
- Downloads 8
Quality Improvement through SPC Techniques: A Case Study
Statistical process Control (SPC) can be applied most frequently to controlling manufacturing lines but it may be equally applied to any process with a measurable output. Key tools in SPC are control charts and cause &...
Mapping the Agricultural Geography: A District Wise Pattern in the South-Eastern Part of the Punjab Province in Colonial India.
The South-Eastern part of the Punjab was somewhat backward during 1858-1947. This subregion was also located away from the perennial rivers Punjab and the river Jamuna‘s course was along the eastern boundary of the stat...
VIDEO SHOT BOUNDARY DETECTION
Many algorithms have been proposed for detecting video shot boundaries and classifying shot and shot transition types. Here we are using two different methods for comparison, using GIST1, Color Histogram. Color histogr...
HIGHER ORDER MUTATION TESTING (RESULT- EQUIVALENT MUTANTS)
Whenever we make a single change to the original program we get First Order Mutant (FOM). When we apply another single change to FOM we get Second Order Mutant (SOM).On applying another single change to SOM we get Thir...
PARTITIONING OF SPECIAL CIRCUITS
In this paper, partitioning of special type of circuit and short circuit testing have been discussed. Some theoretical explanations have also been established.