CLARANS: a method for clustering objects for spatial data mining
Top Cited Papers
- 7 November 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 14 (5) , 1003-1016
- https://doi.org/10.1109/tkde.2002.1033770
Abstract
Spatial data mining is the discovery of interesting relationships and characteristics that may exist implicitly in spatial databases. To this end, this paper has three main contributions. First, it proposes a new clustering method called CLARANS, whose aim is to identify spatial structures that may be present in the data. Experimental results indicate that, when compared with existing clustering methods, CLARANS is very efficient and effective. Second, the paper investigates how CLARANS can handle not only point objects, but also polygon objects efficiently. One of the methods considered, called the IR-approximation, is very efficient in clustering convex and nonconvex polygon objects. Third, building on top of CLARANS, the paper develops two spatial data mining algorithms that aim to discover relationships between spatial and nonspatial attributes. Both algorithms can discover knowledge that is difficult to find with existing spatial data mining algorithms.Keywords
This publication has 16 references indexed in Scilit:
- Location-Aware Query Processing and OptimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Sequencing-by-hybridization revisited: the analog-spectrum proposalIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004
- Designing adaptable geographic objects for mobile applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient computation of spatial joinsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Supporting data mining of large databases by visual feedback queriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- OPTICSPublished by Association for Computing Machinery (ACM) ,1999
- Automatic subspace clustering of high dimensional data for data mining applicationsPublished by Association for Computing Machinery (ACM) ,1998
- Mining association rules between sets of items in large databasesPublished by Association for Computing Machinery (ACM) ,1993
- Randomized algorithms for optimizing large join queriesPublished by Association for Computing Machinery (ACM) ,1990
- An Examination of Procedures for Determining the Number of Clusters in a Data SetPsychometrika, 1985