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 language | English |
---|---|
Title of host publication | Communication Papers of the 2017 Federated Conference on Computer Science and Information Systems |
Editors | Maria Ganzha, Leszek Maciaszek |
Place of Publication | Poland |
Publisher | Polish Information Processing Society |
Pages | 95-102 |
Number of pages | 8 |
Volume | 13 |
ISBN (Electronic) | 9788392264620 |
DOIs | |
Publication status | Published - 2017 |
Externally published | Yes |
Event | International Workshop on Computational Optimization - Prague, Czech Republic Duration: 3 Sept 2017 → 6 Sept 2017 Conference number: 10th |
Publication series
Name | Annals of Computer Science and Information Systems |
---|---|
Volume | 13 |
ISSN (Print) | 2300-5963 |
Conference
Conference | International Workshop on Computational Optimization |
---|---|
Country/Territory | Czech Republic |
City | Prague |
Period | 3/09/17 → 6/09/17 |