Mining periodic behaviors of object movements for animal and biological sustainability studies

Data Mining and Knowledge Discovery

Volumn 24, Issue 2, 2012, Pages 355-386

  Li, Zhenhui ^a   Han, Jiawei ^a   Ding, Bolin ^a   Kays, Roland ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b NEW YORK STATE MUSEUM   (United States)

Author keywords

Animal and environmental studies; Data mining; Object movements; Pattern analysis; Periodicity

Indexed keywords

ANIMAL MOVEMENT; EMPIRICAL STUDIES; ENVIRONMENTAL CHANGE; ENVIRONMENTAL STUDIES; FORAGING BEHAVIORS; HIER-ARCHICAL CLUSTERING; MISSING DATA; MOVEMENT BEHAVIOR; MOVEMENT PREDICTION; MOVING OBJECTS; OBJECT MOVEMENTS; PATTERN ANALYSIS; PERIODIC BEHAVIOR; PERIODICITY; PROBABILISTIC MODELS; SINGLE-VALUE; SPATIOTEMPORAL NOISE; STATISTICAL DESCRIPTIONS; SUB-PROBLEMS; SYNTHETIC AND REAL DATA; TIME SPAN; TWO-STAGE ALGORITHM;

ALGORITHMS; ANIMALS; DATA MINING; PROBABILITY; SUSTAINABLE DEVELOPMENT;

PROBLEM SOLVING;

EID: 84856599429     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-011-0227-9     Document Type: Article

References (44)

1. S Bar-David I Bar-David PC Cross SJ Ryan CU Knechtel WM Getz 2009 Methods for assessing movement path recursion with application to african buffalo in South Africa Ecology 90 2467 2479 10.1890/08-1532.1
2. Berberidis C, Aref WG, Atallah MJ, Vlahavas IP, Elmagarmid AK (2002) Multiple and partial periodicity mining in time series databases. In: ECAI
3. Cao H, Cheung DW, Mamoulis N (2004) Discovering partial periodic patterns in discrete data sequences. In: PAKDD
4. Cao H, Mamoulis N, Cheung DW (2005) Mining frequent spatio-temporal sequential patterns. In: ICDM, pp 82-89 (Pubitemid 47385680)
5. SJ Cooke SG Hinch M Wikelski RD Andrews LJ Kuchel TG Wolcott PJ Butler 2004 Biotelemetry: a mechanistic approach to ecology Trends Ecol Evol 19 335 343 10.1016/j.tree.2004.04.003 (Pubitemid 38729836)
6. PC Cross JO Lloyd-Smith PLF Johnson WM Getz 2005 Dueling timescales of host movement and disease recovery determine invasion of disease in structured populations Ecol Lett 8 587 595 10.1111/j.1461-0248.2005.00760.x (Pubitemid 40802025)
7. BD Dalziel JM Morales JM Fryxell 2008 Fitting probability distributions to animal movement trajectories: dynamic models linking distance, resources, and memory Am Nat 172 248 0258 10.1086/589448
8. MG Elfeky WG Aref AK Elmagarmid 2005 Periodicity detection in time series databases IEEE Trans Knowl Data Eng 17 7 875 887 10.1109/TKDE.2005.114 (Pubitemid 41049862)
9. Elfeky MG, Aref WG, Elmagarmid AK (2005b) Warp: time warping for periodicity detection. In: ICDM, pp. 138-145 (Pubitemid 47393510)
10. WM Getz D Saltz 2008 A framework for generating and analyzing movement paths on ecological landscapes Proc Nat Acad Sci USA 105 49 19066 19071 10.1073/pnas.0801732105
11. Han J, Dong G, Yin Y (1999) Efficient mining of partial periodic patterns in time series database. In: ICDE
12. Han J, Gong W, Yin Y (1998) Mining segment-wise periodic patterns in time-related databases. In: KDD, pp 214-218
13. L Hewitson B Dumont IJ Gordon 2005 Response of foraging sheep to variability in the spatial distribution of resources Anim Behav 69 1069 1076 10.1016/j.anbehav.2004.09.004 (Pubitemid 40588784)
14. Indyk P, Koudas N, Muthukrishnan S (2000) Identifying representative trends in massive time series data sets using sketches. In: VLDB
15. Jensen CS, Lin D, Ooi BC (2004) Query and update efficient b+-tree based indexing of moving objects. VLDB, pp 768-779
16. Jeung H, Liu Q, Shen HT, Zhou X (2008) A hybrid prediction model for moving objects. In: ICDE
17. Lahiri M, Berger-Wolf TY (2008) Mining periodic behavior in dynamic social networks. In: ICDM, pp 373-382
18. Z Li B Ding J Han R Kays 2010 Swarm: mining relaxed temporal moving object clusters Proc VLDB Endow 3 1 723 734
19. Li Z, Ding B, Han J, Kays R, Nye P (2010b) Mining periodic behaviors for moving objects. In: KDD, pp 1099-1108
20. Ma S, Hellerstein JL (2001) Mining partially periodic event patterns with unknown periods. In: ICDE
21. Mamoulis N, Cao H, Kollios G, Hadjieleftheriou M, Tao Y, Cheung DW (2004) Mining, indexing, and querying historical spatiotemporal data. In: KDD
22. McIntyre CL, Adams LG (1999) Reproductive characteristics of migratory golden eagles in Denali National Park, Alaska. In: JSTOR
23. SJ McNaughton 1985 Ecology of a grazing ecosystem: the Serengeti Ecol Monogr 55 259 294 10.2307/1942578
24. SJ McNaughton FF Banyikwa MM McNaughton 1997 Promotion of the cycling of diet-enhancing nutrients by african grazers Science 278 1798 1800 10.1126/science.278.5344.1798 (Pubitemid 27527646)
25. R Nathan WM Getz E Revilla M Holyoak R Kadmon D Saltz PE Smouse 2008 Moving forward with movement ecology Proc Nat Acad Sci USA 105 49 19052 19059 10.1073/pnas.0800375105
26. Patel JM, Chen Y, Chakka VP (2004) Stripes: an efficient index for predicted trajectories. In: SIGMOD conference, pp 637-646
27. TA Patternson L Thomas C Wilcox O Ovaskainen J Matthiopoulos 2008 State-space models of individual animal movement Trends Ecol Evol 23 2 87 94 10.1016/j.tree.2007.10.009 (Pubitemid 351191695)
28. GA Polis WB Anderson RD Holt 1997 Toward an integration of landscape and food web ecology: the dynamics of spatially subsidized food webs. Ann Rev Ecol Syst 28 289 316 10.1146/annurev.ecolsys.28.1.289 (Pubitemid 28012294)
29. Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: SIGMOD conference, pp 331-342
30. A Sugden E Pennisi 2006 When to go, where to stop: introduction Science 313 775 10.1126/science.313.5788.775 (Pubitemid 44223336)
31. Y Tao D Papadias 2003 Spatial queries in dynamic environments ACM Trans Database Syst 28 2 101 139 10.1145/777943.777944
32. Tao Y, Papadias D, Sun J (2003) The tpr*-tree: an optimized spatio-temporal access method for predictive queries. In: VLDB 790-801
33. Tao Y, Faloutsos C, Papadias D, Liu B (2004) Prediction and indexing of moving objects with unknown motion patterns. In: SIGMOD conference, pp 611-622
34. Vlachos M, Yu PS, Castelli V (2005) On periodicity detection and structural periodic similarity. In: SDM
35. Wang C, Parthasarathy S (2006) Summarizing itemset patterns using probabilistic models. In: KDD
36. Wang W, Yang J, Yu PS (2001) Meta-patterns: revealing hidden periodic patterns. In ICDM
37. Wang Y, Lim E-P, Hwang S-Y (2003) On mining group patterns of mobile users. In: DEXA, pp 287-296
38. G Wittemyer L Polansky I Douglas-Hamilton WM Getz 2008 Nonstationary influences of season, location and sociality on properties of movement among african elephants (Loxodonta africana) Proc Nat Aced Sci USA 105 49 19108 19113 10.1073/pnas.0801744105
39. BJ Worton 1989 Kernel methods for estimating the utilization distribution in home-range studies Ecology 70 164 168 10.2307/1938423 (Pubitemid 20418153)
40. Yan X, Cheng H, Han J, Xin D (2005) Summarizing itemset patterns: a profile-based approach. In: KDD
41. Yang J, Wang W, Yu PS (2000) Mining asynchronous periodic patterns in time series data. In: KDD
42. Yang J, Wang W, Yu PS (2002) Infominer+: mining partial periodic patterns with gap penalties. In: ICDM
43. J Yang W Wang PS Yu 2004 Mining surprising periodic patterns Data Min Knowl Discov 9 2 189 216 10.1023/B:DAMI.0000031631.84034.af 2086332 (Pubitemid 39019956)
44. Zhang M, Kao B, Wai-Lok CD, Yip KY (2005) Mining periodic patterns with gap requirement from sequences. In: SIGMOD conference