Geospatial cluster tessellation through the complete order-k Voronoi diagrams

Conference Publication ResearchOnline@JCU
Lee, Ickjai;Pershouse, Reece;Lee, Kyungmi
Abstract

In this paper, we propose a postclustering process that robustly computes cluster regions at different levels of granularity through the complete Order-k Voronoi diagrams. The robustness and flexibility of the proposed method overcome the application-dependency and rigidity of traditional approaches. The proposed cluster tessellation method robustly models monotonic and nonmonotonic cluster growth, and provides fuzzy membership in order to represent indeterminacy of cluster regions. It enables the user to explore cluster structures hidden in a dataset in various scenarios and supports “what-if” and “what-happen” analysis. Tessellated clusters can be effectively used for cluster reasoning and concept learning.

Journal

N/A

Publication Name

Conference on Spatial Information Theory 2007

Volume

4736

ISBN/ISSN

0302-9743

Edition

N/A

Issue

N/A

Pages Count

16

Location

Melbourne, Victoria, Australia

Publisher

Springer

Publisher Url

N/A

Publisher Location

Berlin, Heidelberg, Germany

Publish Date

N/A

Url

N/A

Date

N/A

EISSN

N/A

DOI

10.1007/978-3-540-74788-8_20