BIROn - Birkbeck Institutional Research Online

    Detection of irregular-shaped clusters on a network by controlling the shape compactness with a penalty function

    Inoue, R. and Shiode, Shino and Shiode, N. (2023) Detection of irregular-shaped clusters on a network by controlling the shape compactness with a penalty function. GeoJournal , ISSN 1572-9893.

    51096.pdf - Published Version of Record
    Available under License Creative Commons Attribution.

    Download (3MB) | Preview


    Recent development of cluster detection methods focuses on the improvement of efficiency or accuracy, with the latter yielding a wide range of variants in the shape of the search window, from a simple circle and elliptic shape to more irregular shapes. Detection of irregular-shaped clusters has seen various new approaches as it is considered to capture the shape and extent of clusters more accurately. One of these newly developed approaches achieves the irregularity of the clusters by placing a penalty on the shape complexity of a candidate cluster. This study extends this approach and applies it to a network-space to detect irregular-shaped clusters along a street network segments in a small urban area. The study uses a genetic algorithm to search candidate clusters and identify the most likely cluster using the framework of spatial scan-statistics. Application of the method to a small synthetic data and a real data set revealed that providing options of different cluster patterns with different compactness parameters helps find more accurate as well as geometrically and contextually more meaningful clusters, as opposed to those detected without a shape controlling parameter.


    Item Type: Article
    School: Birkbeck Faculties and Schools > Faculty of Humanities and Social Sciences > School of Social Sciences
    Depositing User: Shino Shiode
    Date Deposited: 25 Apr 2023 05:23
    Last Modified: 02 Aug 2023 18:20


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item