Algorithms for clustering data
Algorithms for clustering data
Algorithms for proximity problems in higher dimensions
Computational Geometry: Theory and Applications
Clustering Spatial Data Using Random Walks,
Clustering Spatial Data Using Random Walks,
Opening the black box: interactive hierarchical clustering for multivariate spatial patterns
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
On Clustering Using Random Walks
FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
A customizable hybrid approach to data clustering
Proceedings of the 2003 ACM symposium on Applied computing
GraphZip: a fast and automatic compression method for spatial data clustering
Proceedings of the 2004 ACM symposium on Applied computing
Discovering spatial patterns accurately with effective noise removal
Proceedings of the 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
The role of visualization in effective data cleaning
Proceedings of the 2005 ACM symposium on Applied computing
FS3: A Random Walk Based Free-Form Spatial Scan Statistic for Anomalous Window Detection
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Fast Agglomerative Clustering Using a k-Nearest Neighbor Graph
IEEE Transactions on Pattern Analysis and Machine Intelligence
Language model-based document clustering using random walks
HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Scalable community discovery on textual data with relations
Proceedings of the 17th ACM conference on Information and knowledge management
On efficient mutual nearest neighbor query processing in spatial databases
Data & Knowledge Engineering
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
Spatial outlier detection: random walk based approaches
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Spatio-temporal clustering of road network data
AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
SpaGRID: a spatial grid framework for high dimensional medical databases
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Hi-index | 0.00 |
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 data. The method requires only O(n log n) time, and one of its variants needs only constant space.