slugAn Efficient Centroid Selection Algorithm for K-means Clustering

Journal Title: International Journal of Management, IT and Engineering - 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

An Improved FP Algorithm for Association Rule Mining

Association rules among the large number of item sets is considered as an important aspect of data mining. Researchers developed a lot of algorithms and techniques for determining association rules. The main problem is...

Evaluative Study on Workplace Conflict Resolution Strategies: A Leadership Perspective

Organizational conflict, or workplace conflict, is a state of discord caused by the actual or perceived opposition of needs, values and interests between people working together. Conflict in organizations are inevitabl...

A Review on ConsumeRs’ peRCeption towARds Eco-Friendly Fmcg Products In Ahmedabad

Consumer behavior plays a huge role in the marketing of fast moving consumer goods. The behavior is generally influenced by numerous factors. In the current era of globalization, there is rapid change in the needs and...

slugSolving profit based unit commitment problem using single unit dynamic programming

The unit commitment problem under deregulated environment involves determining the time intervals at which a particular generating unit should be online and available for generation, and the associated generation or di...

slugA Framework for IC-Technology enabled Supply Chains

In lieu of a profound research interest on the growth pattern of financial commitment and deployment of large scale monetary resources on Information Technology within organisations, Information and Communication Techn...

Download PDF file
  • EP ID EP18047
  • DOI -
  • Views 335
  • Downloads 15

How To Cite

Saranya and Dr. Punithavalli (2011). slugAn Efficient Centroid Selection Algorithm for K-means Clustering. International Journal of Management, IT and Engineering, 1(3), -. https://www.europub.co.uk/articles/-A-18047