Data mining tasks and methods: spatial analysis

  • Authors:
  • Martin Ester

  • Affiliations:
  • Assistant Professor of Computer Science, Institute for Computer Science, University of Munich, Germany

  • Venue:
  • Handbook of data mining and knowledge discovery
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The number and the size of spatial databases are rapidly growing in applications such as geomarketing, astrophysics, and molecular biology. This is mainly due to the amazing progress in scientific instruments such as satellites with remote sensors or X-ray crystallography. While a lot of algorithms have been developed for knowledge discovery in relational databases, the field of knowledge discovery in spatial databases has only recently emerged (see Koperski et al., 1996, for an overview). The assumption of independently and identically distributed attributes, which is implicit in classical data mining, may not be applicable for spatial data. Attributes of the neighbors of some object of interest may have an influence on the object itself. For instance, a new industrial plant may pollute its neighborhood depending on the distance and on the major direction of the wind. In Section 1, we introduce spatial database systems and some basic operations for mining in such databases. Then, we discuss the major data mining tasks of spatial clustering (Section 2), spatial classification (Section 3), and spatial characterization (Section 4).