The M³ massive movement model: a distributed incrementally updatable solution for big movement data exploration

References

• Alessandrini, A., Mazzarella, F., and Vespe, M., 2019. Estimated time of arrival using historical vessel tracking data. IEEE Transactions on Intelligent Transportation Systems, 20 (1), 7–15. doi:10.1109/TITS.2017.2789279
   Web of Science ®Google Scholar
• Andrienko, G., et al., 2013. Visual analytics of movement. Berlin: Springer Science & Business Media.
   Google Scholar
• Andrienko, G., et al., 2017a. Revealing patterns and trends of mass mobility through spatial and temporal abstraction of origin-destination movement data. IEEE Transactions on Visualization and Computer Graphics, 23 (9), 2120–2136. doi:10.1109/TVCG.2016.2616404
   PubMed Web of Science ®Google Scholar
• Andrienko, G., et al., 2017b. Visual analytics of mobility and transportation: state of the art and further research directions. IEEE Transactions on Intelligent Transportation Systems, 18 (8), 2232–2249. doi:10.1109/TITS.2017.2683539
   Web of Science ®Google Scholar
• Andrienko, G. and Andrienko, N., 2008. Spatio-temporal aggregation for visual analysis of movements. In: IEEE Symposium on Visual Analytics Science and Technology (VAST ’08). Oct. Columbus, OH: IEEE, 51–58. doi:10.1109/VAST.2008.4677356
   Google Scholar
• Andrienko, N., et al., 2019. Analysis of flight variability: a systematic approach. IEEE Transactions on Visualization and Computer Graphics, 25 (1), 54–64. doi:10.1109/TVCG.2018.2864811
   Web of Science ®Google Scholar
• Andrienko, N. and Andrienko, G., 2011. Spatial generalization and aggregation of massive movement data. IEEE Transactions on Visualization and Computer Graphics, 17 (2), 205–219. doi:10.1109/TVCG.2010.44
   PubMed Web of Science ®Google Scholar
• Aronsen, M. and Landmark, K., 2016. Density mapping of ship traffic. FFI-RAPPORT 16/02061. Norwegian Defence Research Establishment (FFI).
   Google Scholar
• Chen, W., Guo, F., and Wang, F.-Y., 2015. A survey of traffic data visualization. IEEE Transactions on Visualization and Computer Graphics, 16 (6), 2970–2984. doi:10.1109/TITS.2015.2436897
   Google Scholar
• Demšar, U. and Virrantaus, K., 2010. Spacetime density of trajectories: exploring spatio-temporal patterns in movement data. International Journal of Geographical Information Science, 24 (10), 1527–1542. doi:10.1080/13658816.2010.511223
   Web of Science ®Google Scholar
• Dobrkovic, A., Iacob, M.-E., and van Hillegersberg, J., 2018. Maritime pattern extraction and route reconstruction from incomplete AIS data. International Journal of Data Science and Analytics, 5 (2–3), 111–136. doi:10.1007/s41060-017-0092-8
   Google Scholar
• Dodge, S., 2019. A data science framework for movement. Geographical Analysis. early view, online. doi:10.1111/gean.12212
   PubMed Web of Science ®Google Scholar
• Duda, R.O., Hart, P.E., and Stork, D.G., 2001. Pattern classification. New York: Wiley-Interscience.
   Google Scholar
• Fox, A., et al., 2013. Spatio-temporal indexing in non-relational distributed databases. In Big Data, 2013 IEEE International Conference on Big Data, Silicon Valley, CA, USA, 291–299. doi:10.1109/BigData.2013.6691586
   Google Scholar
• Gao, P., et al., 2016. Characterizing traffic conditions from the perspective of spatial-temporal heterogeneity. ISPRS International Journal of Geo-Information, 5 (3), 34. doi:10.3390/ijgi5030034
   Web of Science ®Google Scholar
• Graser, A. and Widhalm, P., 2018. Modelling massive AIS streams with quad trees and gaussian mixtures. In: A. Mansourian, et al., ed. Geospatial Technologies for All, 21th AGILE Conference on Geographic Information Science. 12–15 June. Lund. Available from: https://agile-online.org/index.php/conference/proceedings/proceedings-2018 Accessed 6 February 2019
   Google Scholar
• Gray, R., 1984. Vector quantization. IEEE Assp Magazine, 1 (2), 4–29. doi:10.1109/MASSP.1984.1162229
   Google Scholar
• He, J., et al., 2019. Diverse visualization techniques and methods of moving-object-trajectory data: a review. ISPRS International Journal of Geo-Information, 8 (2), 63. doi:10.3390/ijgi8020063
   Web of Science ®Google Scholar
• Hershey, J.R. and Olsen, P.A., 2007. Approximating the Kullback Leibler divergence between Gaussian mixture models. 2007 IEEE International Conference on Acoustics, Speech and Signal Processing-ICASSP’07. Vol. 4. Honolulu, HI, USA: IEEE. doi:10.1109/ICASSP.2007.366913
   Google Scholar
• Hughes, J.N., et al., 2015, May. Geomesa: a distributed architecture for spatio-temporal fusion. In: Geospatial Informatics, Fusion, and Motion Video Analytics V. Baltimore, Maryland, US: International Society for Optics and Photonics, Vol. 9473, p. 94730F. doi:10.1117/12.217723310.1117/12.2177233
   Google Scholar
• Hurter, C., et al., 2013. Air traffic analysis. In: Mobility data: modeling, management, and understanding. Cambridge University Press, 240–258.
   Google Scholar
• Koylu, C. and Guo, D., 2013. Smoothing locational measures in spatial interaction networks. Computers, Environment and Urban Systems, 41, 12–25. doi:10.1016/j.compenvurbsys.2013.03.001
   Web of Science ®Google Scholar
• Kullback, S. and Leibler, R.A., 1951. On information and sufficiency. The Annals of Mathematical Statistics, 22 (1), 79–86. doi:10.1214/aoms/1177729694
   Google Scholar
• Laube, P., 2014. Computational movement analysis. Berlin: Springer International Publishing.
   Google Scholar
• Laxhammar, R., Falkman, G., and Sviestins, E., 2009. Anomaly detection in sea traffic-a comparison of the gaussian mixture model and the kernel density estimator. In: Information Fusion, 2009. FUSION’09. 12th International Conference on. 6–9 July. Seattle, WA: IEEE, 756–763.
   Google Scholar
• Lovelace, R., et al., 2016. From big noise to big data: toward the verification of large data sets for understanding regional retail flows. Geographical Analysis, 48 (1), 59–81. doi:10.1111/gean.12081
   Web of Science ®Google Scholar
• Miller, H.J. and Goodchild, M.F., 2015. Data-driven geography. GeoJournal, 80 (4), 449–461. doi:10.1007/s10708-014-9602-6
   Web of Science ®Google Scholar
• Nikitopoulos, P., et al., 2018, December. Hot spot analysis over big trajectory data. In: 2018 IEEE International Conference on Big Data (Big Data). Seattle, WA, USA: IEEE, 761–770. doi:10.1109/BigData.2018.8622376
   Google Scholar
• Okabe, A., Satoh, T., and Sugihara, K., 2009. A kernel density estimation method for networks, its computational method and a GISbased tool. International Journal of Geographical Information Science, 23 (1), 7–32. doi:10.1080/13658810802475491
   Web of Science ®Google Scholar
• Pallotta, G., Vespe, M., and Bryan, K., 2013. Vessel pattern knowledge discovery from AIS data: A framework for anomaly detection and route prediction. Entropy, 15 (6), 2218–2245. doi:10.3390/e15062218
   Web of Science ®Google Scholar
• Popescu, C., et al., 2019. WarpFlow: exploring petabytes of space-time data. arXiv Preprint arXiv:1902.03338.
   Google Scholar
• Purss, M.B., et al., 2016. The OGC discrete global grid system core standard: A framework for rapid geospatial integration. In 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS). Beijing, China: IEEE, 3610–3613. doi:10.1109/IGARSS.2016.7729935
   Google Scholar
• Robinson, A.C., et al., 2017. Geospatial big data and cartography: research challenges and opportunities for making maps that matter. International Journal of Cartography, 3 (1), 32–60. doi:10.1080/23729333.2016.1278151
   Google Scholar
• Scheepens, R., et al., 2011, March. Interactive visualization of multivariate trajectory data with density maps. In: Visualization Symposium (PacificVis). Hong Kong, China: IEEE Pacific, 147–154. doi.10.1109/PACIFICVIS.2011.5742384
   Google Scholar
• Shi, X., et al., 2017. A visual analysis approach for inferring personal job and housing locations based on public bicycle data. ISPRS International Journal of Geo-Information, 6 (7), 205. doi:10.3390/ijgi6070205
   Web of Science ®Google Scholar
• Tukey, J.W., 1977. Exploratory data analysis. Reading, MA, USA: Addison-Wesley.
   Google Scholar
• Wang, Z., et al., 2009. Visual traffic jam analysis based on trajectory data. IEEE Transactions on Visualization and Computer Graphics, 19 (12), 2159–2168. doi:10.1109/TVCG.2013.228
   Google Scholar
• Willems, N., Van De Wetering, H., and Van Wijk, J.J., 2009 June. Visualization of vessel movements. Computer Graphics Forum, 28 (3), 959–966. doi:10.1111/j.1467-8659.2009.01440.x
   Web of Science ®Google Scholar
• Xie, Z. and Yan, J., 2013. Detecting traffic accident clusters with network kernel density estimation and local spatial statistics: an integrated approach. Journal of Transport Geography, 31, 64–71. doi:10.1016/j.jtrangeo.2013.05.009
   Web of Science ®Google Scholar
• Yao, X., et al., 2019. Visualizing spatial interaction characteristics with direction-based pattern maps. Journal of Visualization, 22, 555–569. doi:10.1007/s12650-018-00543-4
   Web of Science ®Google Scholar
• Yuan, Y., Raubal, M., and Liu, Y., 2012. Correlating mobile phone usage and travel behaviorA case study of Harbin, China. Computers, Environment and Urban Systems, 36 (2), 118–130. doi:10.1016/j.compenvurbsys.2011.07.003
   Web of Science ®Google Scholar
• Zaharia, M., et al., 2010. Spark: cluster computing with working sets. In: HotCloud’10: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing. Boston, MA, USA: USENIX Association, 10.
   Google Scholar
• Zheng, Y., 2015. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology, 6 (1), 1–41. doi:10.1145/2743025
   Google Scholar
• Zhou, X., 2015. Understanding spatiotemporal patterns of biking behavior by analyzing massive bike sharing data in Chicago. PloS One, 10 (10), e0137922. doi:10.1371/journal.pone.0137922
   PubMed Web of Science ®Google Scholar