{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T02:23:05Z","timestamp":1771467785630,"version":"3.50.1"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T00:00:00Z","timestamp":1681689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["2008837, 2007210, 1755946, I2040950 and 2006889"],"award-info":[{"award-number":["2008837, 2007210, 1755946, I2040950 and 2006889"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2023,5,31]]},"abstract":"<jats:p>\n            This paper presents\n            <jats:italic>GeoDMA<\/jats:italic>\n            , which processes the GPS data from multiple vehicles to detect anomalous driving maneuvers, such as rapid acceleration, sudden braking, and rapid swerving. First, an unsupervised deep auto-encoder is designed to learn a set of unique features from the normal historical GPS data of all drivers. We consider the temporal dependency of the driving data for individual drivers and the spatial correlation among different drivers. Second, to incorporate the peer dependency of drivers in local regions, we develop a geographical partitioning algorithm to partition a city into several sub-regions to do the driving anomaly detection. Specifically, we extend the vehicle-vehicle dependency to road-road dependency and formulate the geographical partitioning problem into an optimization problem. The objective of the optimization problem is to maximize the dependency of roads within each sub-region and minimize the dependency of roads between any two different sub-regions. Finally, we train a specific driving anomaly detection model for each sub-region and perform in-situ updating of these models by incremental training. We implement\n            <jats:italic>GeoDMA<\/jats:italic>\n            in Pytorch and evaluate its performance using a large real-world GPS trajectories. The experiment results demonstrate that\n            <jats:italic>GeoDMA<\/jats:italic>\n            achieves up to 8.5% higher detection accuracy than the baseline methods.\n          <\/jats:p>","DOI":"10.1145\/3563217","type":"journal-article","created":{"date-parts":[[2022,9,14]],"date-time":"2022-09-14T13:27:36Z","timestamp":1663162056000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Driving Maneuver Anomaly Detection Based on Deep Auto-Encoder and Geographical Partitioning"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8255-5891","authenticated-orcid":false,"given":"Miaomiao","family":"Liu","sequence":"first","affiliation":[{"name":"Dept. of Computer Science and Engineering, University of California, Merced, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8248-4894","authenticated-orcid":false,"given":"Kang","family":"Yang","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science and Engineering, University of California, Merced, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1767-8024","authenticated-orcid":false,"given":"Yanjie","family":"Fu","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science, University of Central Florida, Florida, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2732-6954","authenticated-orcid":false,"given":"Dapeng","family":"Wu","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science, City University of Hong Kong, Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1755-0183","authenticated-orcid":false,"given":"Wan","family":"Du","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science and Engineering, University of California, Merced, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,4,17]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3408308.3431117"},{"key":"e_1_3_1_3_2","unstructured":"NHTSA. ([n.d.]). 2018 Fatal Motor Vehicle Crashes: Overview. https:\/\/crashstats.nhtsa.dot.gov\/Api\/Public\/ViewPublication\/812826."},{"key":"e_1_3_1_4_2","unstructured":"WHO. ([n.d.]). Global Status Report on Road Safety 2018. https:\/\/www.who.int\/violence_injury_prevention\/road_safety_status\/2018\/en\/."},{"key":"e_1_3_1_5_2","volume-title":"ACM MobiSys","author":"You Chuang-Wen","year":"2013","unstructured":"Chuang-Wen You, Nicholas D. Lane, Fanglin Chen, Rui Wang, Zhenyu Chen, Thomas J. Bao, Martha Montes-de Oca, Yuting Cheng, Mu Lin, Lorenzo Torresani, et\u00a0al. 2013. CarSafe app: Alerting drowsy and distracted drivers using dual cameras on smartphones. In ACM MobiSys."},{"key":"e_1_3_1_6_2","volume-title":"IEEE IV","author":"Bergasa Luis","year":"2014","unstructured":"Luis Bergasa and Roberto Arroyo. 2014. DriveSafe: An app for alerting inattentive drivers and scoring driving behaviors. In IEEE IV."},{"key":"e_1_3_1_7_2","volume-title":"ACM\/IEEE SEC","author":"Zhang Xingzhou","year":"2019","unstructured":"Xingzhou Zhang, Mu Qiao, Liangkai Liu, Yunfei Xu, and Weisong Shi. 2019. Collaborative cloud-edge computation for personalized driving behavior modeling. In ACM\/IEEE SEC."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2015.2462084"},{"key":"e_1_3_1_9_2","article-title":"End-to-end autonomous driving risk analysis: A behavioural anomaly detection approach","author":"Ryan Cian","year":"2020","unstructured":"Cian Ryan, Finbarr Murphy, and Martin Mullins. 2020. End-to-end autonomous driving risk analysis: A behavioural anomaly detection approach. IEEE Transactions on Intelligent Transportation Systems (2020).","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2015.7338354"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2926040"},{"key":"e_1_3_1_12_2","volume-title":"ACM SIGCHI","author":"Hong Jin-Hyuk","year":"2014","unstructured":"Jin-Hyuk Hong, Ben Margines, and Anind K. Dey. 2014. A smartphone-based sensing platform to model aggressive driving behaviors. In ACM SIGCHI."},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.2307\/143141"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/GLOBECOM42002.2020.9322544"},{"key":"e_1_3_1_15_2","volume-title":"NeurIPS-W","author":"Paszke Adam","year":"2017","unstructured":"Adam Paszke, Sam Gross, Soumith Chintala, Gregory Chanan, Edward Yang, Zachary DeVito, Zeming Lin, Alban Desmaison, Luca Antiga, and Adam Lerer. 2017. Automatic differentiation in PyTorch. In NeurIPS-W."},{"key":"e_1_3_1_16_2","volume-title":"ACM SIGSPATIAL","author":"Yuan Jing","year":"2010","unstructured":"Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. 2010. T-drive: Driving directions based on taxi trajectories. In ACM SIGSPATIAL."},{"key":"e_1_3_1_17_2","volume-title":"ACM SIGKDD","author":"Yuan Jing","year":"2011","unstructured":"Jing Yuan, Yu Zheng, Xing Xie, and Guangzhong Sun. 2011. Driving with knowledge from the physical world. In ACM SIGKDD."},{"key":"e_1_3_1_18_2","volume-title":"ACM SIGKDD","author":"Wang Pengyang","year":"2018","unstructured":"Pengyang Wang, Yanjie Fu, Jiawei Zhang, Pengfei Wang, Yu Zheng, and Charu Aggarwal. 2018. You are how you drive: Peer and temporal-aware representation learning for driving behavior analysis. In ACM SIGKDD."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2017.2674661"},{"key":"e_1_3_1_20_2","article-title":"Empirical evaluation of gated recurrent neural networks on sequence modeling","author":"Chung Junyoung","year":"2014","unstructured":"Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555 (2014).","journal-title":"arXiv preprint arXiv:1412.3555"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00356"},{"key":"e_1_3_1_22_2","first-page":"14183","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition","author":"Zaheer Muhammad Zaigham","year":"2020","unstructured":"Muhammad Zaigham Zaheer, Jin-ha Lee, Marcella Astrid, and Seung-Ik Lee. 2020. Old is gold: Redefining the adversarially learned one-class classifier training paradigm. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 14183\u201314193."},{"key":"e_1_3_1_23_2","volume-title":"ACM SIGKDD","author":"Zhou Chong","year":"2017","unstructured":"Chong Zhou and Randy C. Paffenroth. 2017. Anomaly detection with robust deep autoencoders. In ACM SIGKDD."},{"key":"e_1_3_1_24_2","article-title":"Video anomaly detection by the duality of normality-granted optical flow","author":"Wang Hongyong","year":"2021","unstructured":"Hongyong Wang, Xinjian Zhang, Su Yang, and Weishan Zhang. 2021. Video anomaly detection by the duality of normality-granted optical flow. arXiv preprint arXiv:2105.04302 (2021).","journal-title":"arXiv preprint arXiv:2105.04302"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2021.103047"},{"key":"e_1_3_1_26_2","volume-title":"IEEE ITSC","author":"Ma Ying-Ying","year":"2009","unstructured":"Ying-Ying Ma, Yi-Chang Chiu, and Xiao-Guang Yang. 2009. Urban traffic signal control network automatic partitioning using Laplacian eigenvectors. In IEEE ITSC."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-013-9802-3"},{"key":"e_1_3_1_28_2","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey Michael R.","year":"1979","unstructured":"Michael R. Garey and David S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Vol. 174. Freeman San Francisco."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_1_31_2","unstructured":"([n.d.]). OpenStreetMap. https:\/\/www.openstreetmap.org."},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3360322.3360857"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3408308.3427986"},{"key":"e_1_3_1_34_2","volume-title":"ACM\/IEEE IPSN","author":"Ding Xianzhong","year":"2022","unstructured":"Xianzhong Ding and Wan Du. 2022. DRLIC: Deep reinforcement learning for irrigation control. In ACM\/IEEE IPSN."},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS47774.2020.00085"},{"key":"e_1_3_1_36_2","volume-title":"ACM SIGSPATIAL","author":"Newson Paul","year":"2009","unstructured":"Paul Newson and John Krumm. 2009. Hidden Markov map matching through noise and sparseness. In ACM SIGSPATIAL."},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3372224.3421461"},{"key":"e_1_3_1_38_2","unstructured":"([n.d.]). Geosphere. http:\/\/www.edwilliams.org\/avform.htm#Dist."},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.PERVASIVEHEALTH2010.8901"},{"key":"e_1_3_1_40_2","volume-title":"ICLR","author":"Zong Bo","year":"2018","unstructured":"Bo Zong, Qi Song, Martin Renqiang Min, Wei Cheng, Cristian Lumezanu, Daeki Cho, and Haifeng Chen. 2018. Deep autoencoding Gaussian mixture model for unsupervised anomaly detection. In ICLR."},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00179"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.86"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/2494091.2497352"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3323679.3326500"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2411270"},{"key":"e_1_3_1_46_2","article-title":"Deep multi-task learning for anomalous driving detection using CAN bus scalar sensor data","author":"Sadhu Vidyasagar","year":"2019","unstructured":"Vidyasagar Sadhu, Teruhisa Misu, and Dario Pompili. 2019. Deep multi-task learning for anomalous driving detection using CAN bus scalar sensor data. arXiv preprint arXiv:1907.00749 (2019).","journal-title":"arXiv preprint arXiv:1907.00749"},{"key":"e_1_3_1_47_2","article-title":"Deep learning for anomaly detection: A survey","author":"Chalapathy Raghavendra","year":"2019","unstructured":"Raghavendra Chalapathy and Sanjay Chawla. 2019. Deep learning for anomaly detection: A survey. arXiv preprint arXiv:1901.03407 (2019).","journal-title":"arXiv preprint arXiv:1901.03407"},{"key":"e_1_3_1_48_2","volume-title":"AAAI","author":"Erfani Sarah M.","year":"2017","unstructured":"Sarah M. Erfani, Mahsa Baktashmotlagh, Masud Moshtaghi, Vinh Nguyen, Christopher Leckie, James Bailey, and Kotagiri Ramamohanarao. 2017. From shared subspaces to shared landmarks: A robust multi-source classification approach. In AAAI."},{"key":"e_1_3_1_49_2","volume-title":"ACCV","author":"Akcay Samet","year":"2018","unstructured":"Samet Akcay, Amir Atapour-Abarghouei, and Toby P. Breckon. 2018. Ganomaly: Semi-supervised anomaly detection via adversarial training. In ACCV."},{"key":"e_1_3_1_50_2","volume-title":"IEEE ISCC","author":"Taha Abd-Elhamid M.","year":"2015","unstructured":"Abd-Elhamid M. Taha and Nidal Nasser. 2015. Utilizing CAN-bus and smartphones to enforce safe and responsible driving. In IEEE ISCC."},{"key":"e_1_3_1_51_2","volume-title":"ACM WPA","author":"Banerjee Tanushree","year":"2016","unstructured":"Tanushree Banerjee, Arijit Chowdhury, and Tapas Chakravarty. 2016. MyDrive: Drive behavior analytics method and platform. In ACM WPA."},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2017.05.015"},{"key":"e_1_3_1_53_2","volume-title":"IEEE\/ACM DS-RT","author":"Xu Yan","year":"2012","unstructured":"Yan Xu and Gary Tan. 2012. An offline road network partitioning solution in distributed transportation simulation. In IEEE\/ACM DS-RT."},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2012.08.005"},{"key":"e_1_3_1_55_2","volume-title":"ACM SIGKDD","author":"Yuan Jing","year":"2012","unstructured":"Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In ACM SIGKDD."},{"key":"e_1_3_1_56_2","article-title":"Segmentation of urban areas using road networks","author":"Yuan Nicholas Jing","year":"2012","unstructured":"Nicholas Jing Yuan, Yu Zheng, and Xing Xie. 2012. Segmentation of urban areas using road networks. MSR-TR-2012\u201365, Tech. Rep. (2012).","journal-title":"MSR-TR-2012\u201365, Tech. Rep."},{"key":"e_1_3_1_57_2","volume-title":"ACM SIGKDD","author":"Liu Wei","year":"2011","unstructured":"Wei Liu, Yu Zheng, Sanjay Chawla, Jing Yuan, and Xie Xing. 2011. Discovering spatio-temporal causal interactions in traffic data streams. In ACM SIGKDD."},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301906"},{"key":"e_1_3_1_59_2","volume-title":"ACM SIGKDD","author":"Zhang Yunchao","year":"2019","unstructured":"Yunchao Zhang, Yanjie Fu, Pengyang Wang, Xiaolin Li, and Yu Zheng. 2019. Unifying inter-region autocorrelation and intra-region structures for spatial embedding via collective adversarial learning. In ACM SIGKDD."},{"key":"e_1_3_1_60_2","volume-title":"VLDB","author":"Gonzalez Hector","year":"2007","unstructured":"Hector Gonzalez, Jiawei Han, Xiaolei Li, Margaret Myslinska, and John Paul Sondag. 2007. Adaptive fastest path computation on a road network: A traffic mining approach. In VLDB."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3563217","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3563217","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:38:10Z","timestamp":1750178290000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3563217"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,17]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,5,31]]}},"alternative-id":["10.1145\/3563217"],"URL":"https:\/\/doi.org\/10.1145\/3563217","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,17]]},"assertion":[{"value":"2021-12-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-08-24","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}