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:
Filename Description Size
Thumbnail2003002092.pdf334.66 kB
Adobe PDF
Full metadata record
© 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: