Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Behavior and Ethology
K-Means Clustering With Multiresolution Peak Detection, Guanshan Yu, Leen-Kiat Soh, Alan B. Bond
K-Means Clustering With Multiresolution Peak Detection, Guanshan Yu, Leen-Kiat Soh, Alan B. Bond
Avian Cognition Papers
Clustering is a practical data mining approach of pattern detection. Because of the sensitivity of initial conditions, k-means clustering often suffers from low clustering performance. We present a procedure to refine initial conditions of k-means clustering by analyzing density distributions of a data set before estimating the number of clusters k necessary for the data set, as well as the positions of the initial centroids of the clusters. We demonstrate that this approach indeed improves the accuracy and performance of k-means clustering measured by average intra to interclustering error ratio. This method is applied to the virtual ecology project to …