Robust Distance-Based Clustering with Applications to Spatial Data Mining (1999)
| Citations: | 12 - 2 self |
BibTeX
@MISC{Estivill-Castro99robustdistance-based,
author = {Vladimir Estivill-Castro and Michael E. Houle},
title = {Robust Distance-Based Clustering with Applications to Spatial Data Mining},
year = {1999}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper, we present a method for clustering geo-referenced data suitable for applications in spatial data mining, based on the medoid method. The medoid method is related to k-Means, with the restriction that cluster representatives be chosen from among the data elements. Although the medoid method in general produces clusters of high quality, especially in the presence of noise, it is often criticized for the\Omega\Gamma n 2 ) time that it requires. Our method incorporates both proximity and density information to achieve highquality clusters in subquadratic time; it does not require that the user specify the number of clusters in advance. The time bound is achieved by means of a fast approximation to the medoid objective function, using Delaunay triangulations to store proximity information.
