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

Abstract

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.