by Raymond T. Ng, Jiawei Hah
http://www-faculty.cs.uiuc.edu/~hanj/pdf/vldb94.pdf
Add To MetaCart
Abstract:
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 de-velop 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. I
Citations
|
1016
|
The Design and Analysis of Spatial Data Structures
– Samet
- 1989
|
|
676
|
Finding Groups in Data, an Introduction to Cluster Analysis
– Kaufman, Rousseeuw, et al.
- 1990
|
|
145
|
Fundamentals of Spatial Information Systems
– Laurini, Thompson
- 1992
|
|
141
|
Randomized algorithms for optimizing large join queries
– Ioannidis, Kang
|
|
133
|
An Examination of Procedures for Determining the Number of Clusters in a Data Set
– Milligan, Cooper
- 1985
|
|
119
|
Knowledge discovery in databases: An attribute oriented approach
– Han, Cai, et al.
- 1992
|
|
98
|
An interval classifier for database mining applications
– Agrawal, Ghosh, et al.
- 1992
|
|
93
|
Efficient computation of spatial joins
– Gunther
- 1993
|
|
78
|
Query optimization by simulated annealing
– Ioannidis, Wong
- 1987
|
|
62
|
Loading Data Into Description Reasoner
– Borgida, Brachman
- 1993
|
|
54
|
Mining Association Rules between
– agrawal, Imielinski, et al.
|
|
34
|
Seidl T.: ‘Supporting Data Mining of Large Databases by Visual Feedback Queries
– Keim, Kriegel
- 1994
|
|
22
|
Cluster Dissection and Analysis: Theory, FORTRAN Programs, Examples
– Spath
- 1985
|
|
15
|
Optimization Strategies for Spatial Query
– Aref, Samet
- 1991
|
|
10
|
Discovery of General Knowledge
– Lui, Han
- 1993
|
|
3
|
Efficient computation of spatial joins
– Giinther
- 1993
|
|
2
|
Eficient Processing of Spatial Joins Using R-trees
– Agrawal, Ghosh, et al.
- 1993
|
|
1
|
Efficient Computation of Spatial Joins, Proc. 9th Data Engineering, pp 50-60. [7
– Ginther
- 1993
|
|
1
|
Optimization Strategies for Spatial Query
– PI
- 1991
|
|
1
|
Effective and Eflective Clustering Methods for Spatial Data Mining
– Ng, Han
- 1994
|
|
1
|
Knowledge Discove y in Databases
– Piatetsky-Shapiro, Frawley
- 1991
|
