Multi-level clustering and reasoning about its clusters using region connection calculus

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(n log 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.

Lecture Notes in Computer Science

7th Pacific-Asia Conference, PAKDD 2003

2637

1611-3349

N/A

N/A

12