5,152
Views
60
CrossRef citations to date
0
Altmetric
Articles

How to compare movement? A review of physical movement similarity measures in geographic information science and beyond

&
Pages 286-307 | Received 01 Oct 2013, Accepted 29 Jan 2014, Published online: 07 Mar 2014

References

  • Allen, J. 1983. “Maintaining Knowledge about Temporal Intervals.” Communications of the ACM 26 (11): 832–843. doi:10.1145/182.358434.
  • Andrienko, G., and N. Andrienko. 2010. “A General Framework for Using Aggregation in Visual Exploration of Movement Data.” The Cartographic Journal 47 (1): 22–40. doi:10.1179/000870409X12525737905042.
  • Andrienko, G., N. Andrienko, C. Hurter, S. Rinzivillo, and S. Wrobel. 2011. “From Movement Tracks through Events to Places: Extracting and Characterizing Significant Places from Mobility Data.” In IEEE Conference of Visual Analytics Science and Technology (VAST), 159–168. Providence: IEEE.
  • Andrienko, N., G. Andrienko, L. Barrett, M. Dostie, and P. Henzi. 2013. “Space Transformation for Understanding Group Movement.” IEEE Transactions on Visualization and Computer Graphics 19 (12): 2169–2178. doi:10.1109/TVCG.2013.193.
  • Andrienko, N., G. Andrienko, N. Pelekis, and S. Spaccapietra. 2008. “Basic Concepts of Movement Data.” In Mobility, Data Mining, and Privacy: Geographic Knowledge Discovery, edited by F. Giannotti and D. Pedreschi, 15–38. Berlin: Springer.
  • Andrienko, G., N. Andrienko, and S. Wrobel. 2007. “Visual Analytics Tools for Analysis of Movement Data.” ACM SIGKDD Explorations Newsletter 9 (2): 38–46. doi:10.1145/1345448.1345455.
  • Aronov, B., S. Har-Peled, C. Knauer, Y. Wang, and C. Wenk. 2006. “Fréchet Distance for Curves, Revisited.” In Algorithms–ESA 2006, 52–63. Berlin: Springer.
  • Aßfalg, J., H.-P. Kriegel, P. Kröger, P. Kunath, A. Pryakhin, and M. Renz. 2006. “Similarity Search on Time Series Based on Threshold Queries.” In Advances in Database Technology-EDBT 2006, 276–294. Berlin: Springer.
  • Bar-Shalom, Y., X. R. Li, and T. Kirubarajan. 2004. Estimation with Applications to Tracking and Navigation: Theory Algorithms and Software. New York: John Wiley & Sons.
  • Bashir, F. I., A. A. Khokhar, and D. Schonfeld. 2003. “Segmented Trajectory Based Indexing and Retrieval of Video Data.” In International Conference on Image Processing, 2003, ICIP 2003, Proceedings, II-623-6 vol. 3, September 14–17. IEEE. Accessed February 24, 2014. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1246757
  • Benhamou, S. 2004. “How to Reliably Estimate the Tortuosity of an Animal’s Path.” Journal of Theoretical Biology 229 (2): 209–220. doi:10.1016/j.jtbi.2004.03.016.
  • Benkert, M., J. Gudmundsson, F. Hübner, and T Wolle. 2008. “Reporting Flock Patterns.” Computational Geometry: Theory and Applications 41 (3): 111–125. doi:10.1016/j.comgeo.2007.10.003.
  • Berndt, D., and J. Clifford. 1994. Using Dynamic Time Warping to Find Patterns in Time Series. KDD Workshop, 1994, Vol. 10, 359–370. Seattle, WA.
  • Bollobás, B., G. Das, D. Gunopulos, and H. Mannila. 1997. “Time-Series Similarity Problems and Well-Separated Geometric Sets.” In Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 454–456. New York: ACM.
  • Buchin, K., M. Buchin, and J. Gudmundsson. 2010. “Constrained Free Space Diagrams: A Tool for Trajectory Analysis.” International Journal of Geographical Information Science 24 (7): 1101–1125. doi:10.1080/13658810903569598.
  • Buchin, K., M. Buchin, J. Gudmundsson, M. Löffler, J. Luo, and T. Wolle. 2008. “Detecting Commuting Patterns by Clustering Subtrajectories.” In 19th International Symposium on Algorithms and Computation, 644–655. Gold Coast: Springer-Verlag.
  • Buchin, K., M. Buchin, M. van Kreveld, and J. Luo. 2009. “Finding Long and Similar Parts of Trajectories.” In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 296–305. Seattle, WA: ACM.
  • Buchin, M., A. Driemel, M. van Kreveld, and V. Sacristán Adinolfi. 2011. “Segmenting Trajectories: A Framework and Algorithms Using Spatiotemporal Criteria.” Journal of Spatial Information Science 3: 33–63.
  • Buchin, M., H. Kruckenberg, and A. Kölzsch. 2013. “Segmenting Trajectories by Movement States.” In Advances in Spatial Data Handling, 15–25. Berlin: Springer.
  • Cai, Y., and R. Ng. 2004. “Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials.” In Proceedings of the ACM SIGMOD International Conference on Management of Data, 599–610. New York: ACM.
  • Calabrese, F., Colonna M., Lovisolo P., Parata D., Ratti C. 2011. “Real-Time Urban Monitoring Using Cell Phones: A Case Study in Rome.” IEEE Transactions on Intelligent Transportation Systems 12 (1): 141–151. doi:10.1109/TITS.2010.2074196.
  • Calabrese, F., F. C. Pereira, G. Di Lorenzo, L. Liu, and C. Ratti. 2010. “The Geography of Taste: Analyzing Cell-Phone Mobility and Social Events.” In Pervasive Computing, 22–37. Berlin: Springer.
  • Chang, K. T. 2008. Introduction to Geographic Information Systems. New Delhi: Tata McGraw-Hill.
  • Chaudhuri, B. B., and A. Rosenfeld. 1996. “On a Metric Distance between Fuzzy Sets.” Pattern Recognition Letters 17 (11): 1157–1160. doi:10.1016/0167-8655(96)00077-3.
  • Chen, J., M. K. Leung, and Y. Gao. 2003. “Noisy Logo Recognition Using Line Segment Hausdorff Distance.” Pattern Recognition 36 (4): 943–955. doi:10.1016/S0031-3203(02)00128-0.
  • Chen, L., M. Tamer Özsu, and V. Oria. 2005. “Robust and Fast Similarity Search for Moving Object Trajectories.” In Proceedings of the ACM SIGMOD International Conference on Management of Data, 491–502. Baltimore, MD: ACM.
  • Chen, Y., M. A. Nascimento, B. C. Ooi, and A. K. H. Tung. 2007. “Spade: On Shape-Based Pattern Detection in Streaming Time Series.” In IEEE 23rd International Conference on Data Engineering, 2007, ICDE 2007, Istanbul, Istanbul, 786–795. IEEE.
  • Chevallier, D., Y. Le Maho, P. Brossault, F. Baillon, and S. Massemin. 2011. “The Use of Stopover Sites by Black Storks (Ciconia nigra) Migrating between West Europe and West Africa as Revealed by Satellite Telemetry.” Journal of Ornithology 152 (1): 1–13. doi:10.1007/s10336-010-0536-6.
  • Chew, L. P., M. T. Goodrich, D. P. Huttenlocher, K. Kedem, J. M. Kleinberg, and D. Kravets. 1997. “Geometric Pattern Matching under Euclidean Motion.” Computational Geometry 7 (1–2): 113–124. doi:10.1016/0925-7721(95)00047-X.
  • Ding, H., G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh. 2008. “Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures.” Proceedings of the VLDB Endowment 1 (2): 1542–1552.
  • Dodge, S. 2011. “Exploring Movement Using Similarity Analysis.” Mathematisch-naturwissenschaftliche Fakultät Universität Zürich.
  • Dodge, S., 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.
  • Dodge, S., R. Weibel, and A.-K. Lautenschütz. 2008. “Towards a Taxonomy of Movement Patterns.” Information Visualization 7 (3–4): 13.
  • Edwards, A., R. A. Phillips, N. W. Watkins, M. P. Freeman, E. J. Murphy, V. Afanasyev, S. V. Buldyrev, et al. 2007. “Revisiting Lévy Flight Search Patterns of Wandering Albatrosses, Bumblebees and Deer.” Nature 449 (7165): 1044–1048. doi:10.1038/nature06199.
  • Egenhofer, M. J., and J. R. Herring. 1991. Categorizing Binary Topological Relations between Regions, Lines, and Points in Geographic Databases. Orono: University of Maine.
  • Enguehard, R., R. Devillers, and O. Hoeber. 2011. “Geovisualization of Fishing Vessel Movement Patterns Using Hybrid Fractal/Velocity Signatures.” GeoViz Hamburg, 2011.
  • Focardi, S., P. Marcellini, and P. Montanaro. 1996. “Do Ungulates Exhibit a food density threshold? A field study of Optimal Foraging and Movement Patterns.” The Journal of Animal Ecology 606–620. doi:10.2307/5740.
  • Fox, A. D., C. M. Glahder, and A. J. Walsh. 2003. “Spring Migration Routes and Timing of Greenland White-Fronted Geese – Results from Satellite Telemetry.” Oikos 103 (2): 415–425. doi:10.1034/j.1600-0706.2003.12114.x
  • Frank, A. U. 1996. “Qualitative Spatial Reasoning: Cardinal Directions as an Example.” International Journal of Geographical Information Science 10 (3): 269–290.
  • Freksa, C. 1992. “Using Orientation Information for Qualitative Spatial Reasoning.” In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, 162–178. Berlin: Springer.
  • Frentzos, E., K. Gratsias, N. Pelekis, and Y. Theodoridis. 2007. “Algorithms for Nearest Neighbor Search on Moving Object Trajectories.” Geoinformatica 11 (2): 159–193. doi:10.1007/s10707-006-0007-7.
  • Frentzos, E., K. Gratsias, and Y. Theodoridis. 2007. “Index-Based Most Similar Trajectory Search.” In Data Engineering, 2007, ICDE 2007, IEEE 23rd International Conference on, 2007, Istanbul, 816–825. IEEE.
  • Frentzos, E., N. Pelekis, I. Ntoutsi, and Y. Theodoridis. 2008. “Trajectory Database Systems.” In Mobility, Data Mining, and Privacy: Geographic Knowledge Discovery, edited by F. Giannotti and D. Pedreschi, 151–187. Berlin: Springer.
  • Fu, A. W.-C., E. Keogh, L. Y. H. Lau., C. A. Ratanamahatana, and R. C. Wong. 2008. “Scaling and Time Warping in Time Series Querying.” The VLDB Journal—The International Journal on Very Large Data Bases 17 (4): 899–921. doi:10.1007/s00778-006-0040-z.
  • Furletti, B., P. Cintia, C. Renso, and L. Spinsanti. 2013. “Inferring Human Activities from GPS Tracks.” In Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing, 2013, Chicago, IL, 5 p. New York: ACM.
  • Gavric, K., D. Culibrk, P. Lugonja, M. Mirkovic, and V. Crnojevic. 2011. “Detecting Attractive Locations and Tourists’ Dynamics Using Geo-Referenced Images.” In 10th International Conference on Telecommunication in Modern Satellite Cable and Broadcasting Services (TELSIKS), Vol. 1, Nis, 208–211. IEEE.
  • Gerevini, A., and B. Nebel. 2002. “Qualitative Spatio-Temporal Reasoning with RCC-8 and Allen’s Interval Calculus: Computational Complexity.” In ECAI, Vol. 2, Lyon, 312–316. Amsterdam: IOS Press.
  • Girardin, F., F. Calabrese, F. D. Fiore, C. Ratti, and J. Blat. 2008. “Digital Footprinting: Uncovering Tourists with User-Generated Content.” IEEE Pervasive Computing 7 (4): 36–43. doi:10.1109/MPRV.2008.71.
  • Golumbic, M. C., and R. Shamir. 1993. “Complexity and Algorithms for Reasoning about Time: A Graph-Theoretic Approach.” Journal of the ACM (JACM) 40 (5): 1108–1133. doi:10.1145/174147.169675.
  • González, M. C., C. A. Hidalgo, and A.-L. Barabási. 2008. “Understanding Individual Human Mobility Patterns.” Nature 453 (7196): 779–782. doi:10.1038/nature06958.
  • Gruteser, M., and B. Hoh. 2005. “On the Anonymity of Periodic Location Samples.” In Security in Pervasive Computing, 179–192. Berlin: Springer.
  • Gudmundsson, J., and M. van Kreveld. 2006. “Computing Longest Duration Flocks in Trajectory Data.” In Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, 35–42. Arlington, VA: ACM.
  • Güting, R. H., and M. Schneider. 2005. Moving Objects Databases. San Francisco: Morgan Kaufmann.
  • Hamming, R. W. 1950. “Error Detecting and Error Correcting Codes.” Bell System Technical Journal 29 (2): 147–160. doi:10.1002/j.1538-7305.1950.tb00463.x.
  • Higuchi, H., K. Ozaki, G. O. Fujita, J. Minton, M. Ueta, M. Soma, and N. Mita. 1996. “Satellite Tracking of White-naped Crane Migration and the Importance of the Korean Demilitarized Zone.” Conservation Biology 10 (3): 806–812. doi:10.1046/j.1523-1739.1996.10030806.x.
  • Hodgson, S., T. P. Quinn, R. Hilborn, R. C. Francis, and D. E. Rogers. 2006. “Marine and Freshwater Climatic Factors Affecting Interannual Variation in the Timing of Return Migration to Fresh Water of Sockeye Salmon (Oncorhynchus nerka).” Fisheries Oceanography 15 (1): 1–24. doi:10.1111/j.1365-2419.2005.00354.x.
  • Hofmann-Wellenhof, B., K. Legat, and M. Wieser. 2003. Navigation: Principles of Positioning and Guidance. Wien: Springer Verlag.
  • Jeung, H., M. L. Yiu, and C. Jensen. 2011. “Trajectory Pattern Mining.” In Computing with Spatial Trajectories, edited by Y. Zheng and X. Zhou, 143–177. New York: Springer.
  • Jeung, H., M. L. Yiu, X. Zhou, C. S. Jensen, and H. T. Shen. 2008. “Discovery of Convoys in Trajectory Databases.” Proceedings of the VLDB Endowment 1 (1): 1068–1080.
  • Junejo, I., O. Javed, and M. Shah. 2004. “Multi Feature Path Modeling for Video Surveillance.” In Proceedings of the 17th International Conference on Pattern Recognition. ICPR 2004, Vol. 2, 716–719. IEEE.
  • Kalnis, P., N. Mamoulis, and S. Bakiras. 2005. “On Discovering Moving Clusters in Spatio-Temporal Data.” In Advances in Spatial and Temporal Databases, 364–381. Berlin: Springer.
  • Kang, C., S. Gao, X. Lin, Y. Xiao, Y. Yuan, Y. Liu, and X. Ma. 2010. “Analyzing and Geo-Visualizing Individual Human Mobility Patterns Using Mobile Call Records.” In 18th International Conference on Geoinformatics, Beijing, 1–7. IEEE.
  • Keogh, E., and S. Kasetty. 2003. “On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration.” Data Mining and Knowledge Discovery 7 (4): 349–371. doi:10.1023/A:1024988512476.
  • Keogh, E., and M. Pazzani. 2000. “Scaling Up Dynamic Time Warping for Datamining Applications.” In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 285–289. New York: ACM.
  • Kjellén, N. 1992. “Differential Timing of Autumn Migration between Sex and Age Groups in Raptors at Falsterbo, Sweden.” Ornis Scandinavica 23: 420–434. doi:10.2307/3676673.
  • Koch, W. 2010. “On Bayesian Tracking and Data Fusion: A Tutorial Introduction with Examples.” IEEE Aerospace and Electronic Systems Magazine 25 (7): 29–52. doi:10.1109/MAES.2010.5546307.
  • Kovach, R. P., J. E. Joyce, J. D. Echave, M. S. Lindberg, D. A. Tallmon, and S. M. Carlson. 2013. “Earlier Migration Timing, Decreasing Phenotypic Variation, and Biocomplexity in Multiple Salmonid Species.” PloS one 8 (1): e53807. doi:10.1371/journal.pone.0053807.
  • Kraak, M.-J. 2003. “The Space-Time Cube Revisited from a Geovisualization Perspective.” Proceedings of 21st International Cartographic Conference, 1988–1996, Durban, August 10–16.
  • Kurata, Y., and M. J. Egenhofer. 2006. “The Head-Body-Tail Intersection for Spatial Relations between Directed Line Segments.” In Geographic Information Science, edited by M. Raubal, H. Miller, A. Frank, and M. Goodchild, 269–286. Lecture Notes in Computer Science. Berlin Heidelberg: Springer.
  • Kurata, Y., and M. J. Egenhofer. 2007. “The 9 +-Intersection for Topological Relations between a Directed Line Segment and a Region.” In BMI, 62–76. Citeseer.
  • Laube, P., T. Dennis, P. Forer, and M. Walker. 2007. “Movement beyond the Snapshot–Dynamic Analysis of Geospatial Lifelines.” Computers, Environment and Urban Systems 31 (5): 481–501. doi:10.1016/j.compenvurbsys.2007.08.002.
  • Laube, P., and S. Imfeld. 2002. “Analyzing Relative Motion within Groups Oftrackable Moving Point Objects.” Geographic Information Science 2478: 132–144. doi:10.1007/3-540-45799-2_10.
  • Laube, P., S. Imfeld, and R. Weibel. 2005. “Discovering Relative Motion Patterns in Groups of Moving Point Objects.” International Journal of Geographical Information Science 19 (6): 639–668. doi:10.1080/13658810500105572.
  • Lee, J.-G., J. Han, and K.-Y. Whang. 2007. “Trajectory Clustering: A Partition-And-Group Framework.” In Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, 593–604. New York: ACM.
  • Levenshtein, V. I. 1966. “Binary Codes Capable of Correcting Deletions, Insertions, and Reversals.” Soviet Physics Doklady 10 (8): 707–710.
  • Lewandowski, W., and C. Thomas. 1991. “GPS Time Transfer.” Proceedings of the IEEE 79 (7): 991–1000. doi:10.1109/5.84976.
  • Li, Z., B. Ding, J. Han, and R. Kays. 2010. “Swarm: Mining Relaxed Temporal Moving Object Clusters.” Proceedings of the VLDB Endowment 3 (1–2): 723–734.
  • Li, Y., J. Han, and J. Yang. 2004. “Clustering Moving Objects.” In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, 617–622. New York: ACM.
  • Liao, L., D. J. Patterson, D. Fox, and H. Kautz. 2006. “Building Personal Maps from GPS Data.” Annals of the New York Academy of Sciences 1093 (1): 249–265. doi:10.1196/annals.1382.017.
  • Lin, B., and J. Su. 2005. “Shapes Based Trajectory Queries for Moving Objects.” In Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, 2005, 21–30. New York: ACM.
  • Lin, C., P. Chang, and J. Luh. 1983. “Formulation and Optimization of Cubic Polynomial Joint Trajectories for Industrial Robots.” IEEE Transactions on Automatic Control 28 (12): 1066–1074. doi:10.1109/TAC.1983.1103181.
  • Lin, D. 1998. “An Information-Theoretic Definition of Similarity.” ICML 98: 296–304.
  • Little, J., and Z. Gu. 2001. “Video Retrieval by Spatial and Temporal Structure of Trajectories.” SPIE Storage and Retrieval for Media Databases 4315: 545–552.
  • Long, J. A., and T. A. Nelson. 2012. “A Review of Quantitative Methods for Movement Data.” International Journal of Geographical Information Science 27 (2): 292–318. doi:10.1080/13658816.2012.682578.
  • Longley, P., M. F. Goodchild, D. Maguire, and D. Rhind. 2005. Geographic Information Systems and Science. Chichester: John Wiley & Sons.
  • Luisi, P. L. 1999. “The Interplay of Cyclic and Linear Time in the Biological World.” Annals of the New York Academy of Sciences 879 (1): 98–109. doi:10.1111/j.1749-6632.1999.tb10408.x.
  • Macedo, J., C. Vangenot, W. Othman, N. Pelekis, E. Frentzos, B. Kuijpers, S. Ntoutsi, S. Spaccapietra, and Y. Theodoridis. 2008. “Trajectory Data Models.” In Mobility, Data Mining, and Privacy: Geographic Knowledge Discovery, edited by F. Giannotti and D. Pedreschi, 123–150. Berlin: Springer.
  • Mandelbrot, B. B. 1967. “How Long is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension.” Science 156 (3775): 636–638. doi:10.1126/science.156.3775.636.
  • Mandelbrot, B. B. 1983. The Fractal Geometry of Nature/Revised and Enlarged Edition. New York: WH Freeman and Co., 495, p. 1.
  • Mark, D. M., and M. J. Egenhofer. 1998. “Geospatial Lifelines.” Integrating Spatial and Temporal Databases. Dagstuhl Seminar Report, 1998. Vol. 228.
  • Mate, B. R., S. L. Nieukirk, and S. D. Kraus. 1997. “Satellite-Monitored Movements of the Northern Right Whale.” The Journal of Wildlife Management 61: 1393–1405. doi:10.2307/3802143.
  • Melnychuk, M. C., D. W. Welch, and C. J. Walters. 2010. “Spatio-Temporal Migration Patterns of Pacific Salmon Smolts in Rivers and Coastal Marine Waters.” PloS one 5 (9): e12916. doi:10.1371/journal.pone.0012916.
  • Merrick, R. L., and T. R. Loughlin. 1997. “Foraging Behavior of Adult Female and Young-of-the-Year Steller Sea Lions in Alaskan Waters.” Canadian Journal of Zoology 75 (5): 776–786. doi:10.1139/z97-099.
  • Minett, C. F., A. M. Salomons, W. Daamen, B. Van Arem, and S. Kuijpers. 2011. “Eco-Routing: Comparing the Fuel Consumption of Different Routes between an Origin and Destination Using Field Test Speed Profiles and Synthetic Speed Profiles.” In IEEE Forum on Integrated and Sustainable Transportation System (FISTS), Vienna, 32–39. IEEE.
  • Morse, M. D., and J. M. Patel. 2007. “An Efficient and Accurate Method for Evaluating Time Series Similarity.” In Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, 569–580. New York: ACM.
  • Müller, M., and R. Wehner. 1988. “Path Integration in Desert Ants, Cataglyphis Fortis.” Proceedings of the National Academy of Sciences 85 (14): 5287–5290. doi:10.1073/pnas.85.14.5287.
  • Nanni, M., and D. Pedreschi. 2006. “Time-Focused Clustering of Trajectories of Moving Objects.” Journal of Intelligent Information Systems 27 (3): 267–289. doi:10.1007/s10844-006-9953-7.
  • Parent, C., N. Pelekis, Y. Theodoridis, Z. Yan, S. Spaccapietra, C. Renso, G. Andrienko, et al. 2013. “Semantic Trajectories Modeling and Analysis.” ACM Computing Surveys 45 (4): 1–32. doi:10.1145/2501654.2501656.
  • Pauly, A., and M. Schneider. 2004. “Vague Spatial Data Types, Set Operations, and Predicates.” In Advances in Databases and Information Systems, edited by A. Benczúr, J. Demetrovics, and G. Gottlob, 379–392. Berlin: Springer.
  • Pelekis, N., G. Andrienko, N. Andrienko, I. Kopanakis, G. Marketos, and Y. Theodoridis. 2012. “Visually Exploring Movement Data via Similarity-Based Analysis.” Journal of Intelligent Information Systems 38 (2): 343–391. doi:10.1007/s10844-011-0159-2.
  • Pelekis, N., I. Kopanakis, G. Marketos, I. Ntoutsi, G. Andrienko, and Y. Theodoridis. 2007. “Similarity Search in Trajectory Databases.” In 14th International Symposium on Temporal Representation and Reasoning, Alicante, 129–140. IEEE.
  • Perlibakas, V. 2004. “Distance Measures for PCA-Based Face Recognition.” Pattern Recognition Letters 25 (6): 711–724. doi:10.1016/j.patrec.2004.01.011.
  • Pfoser, D., and C. Jensen. 1999. “Capturing the Uncertainty of Moving-Object Representations.” In Advances in Spatial Databases, 111–131. London: Springer.
  • Porikli, F., and T. Haga. 2004. “Event Detection by Eigenvector Decomposition Using Object and Frame Features.” In CVPRW’04 Conference on Computer Vision and Pattern Recognition Workshop, 114–114. Washington, DC: IEEE.
  • Price, L. R. 2013. “Analysis of Imaging Data.” In The Oxford Handbook of Quantitative Methods in Psychology, edited by T. D. Little, Vol. 2. Oxford: Oxford University Press.
  • Ranacher, P., and A. Rousell. 2013. “An Adaptive Sampling Approach for Trajectories Based on the Concept of Error Ellipses.” GI_Forum 2013. Creating the GISociety, Salzburg, 2013, 169–176. Austrian Academy of Sciences Press.
  • Rinzivillo, S., D. Pedreschi, M. Nanni, F. Giannotti, N. Andrienko, and G. Andrienko. 2008. “Visually Driven Analysis of Movement Data by Progressive Clustering.” Information Visualization 7 (3–4): 225.
  • Rinzivillo, S., F. Turini, V. Bogorny, B. Körner, B. Kuijpers, and M. May. 2008. “Knowledge Discovery from Geographical Data.” In Mobility, Data Mining, and Privacy: Geographic Knowledge Discovery, edited by F. Giannotti and D. Pedreschi, 243–296. Berlin: Springer.
  • Sadilek, A., and H. A. Kautz. 2010. “Recognizing Multi-Agent Activities from GPS Data.” AAAI, 2010.
  • Saeed, M., and R. Mark. 2006. “A Novel Method for the Efficient Retrieval of Similar Multiparameter Physiologic Time Series Using Wavelet-Based Symbolic Representations.” In AMIA Annual Symposium Proceedings, Vol. 2006, 679 p. American Medical Informatics Association.
  • Schiffer, S., A. Ferrein, and G. Lakemeyer. 2006. “Qualitative World Models for Soccer Robots.” In Qualitative Constraint Calculi, Workshop at KI, Vol. 2006, Bremen, 3–14.
  • Scivos, A., and B. Nebel. 2001. “Double-Crossing: Decidability and Computational Complexity of a Qualitative Calculus for Navigation.” Spatial Information Theory 2205/2001: 431–446. doi:10.1007/3-540-45424-1_29.
  • Sinha, G., and D. M. Mark. 2005. “Measuring Similarity between Geospatial Lifelines in Studies of Environmental Health.” Journal of Geographical Systems 7 (1): 115–136. doi:10.1007/s10109-005-0153-8.
  • Song, Z., and N. Roussopoulos. 2001. “K-Nearest Neighbor Search for Moving Query Point.” In Advances in Spatial and Temporal Databases, 79–96. Berlin: Springer.
  • Spaccapietra, S., C. Parent, M. L. Damiani, J. A. de Macedo, F. Porto, and C. Vangenot. 2008. “A Conceptual View on Trajectories.” Data & Knowledge Engineering 65 (1): 126–146. doi:10.1016/j.datak.2007.10.008.
  • Tøttrup, A. P., R. H. G. Klaassen, R. Strandberg, K. Thorup, M. W. Kristensen, P. S. Jørgensen, J. Fox, V. Afanasyev, C. Rahbek, and T. Alerstam. 2012. “The Annual Cycle of a Trans-Equatorial Eurasian–African Passerine Migrant: Different Spatio-Temporal Strategies for Autumn and Spring Migration.” Proceedings of the Royal Society B: Biological Sciences 279 (1730):1008–1016.
  • Trajcevski, G., H. Ding, P. Scheuermann, R. Tamassia, and D. Vaccaro. 2007. “Dynamics-Aware Similarity of Moving Objects Trajectories.” In Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, 11 p. New York: ACM.
  • Tzavella, K., and M. Ulmke. 2013. “Updating Road Maps Using Particle Filter Tracking and Geographic Information.” In GI_Forum 2013, Salzburg.
  • Ueta, M., F. Sato, H. Nakagawa, and N. Mita. 2000. “Migration Routes and Differences of Migration Schedule between Adult and Young Steller’s Sea Eagles Haliaeetus Pelagicus.” Ibis 142 (1): 35–39. doi:10.1111/j.1474-919X.2000.tb07681.x.
  • Van de Weghe, N. 2004. “Representing and Reasoning about Moving Objects: A Qualitative Approach”, Department of Geography, Ghent University.
  • Van de Weghe, N., A. G. Cohn, P. D. Maeyer, and F. Witlox. 2005. “Representing Moving Objects in Computer-Based Expert Systems: The Overtake Event Example.” Expert Systems with Applications 29 (4): 977–983. doi:10.1016/j.eswa.2005.06.022.
  • Van de Weghe, N., B. Kuijpers, P. Bogaert, and P. De Maeyer. 2005. “A Qualitative Trajectory Calculus and the Composition of its Relations.” In GeoSpatial Semantics, 60–76. Berlin: Springer.
  • Venema, Y. 2001. “Temporal Logic.” In The Blackwell Guide to Philosophical Logic, edited by L. Goble, 203–223. Oxford: Blackwell Publishers.
  • Versichele, M., T. Neutens, M. Delafontaine, and N. Van de Weghe. 2012. “The Use of Bluetooth for Analysing Spatiotemporal Dynamics of Human Movement at Mass Events: A Case Study of the Ghent Festivities.” Applied Geography 32 (2): 208–220. doi:10.1016/j.apgeog.2011.05.011.
  • Vlachos, M., D. Gunopulos, and G. Das. 2004. “Rotation Invariant Distance Measures for Trajectories.” In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 707–712. New York: ACM.
  • Vlachos, M., G. Kollios, and D. Gunopulos. 2002. “Discovering Similar Multidimensional Trajectories.” In Data Engineering, 2002, Proceedings, 18th International Conference on, 2002, San Jose, CA, 673–684. IEEE.
  • Wachowicz, M., R. Ong, C. Renso, and M. Nanni. 2011. “Finding Moving Flock Patterns among Pedestrians through Collective Coherence.” International Journal of Geographical Information Science 25 (11): 1849–1864. doi:10.1080/13658816.2011.561209.
  • Waddington, K. D. 1979. “Flight Patterns of Three Species of Sweat Bees (Halictidae) Foraging at Convolvulus Arvensis.” Journal of the Kansas Entomological Society 52: 751–758.
  • Winkler, W. E. 1999. “The State of Record Linkage and Current Research Problems.” Statistical Research Division, US Census Bureau, 1999. Citeseer.
  • Wolter, F., and M. Zakharyaschev. 2000. “Spatio-Temporal Representation and Reasoning Based on RCC-8.” KR, 2000, 3–14. Citeseer.
  • Yanagisawa, Y., J.-I. Akahani, and T. Satoh. 2003. “Shape-Based Similarity Query for Trajectory of Mobile Objects.” In Mobile Data Management, 63–77. Berlin: Springer.
  • Zhang, Z., K. Huang, and T. Tan. 2006. “Comparison of Similarity Measures for Trajectory Clustering in Outdoor Surveillance Scenes.” In 18th International Conference on Pattern Recognition, ICPR 2006, Vol. 3, Hong Kong, 1135–1138. IEEE.
  • Zheng, K., G. Trajcevski, X. Zhou, P. Scheuermann, Peter. 2011 “Probabilistic Range Queries for Uncertain Trajectories on road Networks.” In Proceedings of the 14th International Conference on Extending Database Technology, 283–294. Uppsala: ACM.
  • Zheng, Y., Y. Chen, Q. Li, X. Xie, and W. Ma. 2010. “Understanding Transportation Modes Based on GPS Data for Web Applications.” ACM Transactions on the Web (TWEB) 4 (1): 1–36. doi:10.1145/1658373.1658374.
  • Zheng, Y., Q. Li, Y. Chen, X. Xie, and W.-Y. Ma. 2008. “Understanding Mobility Based on GPS Data.” In Proceedings of the 10th International Conference on Ubiquitous Computing, 2008, 312–321. New York: ACM.
  • Zheng, Y., L. Liu, L. Wang, and X. Xie. 2008. “Learning Transportation Mode from Raw GPS Data for Geographic Applications on the Web.” In Proceedings of the 17th International Conference on World Wide Web, 247–256. New York: ACM.