Efficient and Effective Clustering Methods for Spatial Data Mining
Raymond T. Ng, Jiawei Han · 1994
Spatial data mining is the discovery of interesting relationships and characteristics that may exist implicitly in spatial databases. In this paper, we explore whether clustering methods have a role to play in spatial data mining. To this end, we develop a new clustering method called CLARANS which is based on randomized search. We also develop two spatial data mining algorithms that use CLARANS. Our analysis and experiments show that with the assistance of CLARANS, these two algorithms are very effective and can lead to discoveries that are difficult to find with current spatial data mining algorithms. Furthermore, experiments conducted to compare the performance of CLARANS with that of existing clustering methods show that CLARANS is the most efficient. 1 Introduction Data mining in general is the search for hidden patterns that may exist in large databases. Spatial data mining in particular is the discovery of interesting relationships and characteristics that may exist implicitly...
Cited by 1,778 works.
Authors
References
- Mining association rules between sets of items in large databases
- Finding groups in data: an introduction to cluster analysis
- Knowledge Discovery in Databases
- The design and analysis of spatial data structures
- An Interval Classifier for Database Mining Applications
- An Examination of Procedures for Determining the Number of Clusters in a Data Set
- Knowledge Discovery in Databases: An Attribute-Oriented Approach
- Efficient processing of spatial joins using R-trees
- Fundamentals of Spatial Information Systems
- Cluster Dissection and Analysis: Theory, Fortran Programs, Examples.