A method for discovery and analysis of temporal patterns in complex event data

International Journal of Geographical Information Science

Volumn 29, Issue 9, 2015, Pages 1588-1611

  Peuquet, Donna J ^a   Robinson, Anthony C ^a   Stehle, Samuel ^a   Hardisty, Franklin A ^a   Luo, Wei ^a,b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

geocomputation; geovisualization; pattern discovery; temporal analysis

Indexed keywords

DATABASE; MULTIVARIATE ANALYSIS; SATELLITE DATA; SPATIOTEMPORAL ANALYSIS; VISUALIZATION;

YEMEN;

EID: 84941259848     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2015.1042380     Document Type: Article

References (43)

1. R.Agrawal,, and R.Srikant,, 1995. Mining sequential patterns. In: P.Apers, M.Bouzeghoub, and G.Gardarin, eds. Eleventh international conference on data engineering, 6–10 March. Taipei. IEEE, 3–14.
2. G.Andrienko,, et al., 2010. Space-in-time and time-in-space self-organizing maps for exploring spatiotemporal patterns. Computer Graphics Forum, 29 (3), 913–922. doi:10.1111/cgf.2010.29.issue-3
3. G.Andrienko,, et al., 2013. Thematic patterns in georeferenced tweets through space-time visual analytics. Computing in Science & Engineering, 15 (3), 72–82. doi:10.1109/MCSE.2013.70
4. M.Bakillah,, R.-Y.Li,, and S.H.L.Liang,, 2015. Geo-located community detection in twitter with enhanced fast-greedy optimization of modularity: the case study of typhoon Haiyan. International Journal of Geographical Information Science, 29 (2), 258–279. doi:10.1080/13658816.2014.964247
5. K.Beard,, H.Deese,, and N.R.Pettigrew,, 2008. A framework for visualization and exploration of events. Information Visualization, 7, 133–151. doi:10.1057/palgrave.ivs.9500165
6. O.Brdiczka,, N.M.Su,, and B.Begole,, 2009. Using temporal patterns (T-patterns) to derive stress factors of routine tasks. In: 27th international conference on human factors in computing systems (CHI ‘09). Boston, MA: ACM.
7. M.Casarrubea,, et al., 2015. T-pattern analysis for the study of temporal structure of animal and human behavior: a comprehensive review. Journal of Neuroscience Methods, 239, 34–46. doi:10.1016/j.jneumeth.2014.09.024
8. A.Çöltekin,, S.I.Fabrikant,, and M.Lacayo,, 2010. Exploring the efficiency of users’ visual analytics strategies based on sequence analysis of eye movement recordings. International Journal of Geographical Information Science, 24 (10), 1559–1575. doi:10.1080/13658816.2010.511718
9. M.Dash,, et al., 2003. Fast hierarchical clustering and its validation. Data & Knowledge Engineering, 44 (1), 109–138. doi:10.1016/S0169-023X(02)00138-6
10. S.Dodge,, P.Laube,, and R.Weibel,, 2012. Movement similarity assessment using symbolic representation of trajectories. International Journal of Geographical Information Science, 26 (9), 1563–1588. doi:10.1080/13658816.2011.630003
11. S.I.Fabrikant,, et al., 2008. Novel method to measure inference affordance in static small-multiple map displays representing dynamic processes. The Cartographic Journal, 45 (3), 201–215. doi:10.1179/000870408X311396
12. J.A.Fails,, et al., 2006. A visual interface for multivariate temporal data: finding patterns of events across multiple histories. In: IEEE VAST, 31 October–2 November, Baltimore, MD, 167–174.
13. K.Fattah,, 2011. Yemen: a social intifada in a republic of sheikhs. Middle East Policy, 18 (3), 79–85. doi:10.1111/j.1475-4967.2011.00499.x
14. C.Fish,, K.P.Goldsberry,, and S.Battersby,, 2011. Change blindness in animated choropleth maps: an empirical study. Cartographyand Geographic Information Science, 38 (4), 350–362. doi:10.1559/15230406384350
15. J.Gao,, et al., 2013. Massive media event data analysis to assess world-wide political conflict and instability. Social computing. Social Computing, Behavioral-Cultural Modeling and Prediction, Lecture Notes in Computer Science, 7812, 284–292.
16. A.Gelman,, J.Hill,, and M.Yajima,, 2012. Why we (usually) don’t have to worry about multiple comparisons. Journalof Research on Educational Effectiveness, 5, 189–211. doi:10.1080/19345747.2011.618213
17. D.Guo,, 2010. Local entropy map: a nonparametric approach to detecting spatially varying multivariate relationships. International Journal of Geographical Information Science, 24 (9), 1367–1389. doi:10.1080/13658811003619143
18. F.Hardisty, and A.Robinson,, 2011. The geoviz toolkit: using component-oriented coordination methods for geographic visualization and analysis. International Journal of Geographical Information Science, 25 (2), 191–210. doi:10.1080/13658810903214203
19. Y.Hirate, and H.Yamana,, 2006. Generalized sequential pattern mining with item intervals. Journal of Computers, 1 (3), 51–60. doi:10.4304/jcp.1.3.51-60
20. Y.Hu,, H.Miller,, and X.Li,, 2014. Detecting and analyzing mobility hotspots using surface networks. Transactions in GIS, 18 (6), 911–935. doi:10.1111/tgis.12076
21. G.K.Jonsson,, et al., 2010a. Application of T-pattern detection and analysis in sports research. The Open Sports Sciences Journal, 3, 95–104. doi:10.2174/1875399X010030100095
22. G.K.Jonsson,, V.Thorsteinsson,, and G.G.Tomasson,, 2010b. Identification of vertical and horizontal movement patterns in cod behavior. In: E.Barakova, B.de Ruyter, and A.Spink, eds. Proceedings of the 7th international conference on methods and techniques in behavioral research, 24–27 August, Eindhoven. ACM, 1–3.
23. J.B.Kruskal,, 1983. An overview of sequence comparison. In: D.Sankoff and J.B.Kruskal, eds. Time warps, string edits, and macromolecules: the theory and practice of sequence comparison. Reading, MA: Addison-Wesley, 1–44.
24. P.Laube, and R.S.Purves,, 2006. An approach to evaluating motion pattern detection techniques in spatio-temporal data. Computers, Environment and Urban Systems, 30, 347–374. doi:10.1016/j.compenvurbsys.2005.09.001
25. P.Laube, and R.S.Purves,, 2011. How fast is a cow? Cross-scale analysis of movement data. Transactions in GIS, 15 (3), 401–418. doi:10.1111/j.1467-9671.2011.01256.x
26. V.Levenshtein,, 1966. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10 (8), 707–710.
27. M.S.Magnusson,, 2000. Discovering hidden time patterns in behavior: T-patterns and their detection. Behavior Research Methods, Instruments, & Computers, 32 (1), 93–110. doi:10.3758/BF03200792
28. J.McIntosh, and M.Yuan,, 2005. Assessing similarity of geographic processes and events. Transactions in GIS, 9 (2), 223–245. doi:10.1111/tgis.2005.9.issue-2
29. S.B.Needleman, and C.D.Wunsch,, 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48, 443–453. doi:10.1016/0022-2836(70)90057-4
30. T.Pei,, et al., 2013. Clustering of temporal event processes. International Journal of Geographical Information Science, 27 (3), 484–510. doi:10.1080/13658816.2012.696650
31. A.Perer, and B.Shneiderman,, 2009. Integrating statistics and visualization for exploratory power: from long-term case studies to design guidelines. IEEE Computer Graphics and Applications, 29 (3), 39–51. doi:10.1109/MCG.2009.44
32. T.Rakthanmanon,, et al., 2013. Addressing big data time series: mining trillions of time series subsequences under dynamic time warping. ACM Transactions Knowl Discovery Data, 7 (3), 1–31. doi:10.1145/2513092
33. A.Savelyev, and A.MacEachren,, 2014. Interactive, browser-based information foraging in heterogeneous space-centric networks. In: G.Andrienko et al., eds. Workshop on geovisual analytics: interactivity, dynamics, and scale in conjunction with GIScience 2014 [online]. Vienna. Available from: http://geoanalytics.net/GeoVA2014/paper-209.pdf [Accessed 4 May 2015].
34. P.Schrodt,, 2007. Inductive event data scaling using item response theory. In: Summer meeting of the society for political methodology. University Park: The Pennsylvania State University.
35. P.A.Schrodt,, et al., 2008. The CAMEO (conflict and mediation event observations) actor coding framework. In: International studies association annual meeting, San Francisco, CA. Tucson, AZ: International Studies Association.
36. S.Shekhar,, et al., 2011. Identifying patterns in spatial information: a survey of methods. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 1 (3), 193–214.
37. B.Shneiderman,, 1996. The eyes have it: a task by data type taxonomy of information visualizations. In: IEEE visual languages ‘96, 3–6 September. Boulder, CO: IEEE Computer Society, 336–343.
38. R.Srikant, and R.Agrawal,, 1996. Mining sequential patterns: generalizations and performance improvements. In: P.Apers, M.Bouzeghoub, and G.Gardarin, eds. Fifth international conference on extending database technology (EDBT), 25–29 March, Avignon. Springer, 3–17.
39. S.Stehle, and D.J.Peuquet,, 2015. Analyzing spatio-temporal patterns and their evolution via sequence alignment. Spatial Cognition & Computation, 15 (2), 68–85. doi:10.1080/13875868.2014.984299
40. B.Tomaszewski,, et al., 2011. Supporting geographically-aware web document foraging and sensemaking. Computers, Environment and Urban Systems, 35 (3), 192–207. doi:10.1016/j.compenvurbsys.2011.01.003
41. U.Turdukulov,, et al., 2014. Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach. International Journal of Geographical Information Science, 28 (10), 2013–2029. doi:10.1080/13658816.2014.889834
42. J.Wigle,, 2010. Introducing the Worldwide Incidents Tracking System (WITS). Perspectives on Terrorism, 4 (1), 3–23.
43. C.Zhong,, et al., 2014. Detecting the dynamics of urban structure through spatial network analysis. International Journal of Geographical Information Science, 28 (11), 2178–2199. doi:10.1080/13658816.2014.914521