Clustering spatial data using random walks

  title={Clustering spatial data using random walks},
  author={David Harel and Yehuda Koren},
Discovering significant patterns that exist implicitly in huge spatial databases is an important computational task. A common approach to this problem is to use cluster analysis. We propose a novel approach to clustering, based on the deterministic analysis of random walks on a weighted graph generated from the data. Our approach can decompose the data into arbitrarily shaped clusters of different sizes and densities, overcoming noise and outliers that may blur the natural decomposition of the… CONTINUE READING
Highly Cited
This paper has 84 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
50 Citations
1 References
Similar Papers


Publications citing this paper.

85 Citations

Citations per Year
Semantic Scholar estimates that this publication has 85 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Clustering Spatial Data Using Random Walks

  • D. Harel, Y. Koren
  • Technical Report MCS01-08, Dept. of Computer…
  • 2001
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…