{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T15:55:16Z","timestamp":1778255716419,"version":"3.51.4"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T00:00:00Z","timestamp":1609286400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["CMMI #1727785"],"award-info":[{"award-number":["CMMI #1727785"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2021,2,28]]},"abstract":"<jats:p>\n            Event detection is gaining increasing attention in smart cities research. Large-scale mobility data serves as an important tool to uncover the dynamics of urban transportation systems, and more often than not the dataset is incomplete. In this article, we develop a method to detect extreme events in large traffic datasets, and to impute missing data during regular conditions. Specifically, we propose a robust tensor recovery problem to recover low-rank tensors under fiber-sparse corruptions with partial observations, and use it to identify events, and impute missing data under typical conditions. Our approach is scalable to large urban areas, taking full advantage of the spatio-temporal correlations in traffic patterns. We develop an efficient algorithm to solve the tensor recovery problem based on the\n            <jats:italic>alternating direction method of multipliers<\/jats:italic>\n            (ADMM) framework. Compared with existing\n            <jats:italic>l<\/jats:italic>\n            <jats:sub>1<\/jats:sub>\n            norm regularized tensor decomposition methods, our algorithm can exactly recover the values of uncorrupted fibers of a low-rank tensor and find the positions of corrupted fibers under mild conditions. Numerical experiments illustrate that our algorithm can achieve exact recovery and outlier detection even with missing data rates as high as 40% under 5% gross corruption, depending on the tensor size and the Tucker rank of the low rank tensor. Finally, we apply our method on a real traffic dataset corresponding to downtown Nashville, TN and successfully detect the events like severe car crashes, construction lane closures, and other large events that cause significant traffic disruptions.\n          <\/jats:p>","DOI":"10.1145\/3417337","type":"journal-article","created":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T13:06:54Z","timestamp":1609333614000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Robust Tensor Recovery with Fiber Outliers for Traffic Events"],"prefix":"10.1145","volume":"15","author":[{"given":"Yue","family":"Hu","sequence":"first","affiliation":[{"name":"Vanderbilt University, Nashville"}]},{"given":"Daniel B.","family":"Work","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville"}]}],"member":"320","published-online":{"date-parts":[[2020,12,30]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"595","article-title":"Missing observations in multivariate statistics I. Review of the literature","volume":"61","author":"Afifi Abdelmonem A.","year":"1966","journal-title":"Journal of the American Statistical Association"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2015.2507259"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186785.1186794"},{"key":"e_1_2_1_4_1","volume-title":"Kolda","author":"Bader Brett W.","year":"2017"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8667.2010.00668.x"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/080738970"},{"key":"e_1_2_1_8_1","volume-title":"Robust principal component analysis?Journal of the ACM 58, 3","author":"Cand\u00e8s Emmanuel J.","year":"2011"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2011.12.006"},{"key":"e_1_2_1_10_1","volume-title":"A study of hybrid neural network approaches and the effects of missing data on traffic forecasting. Neural Computing 8 Applications 10, 3","author":"Chen Haibo","year":"2001"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.06.008"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/3104482.3104592"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.164"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.3141\/1811-06"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921632.1921636"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2010.5625175"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/130905010"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2014.07.005"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2621979"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2011.6083060"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90014-6"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2834535"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/sapm192761164"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AIRE.0000045502.10941.a9"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070111X"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-017-0487-4"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02680549"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvlc.2014.10.028"},{"key":"e_1_2_1_29_1","unstructured":"Rasmus Munk Larse. [2012]. PROPACK - Software for large and sparse SVD calculations. Retrieved from http:\/\/sun.stanford.edu\/&sim;rmunk\/PROPACK\/.  Rasmus Munk Larse. [2012]. PROPACK - Software for large and sparse SVD calculations. Retrieved from http:\/\/sun.stanford.edu\/&sim;rmunk\/PROPACK\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168363"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2986459.2986528"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0716071"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629668"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020571"},{"key":"e_1_2_1_35_1","volume-title":"Retrieved","author":"Nashville Metro Government","year":"2019"},{"key":"e_1_2_1_36_1","volume-title":"Retrieved","author":"Nashville Metro Government","year":"2019"},{"key":"e_1_2_1_37_1","volume-title":"April 5--11","author":"Teneessee Department of Transportation. 2019.","year":"2018"},{"key":"e_1_2_1_38_1","volume-title":"Retrieved","author":"Teneessee Department of Transportation.","year":"2019"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2013.05.002"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.3141\/1840-03"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/IVS.2008.4621153"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2016.7869681"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3278607"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2017.8258162"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2012.12.007"},{"key":"e_1_2_1_46_1","first-page":"1","article-title":"Traffic volume data outlier recovery via tensor model","volume":"2013","author":"Tan Huachun","year":"2013","journal-title":"Mathematical Problems in Engineering"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2011.5766144"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289464"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of 2000 IEEE Intelligent Transportation Systems. IEEE, 15--20","author":"Rod"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11116-2_9"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3184455"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-947X(2003)129:6(664)"},{"key":"e_1_2_1_53_1","unstructured":"Yuankai Wu. 2019. Tensor Decomposition Completion and Recovery Papers and Codes. Retrieved from https:\/\/github.com\/Kaimaoge\/Tensor-decomposition-completion-and-recovery-papers-and-codes  Yuankai Wu. 2019. Tensor Decomposition Completion and Recovery Papers and Codes. Retrieved from https:\/\/github.com\/Kaimaoge\/Tensor-decomposition-completion-and-recovery-papers-and-codes"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2016.10.030"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2018.2851612"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/2997046.2997174"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sbspro.2013.08.235"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2305334"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2015.2465178"},{"key":"e_1_2_1_60_1","first-page":"2","article-title":"Sparse and low-rank matrix decomposition via alternating direction methods","volume":"12","author":"Yuan Xiaoming","year":"2009","journal-title":"Pacific Journal of Optimization"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2392756"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.419"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3417337","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3417337","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:14Z","timestamp":1750193294000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3417337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,30]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3417337"],"URL":"https:\/\/doi.org\/10.1145\/3417337","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,30]]},"assertion":[{"value":"2019-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}