A regionalization method for clustering and partitioning based on trajectories from NLP perspective

References

• Assunção, R.M., et al., 2006. Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees. International Journal of Geographical Information Science, 20 (7), 797–811. doi:10.1080/13658810600665111
   Web of Science ®Google Scholar
• Bengio, Y., Ducharme, R., and Vincent, P., 2003. A neural probabilistic language model. Journal of Machine Learning Research, 3 (Feb), 1137–1155.
   Google Scholar
• Blondel, V., Krings, G., and Thomas, I., 2010. Regions and borders of mobile telephony in Belgium and in the Brussels metropolitan zone. Brussels Studies, 42 (4), 1–12.
   Google Scholar
• Cafieri, S., Hansen, P., and Liberti, L., 2010. Edge ratio and community structure in networks. Physical Review E Statistical Nonlinear & Soft Matter Physics, 81 (2 Pt 2), 026105. doi:10.1103/PhysRevE.81.026105
   PubMed Web of Science ®Google Scholar
• Calabrese, F., et al., 2011. The connected states of America: quantifying social radii of influence. 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE International Conference on Social Computing, 2011, 223–230.
   Google Scholar
• Christian, T., et al., 2010. The structure of borders in a small world. PloS One, 5 (11), e15422. doi:10.1371/journal.pone.0015422
   PubMed Web of Science ®Google Scholar
• Feng, S., et al., 2017. POI2Vec: geographical latent representation for predicting future visitors. Thirty-First AAAI Conference on Artificial Intelligence, 102–108.
   Google Scholar
• Gambs, S., Killijian, M.O., and Cortez, M.N.D.P., 2012. Next place prediction using mobility Markov chains. Proceedings of the First Workshop on Measurement, Privacy, and Mobility, 2012, 3.
   Google Scholar
• Gao, P., et al., 2013a. Identifying functionally connected habitat compartments with a novel regionalization technique. Landscape Ecology, 28 (10), 1949–1959. doi:10.1007/s10980-013-9938-1
   Web of Science ®Google Scholar
• Gao, S., et al., 2013b. Discovering spatial interaction communities from mobile phone data. Transactions in Gis, 17 (3), 463–481. doi:10.1111/tgis.12042
   Web of Science ®Google Scholar
• Goddard, J.B., 1970. Functional regions within the city centre: a study by factor analysis of taxi flows in Central London. Transactions of the Institute of British Geographers, 49 (49), 161–182. doi:10.2307/621647
   Google Scholar
• Guo, D., 2008. Regionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP). International Journal of Geographical Information Science, 22 (7), 801–823. doi:10.1080/13658810701674970
   Web of Science ®Google Scholar
• Guo, D., 2009. Flow mapping and multivariate visualization of large spatial interaction data. IEEE Transactions on Visualization and Computer Graphics, 15, 6.
   PubMed Web of Science ®Google Scholar
• Guo, D., et al., 2012. Discovering spatial patterns in origin-destination mobility data. Transactions in Gis, 16 (3), 411–429. doi:10.1111/j.1467-9671.2012.01344.x
   Web of Science ®Google Scholar
• Guo, D., et al., 2018. Detecting spatial community structure in movements. International Journal of Geographical Information Science, 32 (7), 1326–1347. doi:10.1080/13658816.2018.1434889
   Web of Science ®Google Scholar
• Guo, D., Liu, S., and Jin, H., 2010. A graph-based approach to vehicle trajectory analysis. Journal of Location Based Services, 4 (3–4), 183–199. doi:10.1080/17489725.2010.537449
   Google Scholar
• Haining, R., Wise, S., and Blake, M., 1994. Constructing regions for small area analysis: material deprivation and colorectal cancer. Journal of Public Health Medicine, 16 (4), 429. doi:10.1093/oxfordjournals.pubmed.a043024
   PubMedGoogle Scholar
• Harner, E.J. and Slater, P.B., 1980. Identifying medical regions using hierarchical clustering. Social Science & Medicine, 14 (1), 3–10.
   Google Scholar
• Kang, C., et al., 2013. Exploring human movements in Singapore: A comparative analysis based on mobile phone and taxicab usages. ACM SIGKDD International Workshop on Urban Computing, 1.
   Google Scholar
• Karimi, H.A. and Xiong, L., 2003. A predictive location model for location-based services. Acm International Symposium on Advances in Geographic Information Systems, 126–133.
   Google Scholar
• Koylu, C., et al., 2018. Analysis of big patient mobility data for identifying medical regions, spatio-temporal characteristics and care demands of patients on the move. International Journal of Health Geographics, 17 (1), 32. doi:10.1186/s12942-018-0152-x
   PubMedGoogle Scholar
• Kupfer, J.A., Gao, P., and Guo, D., 2012. Regionalization of forest pattern metrics for the continental United States using contiguity constrained clustering and partitioning. Ecological Informatics, 9 (3), 11–18. doi:10.1016/j.ecoinf.2012.02.001
   Google Scholar
• Liu, K., et al., 2017. Road2Vec: measuring traffic interactions in urban road system from massive travel routes. International Journal of Geo-Information, 6 (11), 321. doi:10.3390/ijgi6110321
   Web of Science ®Google Scholar
• Liu, X., et al., 2015a. Revealing travel patterns and city structure with taxi trip data. Journal of Transport Geography, 43, 78–90. doi:10.1016/j.jtrangeo.2015.01.016
   Web of Science ®Google Scholar
• Liu, Y., et al., 2015b. Social sensing: a new approach to understanding our socioeconomic environments. Annals of the Association of American Geographers, 105 (3), 512–530. doi:10.1080/00045608.2015.1018773
   Web of Science ®Google Scholar
• Mikolov, T., et al., 2013a. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781.
   Google Scholar
• Mikolov, T., et al., 2013b. Distributed representations of words and phrases and their compositionality. Advances in Neural Information Processing Systems, 26, 3111–3119.
   Google Scholar
• Mikolov, T., Yih, W.T., and Zweig, G., 2013c. Linguistic regularities in continuous space word representations. In HLT-NAACL, 13, 746–751.
   Google Scholar
• Mnih, A. and Hinton, G., 2008. A scalable hierarchical distributed language model. Advances in Neural Information Processing Systems, 1081–1088.
   Google Scholar
• Morin, F. and Bengio, Y., 2005. Hierarchical probabilistic neural network language model. Aistats, 5, 246–252.
   Google Scholar
• Newman, M.E., 2006. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103 (23), 8577–8582. doi:10.1073/pnas.0601602103
   PubMed Web of Science ®Google Scholar
• Newman, M.E.J. and Girvan, M., 2004. Finding and evaluating community structure in networks. Physical Review E, 69 (2), 026113. doi:10.1103/PhysRevE.69.026113
   PubMed Web of Science ®Google Scholar
• Openshaw, S., 1995. Classifying and regionalizing census data. Census Users’ Handbook, 239–270.
   Google Scholar
• Peterson, H.M., Nieber, J.L., and Kanivetsky, R., 2015. Hydrologic regionalization to assess anthropogenic changes. Journal of Hydrology, 408 (3), 212–225. doi:10.1016/j.jhydrol.2011.07.042
   Google Scholar
• Ratti, C., et al., 2010. Redrawing the map of Great Britain from a network of human interactions. PloS One, 5 (12), e14248. doi:10.1371/journal.pone.0014248
   PubMed Web of Science ®Google Scholar
• Rinzivillo, S., et al., 2012. Discovering the geographical borders of human mobility. KI - Künstliche Intelligenz, 26 (3), 253–260. doi:10.1007/s13218-012-0181-8
   Google Scholar
• Rosenberg, A. and Hirschberg, J., 2007. V-measure: a conditional entropy-based external cluster evaluation measure. Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), 410–420.
   Google Scholar
• Rosvall, M. and Bergstrom, C.T., 2007. Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences of the United States of America, 105 (4), 1118–1123. doi:10.1073/pnas.0706851105
   Web of Science ®Google Scholar
• Seaton, K.A. and Hackett, L.M., 2004. Stations, trains and small-world networks. Physica A-Statistical Mechanics and Its Applications, 339 (3), 635–644. doi:10.1016/j.physa.2004.03.019
   Web of Science ®Google Scholar
• Smilkov, D., et al., 2016. Embedding projector: interactive visualization and interpretation of embeddings. arXiv preprint arXiv:1611.05469.
   Google Scholar
• Sobolevsky, S., et al., 2013. Delineating geographical regions with networks of human interactions in an extensive set of countries. PloS One, 8 (12), e81707. doi:10.1371/journal.pone.0081707
   PubMed Web of Science ®Google Scholar
• Song, L., et al., Evaluating location predictors with extensive Wi-Fi mobility data. Ieee Infocom 2004. 7–11 March 2004. 1412. 1414–1424.
   Google Scholar
• Vinh, N.X., Epps, J., and Bailey, J., 2010. Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance. Journal of Machine Learning Research, 11 (Oct), 2837–2854.
   Google Scholar
• Walsh, F. and Pozdnoukhov, A., 2011. Spatial structure and dynamics of urban communities. In: Proceedings of the 2011 workshop on pervasive urban applications (PURBA) at ninth international conference on pervasive computing, San Francisco, CA.
   Google Scholar
• Wan, Y. and Liu, Y., 2018. DASSCAN: a density and adjacency expansion-based spatial structural community detection algorithm for networks. ISPRS International Journal of Geo-Information, 7 (4), 159. doi:10.3390/ijgi7040159
   Web of Science ®Google Scholar
• Wang, S., et al., 2018. Integrating algebraic multigrid method in spatial aggregation of massive trajectory data. International Journal of Geographical Information Science, 32 (12), 2477–2496. doi:10.1080/13658816.2018.1512713
   Web of Science ®Google Scholar
• Wise, S., Haining, R., and Ma, J., 1997. Regionalisation tools for the exploratory spatial analysis of health data. In: Recent developments in spatial analysis. Springer, 83–100.
   Google Scholar
• Yan, B., et al., 2017. From ITDL to Place2Vec – reasoning about place type similarity and relatedness by learning embeddings from augmented spatial contexts. ACM Sigspatial, 35.
   Google Scholar
• Yao, Y., et al., 2016. Sensing spatial distribution of urban land use by integrating points-of-interest and Google Word2Vec model. International Journal of Geographical Information Science, 31 (4), 825–848. doi:10.1080/13658816.2016.1244608
   Web of Science ®Google Scholar
• Yu, M. and Dredze, M., 2014. Improving lexical embeddings with semantic knowledge. Meeting of the Association for Computational Linguistics, 545–550.
   Google Scholar
• Yuan, N.J., et al., 2015. Discovering urban functional zones using latent activity trajectories. IEEE Transactions on Knowledge and Data Engineering, 27 (3), 712–725. doi:10.1109/TKDE.2014.2345405
   Web of Science ®Google Scholar
• Zhang, T., Ramakrishnan, R., and Livny, M., 1996. BIRCH: an efficient data clustering method for very large databases. ACM SIGMOD Record, 25 (2), 103–114. doi:10.1145/235968
   Google Scholar