A method for the initialisation step of clustering algorithms is presented.It is based on the concept of cluster as a high density region of points.The search space is modelled as a set of d-dimensional cells.A sample of points is chosen and located into the appropriate cells.Cells are iteratively split as the number of points they receive increases.The regions of the search space having a higher density of points ar econsidered good candidates to contain the ture centers of the clusters.Preliminary experimental results show the good quality of the estimated centroids wiht respect to the random choice of points.The accuracy of the clusters obtained by running the K-means algorithm with the two different initialisation technques - random stating centers chosen uniformly on the datasets and centers found by our method - is evaluated and the better outcome of hte K-means by using our initialisation method is shown.
展开▼
