Multi-level clustering and reasoning about its clusters using region connection calculus
- Publication Type:
- Conference Proceeding
- Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), 2003, 2637 pp. 283 - 294
- Issue Date:
© Springer-Verlag Berlin Heidelberg 2003. Spatial clustering provides answers for "where?" and "when?" and evokes "why?" for further explorations. In this paper, we propose a divisive multi-level clustering method that requires O(nlog n) time. It reveals a cluster hierarchy for the "where?" and "when?" queries. Experimental results demonstrate that it identifies quality multi-level clusters. In addition, we present a solid framework for reasoning about multi-level clusters using Region Connection Calculus for the "why?" query. In this framework, we can derive their possible causes and positive associations between them with ease.
Please use this identifier to cite or link to this item: