Outlier detection in relational data: A case study in geographical information systems

Geographical information systems are commonly used for a variety of purposes. Many of them make use of a large database of geographical data, the correctness of which strongly influences the reliability of the system. In this paper, we present an approach to quality maintenance that is based on automatic discovery of non-perfect regularities in the data. The underlying idea is that exceptions to these regularities (‘outliers’) are considered probable errors in the data, to be investigated by a human expert. A case study shows how the tool can be used for extracting valuable knowledge about outliers in real-world geographical data, in an adaptive manner to the evolving data model supporting it. While the tool aims specifically at geographical information systems, the underlying approach is more broadly applicable for quality maintenance in data-rich intelligent systems.

► We present a quality maintenance system for geographical data.
► The system is based on automatic discovery of non-perfect relational regularities.
► Exceptions to the regularities (‘outliers’) are considered probable errors in the data.
► Some initial experiments yield valuable information about regularities and outliers.