Abstract
Detecting changes in spatial datasets is important for many fields such as early warning systems that monitor environmental conditions, epidemiology, crime monitoring, and automatic surveillance. The goal of the presented research is the development of methodologies for change analysis in spatial datasets. An approach to change analysis is presented that analyses how the interesting regions in one time frame differ from the interesting regions in the next time frame with respect to a given interestingness perspective. Users are allowed to define their own interestingness perspectives that are captured in form of a reward-based fitness function. A change analysis framework is proposed in which reward-based fitness functions are maximized by clustering algorithms to find interesting regions for each dataset. Next, the relationships between interesting regions are analyzed. Two approaches to analyze correspondence between interesting regions are proposed. The first approach directly compares cluster models and strongly relies on analyzing relationships between polygons that capture the scope of an interesting region. The second approach compares cluster extensions that are computed by re-clustering. Finally, a knowledge base of change predicates is provided that allows analyzing various aspects of change, and report generators that are associated with particular predicates are proposed to generate summaries of change. Moreover, in contrast to most existing research, the framework does not assume that the identity of objects in the analyzed environment is known. The proposed framework is demonstrated in a case study that analyzes changes in earthquake patterns.
- S. Asur, S. Parthasarathy, and D. Ucar, An Event-based Framework for Characterizing the Evolutionary Behavior of Interaction Graphs. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007. Google ScholarDigital Library
- R. Caruana, M. Elhawary, N. Nguyen, and C. Smith. Meta Clustering. In Proceedings of the 6th IEEE International Conference on Data Mining, 2006. Google ScholarDigital Library
- W. Ding, R. Jiamthapthaksin, R. Parmar, D. Jiang, T. Stepinski, and C. F. Eick. Towards Region Discovery in Spatial Datasets. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2008. Google ScholarDigital Library
- C. F. Eick, R. Parmar, W. Ding, T. Stepinki, and J.-P. Nicot. Finding Regional Co-location Patterns for Sets of Continuous Variables in Spatial Datasets. In Preceedings of 16th ACM SIGSPATIAL International Conference on Advances in GIS, 2008. Google ScholarDigital Library
- D. Fleder, and B. Padmanabhan. Cluster Evolution and Interpretation via Penalties. In Proceedings of the 6th IEEE International Conference on Data Mining -- Workshops, 2006. Google ScholarDigital Library
- A. Gionis, H. Mannila, and P. Tsaparas. Clustering Aggregation. In Proceedings of the 21st International Conference on Data Engineering, 2005. Google ScholarDigital Library
- L. Kaufman, and P. J. Rousseeuw. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley and Sons, New Jersey, 2005.Google Scholar
- M. Kulldorff, Prospective Time-Periodic Geographical Disease Surveillance using a Scan Statistic. Journal of the Royal Statistical Society A, vol. 164, 61--72, 2001.Google ScholarCross Ref
- S. P. Lloyd. Least Squares Quantization in PCM. IEEE Transaction on Information Theory, vol. 28, 128--137, 1982.Google ScholarDigital Library
- D. B. Neil, A. W. Moore, M. Sabhnani, and K. Daniel Detection of Emerging Space-Time Clusters. In Proceeding of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, 2005. Google ScholarDigital Library
- M. Spiliopoulou, I. Ntoutsi, Y. Theodoridis, and R. Schult. Monic -- Modeling and Monitoring Cluster Transitions. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006. Google ScholarDigital Library
Index Terms
- Change analysis in spatial datasets by interestingness comparison
Recommendations
A framework for regional association rule mining and scoping in spatial datasets
The motivation for regional association rule mining and scoping is driven by the facts that global statistics seldom provide useful insight and that most relationships in spatial datasets are geographically regional, rather than global. Furthermore, ...
Towards region discovery in spatial datasets
PAKDD'08: Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data miningThis paper presents a novel region discovery framework geared towards finding scientifically interesting places in spatial datasets. We view region discovery as a clustering problem in which an externally given fitness function has to be maximized. The ...
Change Analysis in Spatial Data by Combining Contouring Algorithms with Supervised Density Functions
PAKDD '09: Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data MiningDetecting 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 ...
Comments