Map segmentation for geospatial data mining through generalized higher-order Voronoi diagrams with sequential scan algorithms
Lee, Ickjai, Torpelund-Bruin, Christopher, and Lee, Kyungmi (2012) Map segmentation for geospatial data mining through generalized higher-order Voronoi diagrams with sequential scan algorithms. Expert Systems with Applications, 39 (12). pp. 11135-11148.
PDF (Published Version)
- Published Version
Restricted to Repository staff only |
Abstract
Segmentation is one popular method for geospatial data mining. We propose efficient and effective sequential-scan algorithms for higher-order Voronoi diagram districting. We extend the distance transform algorithm to include complex primitives (point, line, and area), Minkowski metrics, different weights and obstacles for higher-order Voronoi diagrams. The algorithm implementation is explained along with efficiencies and error. Finally, a case study based on trade area modeling is described to demonstrate the advantages of our proposed algorithms.