An approach to evaluating motion pattern detection techniques in spatio-temporal data

被引:25
作者
Laube, Patrick [1 ]
Purves, Ross S. [1 ]
机构
[1] Univ Zurich, Dept Geog, CH-8057 Zurich, Switzerland
关键词
geographic knowledge discovery; motion; lifelines; pattern detection; constrained random walk; Monte-Carlo experiments;
D O I
10.1016/j.compenvurbsys.2005.09.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a method to evaluate a geographic knowledge discovery approach for exploring the motion of point objects. The goal is to provide a means of considering the significance of motion patterns, described through their interestingness. We use Monte-Carlo simulations of constrained random walks to generate populations of synthetic lifelines, using the statistical properties of real observational data as constraints. Pattern occurrence in the synthetic data is then compared with observational data to assess the potential interestingness of the found patterns. We use motion data from wildlife biology and spatialisation in political science for the evaluation. The results of the numerical experiments show that the interestingness of found motion patterns is largely dependant on the configuration of the pattern matching process, which includes the pattern extent, the temporal granularity, and the classification schema used for the motion attributes azimuth and speed. The results of the numerical experiments allow interestingness to be attached only to some of the patterns found-other patterns were suggested to be not interesting. The evaluation method helps in estimating useful configurations of the pattern detection process. This work emphasises the need to further investigate the statistical aspects of the problem under study in (geographic) knowledge discovery. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:347 / 374
页数:28
相关论文
共 40 条
[1]  
[Anonymous], 1999, MULTIAGENT SIMULATIO
[2]  
[Anonymous], 2003, ATLAS POLITISCHEN LA
[3]  
[Anonymous], GEOGRAPHIC DATA MINI
[4]  
[Anonymous], 2001, SWISS POLIT SCI REV, DOI DOI 10.1002/J.1662-6370.2001.TB00327.X
[5]   The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades [J].
Batty, M ;
Desyllas, J ;
Duxbury, E .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2003, 17 (07) :673-697
[6]   Caribou movement as a correlated random walk [J].
Bergman, CM ;
Schaefer, JA ;
Luttich, SN .
OECOLOGIA, 2000, 123 (03) :364-374
[7]   A framework for generating network-based moving objects [J].
Brinkhoff, T .
GEOINFORMATICA, 2002, 6 (02) :153-180
[8]   Simulation of pedestrian dynamics using a two-dimensional cellular automaton [J].
Burstedde, C ;
Klauck, K ;
Schadschneider, A ;
Zittartz, J .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 295 (3-4) :507-525
[9]  
Byers JA, 2001, ECOLOGY, V82, P1680, DOI 10.1890/0012-9658(2001)082[1680:CRWEOA]2.0.CO
[10]  
2