Change Analysis in Spatial Data by Combining Contouring Algorithms with Supervised Density Functions

  • Authors:
  • Chun Sheng Chen;Vadeerat Rinsurongkawong;Christoph F. Eick;Michael D. Twa

  • Affiliations:
  • Department of Computer Science, University of Houston, Houston TX 77204-3010;Department of Computer Science, University of Houston, Houston TX 77204-3010;Department of Computer Science, University of Houston, Houston TX 77204-3010;College of Optometry, University of Houston, Houston, TX 77204-6052

  • Venue:
  • PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Detecting changes in spatial datasets is important for many fields. In this paper, we introduce a methodology for change analysis in spatial datasets that combines contouring algorithms with supervised density estimation techniques. The methodology allows users to define their own criteria for features of interest and to identify changes in those features between two datasets. Change analysis is performed by comparing interesting regions that have been derived using contour clustering. A novel clustering algorithm called DCONTOUR is introduced for this purpose that computes contour polygons that describe the boundary of a supervised density function at a given density threshold. Relationships between old and new data are analyzed relying on polygon operations. We evaluate our methodology in a case study that analyzes changes in earthquake patterns.