TITLE

An Initialization Method for the K-means Algorithm using RNN and Coupling Degree

AUTHOR(S)
Ahmed, Alaa H.; Ashour, Wesam
PUB. DATE
July 2011
SOURCE
International Journal of Computer Applications;Jul2011, Vol. 25, p1
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
Since K-means is widely used for general clustering, its performance is a critical point. This performance depends highly on initial cluster centers since it may converge to numerous local minima. In this paper a proposed initialization method to select initial cluster centers for K-means clustering is proposed. This algorithm is based on reverse nearest neighbor (RNN) search and coupling degree. Reverse nearest neighbor search retrieves all points in a given data set whose nearest neighbor is a given query point, where coupling degree between neighborhoods of nodes is defined based on the neighborhood-based rough set model as the amount of similarity between objects. The initial cluster centers computed using this methodology are found to be very close to the desired cluster centers for iterative clustering algorithms. The application of the proposed algorithm to K-means clustering algorithm is demonstrated. An experiment is carried out on several popular datasets and the results show the advantages of the proposed method.
ACCESSION #
74129982

 

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics