Identifying clusters in spatial data via sequential importance sampling

    Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

    Abstract

    Spatial clustering is an important component of spatial data analysis which aims in identifying the boundaries of domains and their number. It is commonly used in disease surveillance, spatial epidemiology, population genetics, landscape ecology, crime analysis and many other fields. In this paper, we focus on identifying homogeneous sub-regions in binary data, which indicate the presence or absence of a certain plant species which are observed over a two-dimensional lattice. To solve this clustering problem we propose to use the change-point methodology. we consider a Sequential Importance Sampling approach to change-point methodology using Monte Carlo simulation to find estimates of change-points as well as parameters on each domain. Numerical experiments illustrate the effectiveness of the approach. We applied this method to artificially generated data set and compared with the results obtained via binary segmentation procedure. We also provide example with real data set to illustrate the usefulness of this method.

    LanguageEnglish
    Title of host publicationRecent advances in computational optimization
    Subtitle of host publicationresults of the Workshop on Computational Optimization WCO 2017
    EditorsStefka Fidanova
    Place of PublicationSwitzerland
    PublisherSpringer-VDI-Verlag GmbH & Co. KG
    Chapter10
    Pages175-189
    Number of pages15
    ISBN (Electronic)9783319996486
    ISBN (Print)9783319996479
    DOIs
    Publication statusPublished - 1 Jan 2019

    Publication series

    NameStudies in Computational Intelligence
    Volume795
    ISSN (Print)1860-949X

    Fingerprint

    Importance sampling
    Epidemiology
    Crime
    Ecology
    Experiments
    Monte Carlo simulation
    Population Genetics

    Cite this

    Raveendran, N., & Sofronov, G. (2019). Identifying clusters in spatial data via sequential importance sampling. In S. Fidanova (Ed.), Recent advances in computational optimization: results of the Workshop on Computational Optimization WCO 2017 (pp. 175-189). (Studies in Computational Intelligence; Vol. 795). Switzerland: Springer-VDI-Verlag GmbH & Co. KG. https://doi.org/10.1007/978-3-319-99648-6_10
    Raveendran, Nishanthi ; Sofronov, Georgy. / Identifying clusters in spatial data via sequential importance sampling. Recent advances in computational optimization: results of the Workshop on Computational Optimization WCO 2017. editor / Stefka Fidanova. Switzerland : Springer-VDI-Verlag GmbH & Co. KG, 2019. pp. 175-189 (Studies in Computational Intelligence).
    @inbook{70037c15c07948fb93c11c7e9be39cf8,
    title = "Identifying clusters in spatial data via sequential importance sampling",
    abstract = "Spatial clustering is an important component of spatial data analysis which aims in identifying the boundaries of domains and their number. It is commonly used in disease surveillance, spatial epidemiology, population genetics, landscape ecology, crime analysis and many other fields. In this paper, we focus on identifying homogeneous sub-regions in binary data, which indicate the presence or absence of a certain plant species which are observed over a two-dimensional lattice. To solve this clustering problem we propose to use the change-point methodology. we consider a Sequential Importance Sampling approach to change-point methodology using Monte Carlo simulation to find estimates of change-points as well as parameters on each domain. Numerical experiments illustrate the effectiveness of the approach. We applied this method to artificially generated data set and compared with the results obtained via binary segmentation procedure. We also provide example with real data set to illustrate the usefulness of this method.",
    author = "Nishanthi Raveendran and Georgy Sofronov",
    year = "2019",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-319-99648-6_10",
    language = "English",
    isbn = "9783319996479",
    series = "Studies in Computational Intelligence",
    publisher = "Springer-VDI-Verlag GmbH & Co. KG",
    pages = "175--189",
    editor = "Stefka Fidanova",
    booktitle = "Recent advances in computational optimization",
    address = "Germany",

    }

    Raveendran, N & Sofronov, G 2019, Identifying clusters in spatial data via sequential importance sampling. in S Fidanova (ed.), Recent advances in computational optimization: results of the Workshop on Computational Optimization WCO 2017. Studies in Computational Intelligence, vol. 795, Springer-VDI-Verlag GmbH & Co. KG, Switzerland, pp. 175-189. https://doi.org/10.1007/978-3-319-99648-6_10

    Identifying clusters in spatial data via sequential importance sampling. / Raveendran, Nishanthi; Sofronov, Georgy.

    Recent advances in computational optimization: results of the Workshop on Computational Optimization WCO 2017. ed. / Stefka Fidanova. Switzerland : Springer-VDI-Verlag GmbH & Co. KG, 2019. p. 175-189 (Studies in Computational Intelligence; Vol. 795).

    Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

    TY - CHAP

    T1 - Identifying clusters in spatial data via sequential importance sampling

    AU - Raveendran, Nishanthi

    AU - Sofronov, Georgy

    PY - 2019/1/1

    Y1 - 2019/1/1

    N2 - Spatial clustering is an important component of spatial data analysis which aims in identifying the boundaries of domains and their number. It is commonly used in disease surveillance, spatial epidemiology, population genetics, landscape ecology, crime analysis and many other fields. In this paper, we focus on identifying homogeneous sub-regions in binary data, which indicate the presence or absence of a certain plant species which are observed over a two-dimensional lattice. To solve this clustering problem we propose to use the change-point methodology. we consider a Sequential Importance Sampling approach to change-point methodology using Monte Carlo simulation to find estimates of change-points as well as parameters on each domain. Numerical experiments illustrate the effectiveness of the approach. We applied this method to artificially generated data set and compared with the results obtained via binary segmentation procedure. We also provide example with real data set to illustrate the usefulness of this method.

    AB - Spatial clustering is an important component of spatial data analysis which aims in identifying the boundaries of domains and their number. It is commonly used in disease surveillance, spatial epidemiology, population genetics, landscape ecology, crime analysis and many other fields. In this paper, we focus on identifying homogeneous sub-regions in binary data, which indicate the presence or absence of a certain plant species which are observed over a two-dimensional lattice. To solve this clustering problem we propose to use the change-point methodology. we consider a Sequential Importance Sampling approach to change-point methodology using Monte Carlo simulation to find estimates of change-points as well as parameters on each domain. Numerical experiments illustrate the effectiveness of the approach. We applied this method to artificially generated data set and compared with the results obtained via binary segmentation procedure. We also provide example with real data set to illustrate the usefulness of this method.

    UR - http://www.scopus.com/inward/record.url?scp=85053552280&partnerID=8YFLogxK

    U2 - 10.1007/978-3-319-99648-6_10

    DO - 10.1007/978-3-319-99648-6_10

    M3 - Chapter

    SN - 9783319996479

    T3 - Studies in Computational Intelligence

    SP - 175

    EP - 189

    BT - Recent advances in computational optimization

    A2 - Fidanova, Stefka

    PB - Springer-VDI-Verlag GmbH & Co. KG

    CY - Switzerland

    ER -

    Raveendran N, Sofronov G. Identifying clusters in spatial data via sequential importance sampling. In Fidanova S, editor, Recent advances in computational optimization: results of the Workshop on Computational Optimization WCO 2017. Switzerland: Springer-VDI-Verlag GmbH & Co. KG. 2019. p. 175-189. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-319-99648-6_10