Fast spatial clustering with different metrics and in the presence of obstacles

Proceedings of the ACM Workshop on Advances in Geographic Information Systems

Volumn , Issue , 2001, Pages 142-147

  Estivill Castro, Vladimir ^a   Lee, Ickjai ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; DATA MINING; GRAPH THEORY;

BOUNDARY BASED CLUSTERING METHOD; DOMINANCE DISTANCE; MANHATTAN DISTANCE; MINKOWSKI DISTANCES;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 0035758233     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/512161.512193     Document Type: Conference Paper

References (28)

1. OPTICS: Ordering points to identify the clustering structure
2. Spatial data analysis with GIS: An introduction to application in the social sciences
3. A density-based algorithm for discovering clusters in large spatial databases with noise
4. Robust clustering of large geo-referenced data sets
5. AMOEBA: Hierarchical clustering based on spatial proximity using delaunay diagram
6. AUTOCLUST: Automatic clustering of point-data sets in the presence of obstacles
7. AUTOCLUST: Automatic clustering via boundary extraction for mining massive point-data sets
8. Criteria on proximity graphs for boundary extraction and spatial clustering
9. Fast spatial clustering with different metrics and in the presence of obstacles
10. Computing delaunay triangulations in Manhattan and maximum metric
11. A spatial data mining method by delaunay triangulation
12. Chameleon: Hierarchical clustering using dynamic modeling
13. The delauney triangulation closely approximates the complete graph
14. p-metric
15. Effective and efficient boundary-based clustering for three-dimensional geoinformation studies
16. Efficient and effective clustering method for spatial data mining
17. Geographical data mining: Key design issues
18. A Mark 1 geographical analysis machine for the automated analysis of point data sets
19. WaveCluster: A multi-resolution clustering approach for very large spatial databases
20. COE: Clustering with obstacles entities: A preliminary study
21. STING: A statistical information grid approach to spatial data mining
22. Graph-theoretical methods for detecting and describing gestalt clusters