Binary segmentation methods for identifying boundaries of spatial domains

Nishanthi Raveendran, Georgy Sofronov

Research output: Chapter in Book / Conference PaperConference Paperpeer-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, landscapeecology, 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 develop new methods based on a binary segmentation algorithm, which is a well-known multiple change-point detectionmethod. The proposed algorithms are applied to artificially generated data to illustrate their usefulness. Our results show that the proposed methodologies are effective in identifying multiple domains and their boundaries in two dimensional spatial data.
Original languageEnglish
Title of host publicationCommunication Papers of the 2017 Federated Conference on Computer Science and Information Systems
EditorsMaria Ganzha, Leszek Maciaszek
Place of PublicationPoland
PublisherPolish Information Processing Society
Pages95-102
Number of pages8
Volume13
ISBN (Electronic)9788392264620
DOIs
Publication statusPublished - 2017
Externally publishedYes
EventInternational Workshop on Computational Optimization - Prague, Czech Republic
Duration: 3 Sept 20176 Sept 2017
Conference number: 10th

Publication series

NameAnnals of Computer Science and Information Systems
Volume13
ISSN (Print)2300-5963

Conference

ConferenceInternational Workshop on Computational Optimization
Country/TerritoryCzech Republic
CityPrague
Period3/09/176/09/17

Fingerprint

Dive into the research topics of 'Binary segmentation methods for identifying boundaries of spatial domains'. Together they form a unique fingerprint.

Cite this