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 develop new methods based on a binary segmentation algorithm, which is a well-known multiple change-point detection
method. 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.
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 develop new methods based on a binary segmentation algorithm, which is a well-known multiple change-point detection
method. 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 (FedCSIS) |
| Editors | Maria Ganzha, Leszek Maciaszek |
| Place of Publication | Poland |
| Publisher | Polskie Towarzystwo Informatyczne |
| Pages | 95-102 |
| Number of pages | 8 |
| Volume | 13 |
| ISBN (Electronic) | 9788392264620 |
| DOIs | |
| Publication status | Published - 2017 |
| Event | 10th International Workshop on Computational Optimization - Prague, Czech Republic Duration: 3 Sept 2017 → 6 Sept 2017 |
Publication series
| Name | Annals of computer science and information systems |
|---|---|
| Publisher | Polskie Towarzystwo Informatyczne |
| Volume | 13 |
| ISSN (Print) | 2300-5963 |
Conference
| Conference | 10th International Workshop on Computational Optimization |
|---|---|
| Abbreviated title | (WCO'17) |
| Country/Territory | Czech Republic |
| City | Prague |
| Period | 3/09/17 → 6/09/17 |