A trajectory clustering approach based on decision graph and data field for detecting hotspots

International Journal of Geographical Information Science

Volumn 31, Issue 6, 2017, Pages 1101-1127

  Zhao, Pengxiang ^a   Qin, Kun ^a   Ye, Xinyue ^b   Wang, Yulong ^a   Chen, Yixiang ^c  

^a WUHAN UNIVERSITY   (China)

^b KENT STATE UNIVERSITY   (United States)

^c NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

data field; decision graph; dynamic pattern; hotspots; Trajectory clustering

Indexed keywords

CLUSTER ANALYSIS; DATA PROCESSING; GRAPHICAL METHOD; TAXI TRANSPORT; TRANSPORTATION PLANNING; URBAN TRANSPORT;

EID: 84982836543     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2016.1213845     Document Type: Article

References (38)

1. Ashbrook, D., and Starner, T., 2003. Using GPS to learn significant locations and predict movement across multiple users[J]. Personal and Ubiquitous Computing, 7 (5), 275–286. doi:10.1007/s00779-003-0240-0
2. Cao, X., Cong, G., and Jensen, C.S., 2010. Mining significant semantic locations from gps data[J]. Proceedings of the VLDB Endowment, 3 (1–2), 1009–1020. doi:10.14778/1920841
3. Chang, H., Tai, Y., and Hsu, J.Y., 2010. Context-aware taxi demand hotspots prediction[J]. International Journal of Business Intelligence and Data Mining, 5 (1), 3–18. doi:10.1504/IJBIDM.2010.030296
4. de Fabritiis C., Ragona, R., and Valenti, G., 2008. Traffic estimation and prediction based on real time floating car data[C]. In:Proceedings of the 11th International IEEE Conference On Intelligent Transportation Systems. Beijing:IEEE.
5. Ester, M., et al., 1996. A density-based algorithm for discovering clusters in large spatial databases with noise[C] In:Proceedings of the 2nd International Conference Knowledge Discovery and Data Mining. Portland:Association for the Advancement of Artificial Intelligence.
6. Fu, L., and Medico, E., 2007. FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data[J]. BMC Bioinformatics, 8 (1), 3. doi:10.1186/1471-2105-8-3
7. Gower, J.C., and Ross, G.J.S., 1969. Minimum spanning trees and single linkage cluster analysis[J]. Applied Statistics, 18, 54–64. doi:10.2307/2346439
8. Gui, Z., and Yu, H., 2014. Mining traffic hot spots from massive taxi trace[J]. Journal of Computational Information Systems, 10 (7), 2751–2760.
9. Hoque, M.A., Hong, X.Y., and Dixon, B., 2012. Analysis of mobility patterns for urban taxi cabs[C]. In:2012 International Conference on Computing, Networking and Communications. Lahaina:IEEE, 756–760.
10. Jia, T., and Jiang, B., 2012. Exploring human activity patterns using taxicab static points. ISPRS International Journal Geo-Inf, 1, 89–107. doi:10.3390/ijgi1010089
11. Kerner, B.S., et al., 2005. Traffic state detection with floating car data in road networks[C]. Intelligent Transportation Systems, 1, 44–49.
12. Kwella, B., and Lehmann, H., 2000. Floating car data analysis of urban road networks[J]. Lecture Notes in Computer Science, 1798, 357–367.
13. Lee, J., Shin, I., and Park, G.L., 2008. Analysis of the passenger pick-up pattern for taxi location recommendation[C]//Networked computing and advanced information management, 2008. NCM’08 Fourth International Conference on IEEE, 1, 199–204.
14. Li, B., et al., 2011. Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset[J]. In:IEEE International Conference on Pervasive Computing & Communications Workshops Percom Workshops. Seattle, WA:IEEE, 63–68.
15. Li, D., and Du, Y., 2007. Artificial intelligent with uncertainty. Boca Raton:Chapman and Hall, CRC.
16. Liu, L., et al., 2009. Uncovering taxi driver’s mobility intelligence through his trace[J]. IEEE Pervasive Computing, 160, 1–17.
17. Liu, X., and Ban, Y., 2013. Uncovering spatio-temporal cluster patterns using massive floating car data[J]. ISPRS International Journal of Geo-Information, 2 (2), 371–384. doi:10.3390/ijgi2020371
18. Liu, Y., et al., 2012. Understanding intra-urban trip patterns from taxi trajectory data[J]. Journal of Geographical Systems, 14 (4), 463–483. doi:10.1007/s10109-012-0166-z
19. Lu, Y., and Liu, Y., 2012. Pervasive location acquisition technologies:opportunities and challenges for geospatial studies[J]. Computers, Environment and Urban Systems, 36 (2), 105–108. doi:10.1016/j.compenvurbsys.2012.02.002
20. MacQueen, J., 1967. Some methods for classification and analysis of multivariate observations[C]. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1 (14), 281–297.
21. Palma, A.T., et al., 2008. A clustering-based approach for discovering interesting places in trajectories[C]. In:Acm Symposium on Applied Computing. Fortaleza:ACM, 863–868.
22. Rodriguez, A., and Laio, A., 2014. Clustering by fast search and find of density peaks[J]. Science, 344 (6191), 1492–1496. doi:10.1126/science.1242072
23. Scholz, R.W., and Lu, Y., 2014. Detection of dynamic activity patterns at a collective level from large-volume trajectory data[J]. International Journal of Geographical Information Science, 28 (5), 946–963. doi:10.1080/13658816.2013.869819
24. Shi, W., Shen, S., and Liu, Y., 2009. Automatic generation of road network map from massive GPS, vehicle trajectories[C]. In:Intelligent Transportation Systems, 2009. ITSC ‘09. 12th International IEEE Conference on IEEE. St. Louis, MO:IEEE, 1–6.
25. Tang, L.L., et al., 2012. Road network change detection based on floating car data[J]. Journal of Networks, 7 (7), 1063–1070. doi:10.4304/jnw.7.7.1063-1070
26. Veenman, C.J., Reinders, M.J.T., and Backer, E., 2002. A maximum variance cluster algorithm[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 24 (9), 1273–1280. doi:10.1109/TPAMI.2002.1033218
27. Wang, S., et al., 2011. Data field for hierarchical clustering[J]. International Journal of Data Warehousing and Mining (IJDWM), 7 (4), 43–63. doi:10.4018/jdwm.2011100103
28. Wu, T., and Qin, K., 2012a. Image data field for homogeneous region based segmentation[J]. Computers & Electrical Engineering, 38 (2), 459–470. doi:10.1016/j.compeleceng.2011.10.002
29. Wu, T., and Qin, K., 2012b. Data field-based transition region extraction and thresholding[J]. Optics and Lasers in Engineering, 50 (2), 131–139. doi:10.1016/j.optlaseng.2011.09.017
30. Wu, T., and Qin, K., 2012c. Data field-based mechanism for three-dimensional thresholding[J]. Neurocomputing, 97, 278–296. doi:10.1016/j.neucom.2012.02.039
31. Xu, L., Yue, Y., and Li, Q., 2013. Identifying urban traffic congestion pattern from historical floating car data[C]. 13th COTA International Conference of Transportation Professionals (CICTP 2013), Procedia - Social and Behavioral Sciences, 96, 2084–095.
32. Yuan, Y., and Raubal, M., 2014. Measuring similarity of mobile phone user trajectories–a Spatio-temporal Edit Distance method[J]. International Journal of Geographical Information Science, 28 (3), 496–520. doi:10.1080/13658816.2013.854369
33. Yue, Y., et al. 2009a. Mining time-dependent attractive areas and movement patterns from taxi trajectory data[C]. In:17th international conference on geoinformatics, 12–14 August 2009. Fairfax, VA: IEEE, 1–6.
34. Yue, Y., Zou, H., and Li, Q., 2009b. Urban road travel speed estimation based on low sampling floating car data[C]. ICCTP 2009:Critical Issues in Transportation Systems Planning, Development, and Management,1–7.
35. Zhao, P., et al., 2015. Detecting hotspots from taxi trajectory data using spatial cluster analysis[C]. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, International Workshop on Spatiotemporal Computing, Fairfax, Virginia, USA, 2, 131–135. doi:10.5194/isprsannals-II-4-W2-131-2015
36. Zhao, Y., et al., 2011. A new method of road network updating based on floating car data[C]. In:Geoscience and Remote Sensing Symposium (IGARSS), 2011 IEEE International. Vancouver, BC:IEEE, 1878–1881.
37. Zheng, Y., et al. 2009. Mining interesting locations and travel sequences from GPS trajectories[C]. In:Proceedings of the 18th international conference on World Wide Web, 20–24 April 2009. Madrid:ACM, 791–800.
38. Zou, H., et al. 2010. A spatial analysis approach for describing spatial pattern of urban traffic state[C]. In:13th International IEEE Annual Conference on Intelligent Transportation Systems Madeira Island, 19-22 September 2010 Funchal. IEEE, 557–562.