{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,21]],"date-time":"2026-06-21T12:41:05Z","timestamp":1782045665766,"version":"3.54.5"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T00:00:00Z","timestamp":1499731200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National High-tech R8D Program of China","award":["2015AA105303 and 2015AA016004"],"award-info":[{"award-number":["2015AA105303 and 2015AA016004"]}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1526499 and CNS-1626432"],"award-info":[{"award-number":["IIS-1526499 and CNS-1626432"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014380","name":"Beijing Advanced Innovation Center for Imaging Technology","doi-asserted-by":"crossref","award":["BAICIT-2016001"],"award-info":[{"award-number":["BAICIT-2016001"]}],"id":[{"id":"10.13039\/100014380","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61272083, 61370126, 61672081, 61602237, 61503253 and U1636211"],"award-info":[{"award-number":["61272083, 61370126, 61672081, 61602237, 61503253 and U1636211"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2017,10,31]]},"abstract":"<jats:p>Estimating urban traffic conditions of an arterial network with GPS probe data is a practically important while substantially challenging problem, and has attracted increasing research interests recently. Although GPS probe data is becoming a ubiquitous data source for various traffic related applications currently, they are usually insufficient for fully estimating traffic conditions of a large arterial network due to the low sampling frequency. To explore other data sources for more effectively computing urban traffic conditions, we propose to collect various traffic events such as traffic accident and jam from social media as complementary information. In addition, to further explore other factors that might affect traffic conditions, we also extract rich auxiliary information including social events, road features, Point of Interest (POI), and weather. With the enriched traffic data and auxiliary information collected from different sources, we first study the traffic co-congestion pattern mining problem with the aim of discovering which road segments geographically close to each other are likely to co-occur traffic congestion. A search tree based approach is proposed to efficiently discover the co-congestion patterns. These patterns are then used to help estimate traffic congestions and detect anomalies in a transportation network. To fuse the multisourced data, we finally propose a coupled matrix and tensor factorization model named TCE_R to more accurately complete the sparse traffic congestion matrix by collaboratively factorizing it with other matrices and tensors formed by other data. We evaluate the proposed model on the arterial network of downtown Chicago with 1,257 road segments whose total length is nearly 700 miles. The results demonstrate the superior performance of TCE_R by comprehensive comparison with existing approaches.<\/jats:p>","DOI":"10.1145\/3057281","type":"journal-article","created":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T20:00:35Z","timestamp":1499803235000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":50,"title":["Computing Urban Traffic Congestions by Incorporating Sparse GPS Probe Data and Social Media Data"],"prefix":"10.1145","volume":"35","author":[{"given":"Senzhang","family":"Wang","sequence":"first","affiliation":[{"name":"Nanjing University of Aeronautics and Astronautics; Collaboration Innovation Center of Novel Software Technology and Industrialization"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoming","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beihang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianping","family":"Cao","sequence":"additional","affiliation":[{"name":"National University of Defense Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lifang","family":"He","sequence":"additional","affiliation":[{"name":"Shenzhen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leon","family":"Stenneth","sequence":"additional","affiliation":[{"name":"BMW, Audia, and Daimler's HERE Connected Driving"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philip S.","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago; Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhoujun","family":"Li","sequence":"additional","affiliation":[{"name":"Beihang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiqiu","family":"Huang","sequence":"additional","affiliation":[{"name":"Nanjing University of Aeronautics and Astronautics"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,7,11]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 24th International Conference on Artificial Intelligence. 3532--3539","author":"Bin Gu","year":"2015","unstructured":"Gu Bin , Victor S. Sheng , and Shuo Li . 2015 . Bi-parameter space partition for cost-sensitive SVM . In Proceedings of the 24th International Conference on Artificial Intelligence. 3532--3539 . Gu Bin, Victor S. Sheng, and Shuo Li. 2015. Bi-parameter space partition for cost-sensitive SVM. In Proceedings of the 24th International Conference on Artificial Intelligence. 3532--3539."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.139"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2449396.2449423"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2015.2404431"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2008.4732534"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEEI.2011.6021743"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-947X(2003)129:4(342)"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.73.1067"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2010.5624994"},{"key":"e_1_2_1_10_1","unstructured":"Sean Higgins. 2013. Nokia\u2019s HERE adds real-time traffic info to Esri mapping platform: HERE processes 20 billion real-time GPS probe points a month. (2013). http:\/\/www.spar3d.com\/news\/related-new-technologies\/nokias-here-adds-real-time-traffic-info-to-esri-mapping-platform\/.  Sean Higgins. 2013. Nokia\u2019s HERE adds real-time traffic info to Esri mapping platform: HERE processes 20 billion real-time GPS probe points a month. (2013). http:\/\/www.spar3d.com\/news\/related-new-technologies\/nokias-here-adds-real-time-traffic-info-to-esri-mapping-platform\/."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864727"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1177\/0956247806063947"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070111X"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666366"},{"key":"e_1_2_1_15_1","volume-title":"Social network and tag sources based augmenting collaborative recommender system. IEICE Transactions on Information and Systems E98-D, 4","author":"Ma Tinghuai","year":"2015","unstructured":"Tinghuai Ma , Jinjuan Zhou , Meili Tang , Yuan Tian , Abdullah Al-Dhelaan , Mznah Al-Rodhaan , and Sungyoung Lee . 2015. Social network and tag sources based augmenting collaborative recommender system. IEICE Transactions on Information and Systems E98-D, 4 ( 2015 ), 902--910. Tinghuai Ma, Jinjuan Zhou, Meili Tang, Yuan Tian, Abdullah Al-Dhelaan, Mznah Al-Rodhaan, and Sungyoung Lee. 2015. Social network and tag sources based augmenting collaborative recommender system. IEICE Transactions on Information and Systems E98-D, 4 (2015), 902--910."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2003.1240418"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.3390\/mca14030187"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525343"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24707-4_114"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 6th International Conference on ITS Telecommunications. 1001--1004","author":"Pattara-Atikom W.","unstructured":"W. Pattara-Atikom , P. Pongpaibool , and S. Thajchayapong . 2006. Estimating road traffic congestion using vehicle velocity . In Proceedings of the 6th International Conference on ITS Telecommunications. 1001--1004 . W. Pattara-Atikom, P. Pongpaibool, and S. Thajchayapong. 2006. Estimating road traffic congestion using vehicle velocity. In Proceedings of the 6th International Conference on ITS Telecommunications. 1001--1004."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IVS.2004.1336379"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 2015 IEEE International Conference on Automation Science and Engineering. 967--972","author":"Raffaele Carli","year":"2015","unstructured":"Carli Raffaele , Mariagrazia Dotoli , Nicola Epicoco , Biagio Angelico , and Antonio Vinciullo . 2015 . Automated evaluation of urban traffic congestion using bus as a probe . In Proceedings of the 2015 IEEE International Conference on Automation Science and Engineering. 967--972 . Carli Raffaele, Mariagrazia Dotoli, Nicola Epicoco, Biagio Angelico, and Antonio Vinciullo. 2015. Automated evaluation of urban traffic congestion using bus as a probe. In Proceedings of the 2015 IEEE International Conference on Automation Science and Engineering. 967--972."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372071"},{"key":"e_1_2_1_24_1","unstructured":"David Schrank Bill Eisele and Tim Lomax. 2012. 2012 URBAN MOBILITY REPORT Powered by INRIX Traffic Data.  David Schrank Bill Eisele and Tim Lomax. 2012. 2012 URBAN MOBILITY REPORT Powered by INRIX Traffic Data."},{"key":"e_1_2_1_25_1","volume-title":"Technical Report jointly published by The Texas A8M","author":"Schrank David","unstructured":"David Schrank , Bill Eisele , Tim Lomax , and Jim Bak . 2015. 2015 Mobility Scorecard . Technical Report jointly published by The Texas A8M Transportation Institute, The Texas A8M University System and INRIX , Inc. David Schrank, Bill Eisele, Tim Lomax, and Jim Bak. 2015. 2015 Mobility Scorecard. Technical Report jointly published by The Texas A8M Transportation Institute, The Texas A8M University System and INRIX, Inc."},{"key":"e_1_2_1_26_1","volume-title":"I See a Car Crash: Real-time Detection of Small Scale Incidents in Microblogs","author":"Schulz Axel","unstructured":"Axel Schulz , Petar Ristoski , and Heiko Paulheim . 2013. I See a Car Crash: Real-time Detection of Small Scale Incidents in Microblogs . Springer , 22--33. Axel Schulz, Petar Ristoski, and Heiko Paulheim. 2013. I See a Car Crash: Real-time Detection of Small Scale Incidents in Microblogs. Springer, 22--33."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623653"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442796.2442800"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.4236\/jtts.2012.21003"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jue.2013.01.002"},{"key":"e_1_2_1_31_1","volume-title":"Traffic Data Collection and its Standardization.","author":"van Zuylen Henk J.","unstructured":"Henk J. van Zuylen , Fangfang Zheng , and Yusen Chen . 2010. Using probe vehicle data for traffic state estimation in signalized urban networks . In Traffic Data Collection and its Standardization. Vol. 144 . Springer , New York . Henk J. van Zuylen, Fangfang Zheng, and Yusen Chen. 2010. Using probe vehicle data for traffic state estimation in signalized urban networks. In Traffic Data Collection and its Standardization. Vol. 144. Springer, New York."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820829"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2016.25"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 2016 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 247--264","author":"Wang Senzhang","unstructured":"Senzhang Wang , Fengxiang Li , Leon Stenneth , and Philip S. Yu . 2016b. Enhancing traffic congestion estimation with social media by coupled hidden Markov model . In Proceedings of the 2016 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 247--264 . Senzhang Wang, Fengxiang Li, Leon Stenneth, and Philip S. Yu. 2016b. Enhancing traffic congestion estimation with social media by coupled hidden Markov model. In Proceedings of the 2016 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 247--264."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869807"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1080\/15472450.2013.773225"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783394"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2015.2465959"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632048.2632102"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3057281","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3057281","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3057281","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:02Z","timestamp":1750220642000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3057281"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,11]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,10,31]]}},"alternative-id":["10.1145\/3057281"],"URL":"https:\/\/doi.org\/10.1145\/3057281","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,11]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}