{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:34:28Z","timestamp":1767339268203,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,3,9]],"date-time":"2017-03-09T00:00:00Z","timestamp":1489017600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61472418"],"award-info":[{"award-number":["61472418"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the &quot;Strategic Priority Research Program&quot; of the Chinese Academy of Sciences","award":["XDA06040101"],"award-info":[{"award-number":["XDA06040101"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Road traf\ufb01c anomaly denotes a road segment that is anomalous in terms of traf\ufb01c \ufb02ow of vehicles. Detecting road traf\ufb01c anomalies from GPS (Global Position System) snippets data is becoming critical in urban computing since they often suggest underlying events. However, the noisy ands parse nature of GPS snippets data have ushered multiple problems, which have prompted the detection of road traf\ufb01c anomalies to be very challenging. To address these issues, we propose a two-stage solution which consists of two components: a Collaborative Path Inference (CPI) model and a Road Anomaly Test (RAT) model. CPI model performs path inference incorporating both static and dynamic features into a Conditional Random Field (CRF). Dynamic context features are learned collaboratively from large GPS snippets via a tensor decomposition technique. Then RAT calculates the anomalous degree for each road segment from the inferred \ufb01ne-grained trajectories in given time intervals. We evaluated our method using a large scale real world dataset, which includes one-month GPS location data from more than eight thousand taxi cabs in Beijing. The evaluation results show the advantages of our method beyond other baseline techniques.<\/jats:p>","DOI":"10.3390\/s17030550","type":"journal-article","created":{"date-parts":[[2017,3,9]],"date-time":"2017-03-09T11:12:17Z","timestamp":1489057937000},"page":"550","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Road Traf\ufb01c Anomaly Detection via Collaborative Path Inference from GPS Snippets"],"prefix":"10.3390","volume":"17","author":[{"given":"Hongtao","family":"Wang","sequence":"first","affiliation":[{"name":"Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China"},{"name":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Wen","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Yi","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China"},{"name":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongsong","family":"Zhu","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Limin","family":"Sun","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"38:1","DOI":"10.1145\/2629592","article-title":"Urban Computing: Concepts, Methodologies, and Applications","volume":"5","author":"Zheng","year":"2014","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s11235-015-9983-y","article-title":"Intersection-based forwarding protocol for vehicular ad hoc networks","volume":"62","author":"Guan","year":"2016","journal-title":"Telecommun. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Huang, Y., Guan, X., Cai, Z., and Ohtsuki, T. (2013, January 9\u201313). Multicast capacity analysis for social-proximity urban bus-assisted VANETs. Proceedings of the IEEE International Conference on Communications, ICC 2013, Budapest, Hungary.","DOI":"10.1109\/ICC.2013.6655586"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Wen, H., Ge, S., Chen, S., Wang, H., and Sun, L. (2015, January 27\u201330). Abnormal event detection via adaptive cascade dictionary learning. Proceedings of the 2015 IEEE International Conference on Image Processing, Quebec City, QC, Canada.","DOI":"10.1109\/ICIP.2015.7350919"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Khan, F., Akhtar, N., and Qadeer, M.A. (2009, January 23\u201325). RFID Enhancement in Road Traffic Analysis by Augmenting Reciever with TelegraphCQ. Proceedings of the Second International Workshop on Knowledge Discovery and Data Mining, WKDD 2009, Moscow, Russia.","DOI":"10.1109\/WKDD.2009.177"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Li, M., Ahmed, A., and Smola, A.J. (2015, January 2\u20136). Inferring Movement Trajectories from GPS Snippets. Proceedings of the Eighth ACM International Conference on Web Search and Data Mining (WSDM), Shanghai, China.","DOI":"10.1145\/2684822.2685313"},{"key":"ref_7","unstructured":"Yin, H., and Wolfson, O. (2004, January 21\u201323). A Weight-based Map Matching Method in Moving Objects Databases. Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM), Santorini Island, Greece."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1109\/TITS.2013.2282352","article-title":"The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data","volume":"15","author":"Hunter","year":"2014","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"421425","DOI":"10.1155\/2009\/421425","article-title":"A Survey of Collaborative Filtering Techniques","volume":"2009","author":"Su","year":"2009","journal-title":"Adv. Artif. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Karatzoglou, A., Amatriain, X., Baltrunas, L., and Oliver, N. (2010, January 26\u201330). Multiverse recommendation: N-dimensional tensor factorization for context-aware collaborative filtering. Proceedings of the 2010 ACM Conference on Recommender Systems (RecSys), Barcelona, Spain.","DOI":"10.1145\/1864708.1864727"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Huang, Y., Chen, M., Cai, Z., Guan, X., Ohtsuki, T., and Zhang, Y. (2015, January 6\u201310). Graph Theory Based Capacity Analysis for Vehicular Ad Hoc Networks. Proceedings of the 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA.","DOI":"10.1109\/GLOCOM.2015.7417561"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0968-090X(00)00026-7","article-title":"Some map matching algorithms for personal navigation assistants","volume":"8","author":"White","year":"2000","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_13","unstructured":"Greenfeld, J.S. (2002, January 13\u201317). Matching GPS observations to locations on a digital map. Proceedings of the Transportation Research Board 81st Annual Meeting, Washington, DC, USA."},{"key":"ref_14","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., and Wenk, C. (2005, January 4\u20136). On Map-Matching Vehicle Tracking Data. Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), Trento, Italy."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1109\/78.978396","article-title":"Particle filters for positioning, navigation, and tracking","volume":"50","author":"Gustafsson","year":"2002","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10514-005-0609-1","article-title":"A Road-Matching Method for Precise Vehicle Localization Using Belief Theory and Kalman Filtering","volume":"19","author":"Najjar","year":"2005","journal-title":"Auton. Robots"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, C., Xie, X., and Sun, G. (2010, January 23\u201326). An Interactive-Voting Based Map Matching Algorithm. Proceedings of the Eleventh International Conference on Mobile Data Management (MDM), Kansas City, MO, USA.","DOI":"10.1109\/MDM.2010.14"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Newson, P., and Krumm, J. (2009, January 4\u20136). Hidden Markov map matching through noise and sparseness. Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS), Seattle, WA, USA.","DOI":"10.1145\/1653771.1653818"},{"key":"ref_19","unstructured":"Osogami, T., and Raymond, R. (2013, January 3\u20139). Map Matching with Inverse Reinforcement Learning. Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI), Beijing, China."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Wang, Y., Zheng, Y., and Xue, Y. (2014, January 24\u201327). Travel time estimation of a path using sparse trajectories. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), New York, NY, USA.","DOI":"10.1145\/2623330.2623656"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Yuan, N.J., Zhong, W., Zhang, F., and Xie, X. (2015, January 2\u20136). You Are Where You Go: Inferring Demographic Attributes from Location Check-ins. Proceedings of the Eighth ACM International Conference on Web Search and Data Mining (WSDM), Shanghai, China.","DOI":"10.1145\/2684822.2685287"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TDSC.2016.2613521","article-title":"Collective Data-Sanitization for Preventing Sensitive Information Inference Attacks in Social Networks","volume":"PP","author":"Cai","year":"2016","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Gao, S., Denoyer, L., and Gallinari, P. (2011, January 11\u201315). Link Pattern Prediction with tensor decomposition in multi-relational networks. Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM), Paris, France.","DOI":"10.1109\/CIDM.2011.5949306"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wang, X., Guo, L., Ai, C., Li, J., and Cai, Z. (2013, January 7\u201310). An Urban Area-Oriented Traffic Information Query Strategy in VANETs. Proceedings of the 8th International Conference on Wireless Algorithms, Systems, and Applications (WASA), Zhangjiajie, China.","DOI":"10.1007\/978-3-642-39701-1_26"},{"key":"ref_25","unstructured":"Zheng, X., Cai, Z., Li, J., and Gao, H. (July, January 29). An Application-Aware Scheduling Policy for Real-Time Traffic. Proceedings of the 35th IEEE International Conference on Distributed Computing Systems (ICDCS), Columbus, OH, USA."},{"key":"ref_26","first-page":"1","article-title":"A Study on Application-aware Scheduling in Wireless Networks","volume":"PP","author":"Zheng","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Sun, Y., Zhu, H., Liao, Y., and Sun, L. (2015, January 6\u201310). Vehicle Anomaly Detection Based on Trajectory Data of ANPR System. Proceedings of the 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA.","DOI":"10.1109\/GLOCOM.2015.7417520"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.datak.2013.05.002","article-title":"On detection of emerging anomalous traffic patterns using GPS data","volume":"87","author":"Pang","year":"2013","journal-title":"Data Knowl. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Chawla, S., Zheng, Y., and Hu, J. (2012, January 10\u201313). Inferring the Root Cause in Road Traffic Anomalies. Proceedings of the 12th IEEE International Conference on Data Mining (ICDM), Brussels, Belgium.","DOI":"10.1109\/ICDM.2012.104"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Liu, W., Zheng, Y., Chawla, S., Yuan, J., and Xing, X. (2011, January 21\u201324). Discovering spatio-temporal causal interactions in traffic data streams. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.","DOI":"10.1145\/2020408.2020571"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Karnstedt, M., Klan, D., P\u00f6litz, C., Sattler, K., and Franke, C. (2009, January 9\u201312). Adaptive burst detection in a stream engine. Proceedings of the 2009 ACM Symposium on Applied Computing (SAC), Honolulu, HI, USA.","DOI":"10.1145\/1529282.1529619"},{"key":"ref_32","first-page":"11:1","article-title":"Anomaly Detection from Incomplete Data","volume":"9","author":"Liu","year":"2014","journal-title":"Trans. Knowl. Discov. Data"},{"key":"ref_33","unstructured":"Wu, M., Song, X., Jermaine, C., Ranka, S., and Gums, J. (July, January 28). A LRT framework for fast spatial anomaly detection. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1137\/060676489","article-title":"Efficient MATLAB computations with sparse and factored tensors","volume":"30","author":"Bader","year":"2007","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Pan, B., Zheng, Y., Wilkie, D., and Shahabi, C. (2013, January 5\u20138). Crowd sensing of traffic anomalies based on human mobility and social media. Proceedings of the 21st International Conference on Advances in Geographic Information Systems (SIGSPATIAL), Orlando, FL, USA.","DOI":"10.1145\/2525314.2525343"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/550\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:30:07Z","timestamp":1760207407000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/550"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,9]]},"references-count":35,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["s17030550"],"URL":"https:\/\/doi.org\/10.3390\/s17030550","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,3,9]]}}}