Geospatial Cluster Tessellation through the Complete Order-k Voronoi diagrams

Ickjai Lee, Reece Pershouse, Kyungmi Lee

    Research output: Book chapter/Published conference paperConference paper

    3 Citations (Scopus)

    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 for 'what-if' and 'what-happen' analysis. Tessellated clusters can be effectively used for cluster reasoning and concept learning.
    Original languageEnglish
    Title of host publicationCOSIT
    Subtitle of host publicationConference on Spatial Information Theory 2007
    EditorsB. Kuipers
    Place of PublicationBerlin, German
    PublisherSpringer-Verlag London Ltd.
    Pages321-336
    Number of pages16
    Volume4736/2007
    DOIs
    Publication statusPublished - 2007
    EventConference on Spatial Information Theory - Melbourne, Australia, Australia
    Duration: 19 Sep 200723 Sep 2007

    Conference

    ConferenceConference on Spatial Information Theory
    CountryAustralia
    Period19/09/0723/09/07

    Fingerprint Dive into the research topics of 'Geospatial Cluster Tessellation through the Complete Order-k Voronoi diagrams'. Together they form a unique fingerprint.

  • Cite this

    Lee, I., Pershouse, R., & Lee, K. (2007). Geospatial Cluster Tessellation through the Complete Order-k Voronoi diagrams. In B. Kuipers (Ed.), COSIT: Conference on Spatial Information Theory 2007 (Vol. 4736/2007, pp. 321-336). Springer-Verlag London Ltd.. https://doi.org/10.1007/978-3-540-74788-8_20