Skip to main content
Journal cover image

Mining changing regions from access-constrained snapshots: A cluster-embedded decision tree approach

Publication ,  Conference
Pekerskaya, I; Pei, J; Wang, K
Published in: Journal of Intelligent Information Systems
November 1, 2006

Change detection on spatial data is important in many applications, such as environmental monitoring. Given a set of snapshots of spatial objects at various temporal instants, a user may want to derive the changing regions between any two snapshots. Most of the existing methods have to use at least one of the original data sets to detect changing regions. However, in some important applications, due to data access constraints such as privacy concerns and limited data online availability, original data may not be available for change analysis. In this paper, we tackle the problem by proposing a simple yet effective model-based approach. In the model construction phase, data snapshots are summarized using the novel cluster-embedded decision trees as concise models. Once the models are built, the original data snapshots will not be accessed anymore. In the change detection phase, to mine changing regions between any two instants, we compare the two corresponding cluster-embedded decision trees. Our systematic experimental results on both real and synthetic data sets show that our approach can detect changes accurately and effectively. © Springer Science + Business Media, LLC 2006.

Duke Scholars

Published In

Journal of Intelligent Information Systems

DOI

EISSN

1573-7675

ISSN

0925-9902

Publication Date

November 1, 2006

Volume

27

Issue

3

Start / End Page

215 / 242

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 0804 Data Format
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Pekerskaya, I., Pei, J., & Wang, K. (2006). Mining changing regions from access-constrained snapshots: A cluster-embedded decision tree approach. In Journal of Intelligent Information Systems (Vol. 27, pp. 215–242). https://doi.org/10.1007/s10844-006-9951-9
Pekerskaya, I., J. Pei, and K. Wang. “Mining changing regions from access-constrained snapshots: A cluster-embedded decision tree approach.” In Journal of Intelligent Information Systems, 27:215–42, 2006. https://doi.org/10.1007/s10844-006-9951-9.
Pekerskaya I, Pei J, Wang K. Mining changing regions from access-constrained snapshots: A cluster-embedded decision tree approach. In: Journal of Intelligent Information Systems. 2006. p. 215–42.
Pekerskaya, I., et al. “Mining changing regions from access-constrained snapshots: A cluster-embedded decision tree approach.” Journal of Intelligent Information Systems, vol. 27, no. 3, 2006, pp. 215–42. Scopus, doi:10.1007/s10844-006-9951-9.
Pekerskaya I, Pei J, Wang K. Mining changing regions from access-constrained snapshots: A cluster-embedded decision tree approach. Journal of Intelligent Information Systems. 2006. p. 215–242.
Journal cover image

Published In

Journal of Intelligent Information Systems

DOI

EISSN

1573-7675

ISSN

0925-9902

Publication Date

November 1, 2006

Volume

27

Issue

3

Start / End Page

215 / 242

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 0804 Data Format
  • 0801 Artificial Intelligence and Image Processing