Optimization approaches for generalization and data abstraction

Monika Sester

International Journal of Geographical Information Systems · 2005 · 177 citations · 14 references

Concepts

TL;DR

Methods for abstracting and generalizing spatial data are essential for understanding and communicating spatial information across scales, especially for digital datasets. The study reviews automated generalization and data abstraction approaches and proposes optimization‑based solutions for three specific generalization problems. The authors employ generalization operations, Least‑Squares Adjustment for displacement and shape simplification, and Self‑Organizing Maps for density‑preserving typification to automate multi‑scale spatial data generation. The proposed methods are validated on multiple examples, evaluated for strengths and weaknesses, and demonstrated to combine effectively for integrating datasets at different scales.

Abstract

The availability of methods for abstracting and generalizing spatial data is vital for understanding and communicating spatial information. Spatial analysis using maps at different scales is a good example of this. Such methods are needed not only for analogue spatial data sets but even more so for digital data. In order to automate the process of generating different levels of detail of a spatial data set, generalization operations are used. The paper first gives an overview on current approaches for the automation of generalization and data abstraction, and then presents solutions for three generalization problems based on optimization techniques. Least‐Squares Adjustment is used for displacement and shape simplification (here, building groundplans), and Self‐Organizing Maps, a Neural Network technique, is applied for typification, i.e. a density preserving reduction of objects. The methods are validated with several examples and evaluated according to their advantages and disadvantages. Finally, a scenario describes how these methods can be combined to automatically yield a satisfying result for integrating two data sets of different scales.

References

14