{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,6]],"date-time":"2026-11-06T17:55:41Z","timestamp":1793987741447,"version":"4.8.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T00:00:00Z","timestamp":1522022400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2018,3,26]]},"abstract":"<jats:p>Urban anomalies, such as abnormal movements of crowds and accidents, may result in loss of life or property if not handled properly. It would be of great value for governments if anomalies can be automatically alerted in their early stage. However, detecting anomalies in urban area has two main challenges. First, the criteria to determine an anomaly on different occasions (e.g. rainy days vs. sunny days, or holidays vs. workdays) and in different places (e.g. tourist attractions vs. office areas) are distinctly different, as these occasions and places have their own definitions on normal patterns. Second, urban anomalies often exhibit complex forms (e.g. road closure may cause decrease in taxi flow and increase in bike flow). We need an algorithm that not only models the anomaly degree of individual data source but also the combination of changes in multiple data sources. In this paper, we propose a two-step method to tackle those challenges. In the first step, we use a similarity-based algorithm to estimate an anomaly score for each individual data source in each region and time slot based on the values of historically similar regions. Those scores are fed into the second step, where we propose an algorithm based on one-class Support Vector Machine to capture rare patterns occurred in multiple data sources, nearby regions or time slots, and give a final, integrated anomaly score for each region. Evaluations based on both synthetic and real world datasets show the advantages of our method beyond baseline techniques such as distance-based, probability-based methods.<\/jats:p>","DOI":"10.1145\/3191786","type":"journal-article","created":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T12:06:45Z","timestamp":1522152405000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":60,"title":["Detecting Urban Anomalies Using Multiple Spatio-Temporal Data Sources"],"prefix":"10.1145","volume":"2","author":[{"given":"Huichu","family":"Zhang","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Apex Data 8 Knowledge Management Lab, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yu","family":"Zheng","sequence":"additional","affiliation":[{"name":"JD Finance, Urban Computing Lab, BDA, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yong","family":"Yu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Apex Data 8 Knowledge Management Lab, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,3,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939846"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.104"},{"key":"e_1_2_1_4_1","unstructured":"Deepthi Cheboli. 2010. Anomaly detection of time series. (2010)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346449"},{"key":"e_1_2_1_6_1","volume-title":"Image Processing, 2005. ICJP 2005. IEEE International Conference on","volume":"2","author":"Fu Zhouyu","year":"2005","unstructured":"Zhouyu Fu, Weiming Hu, and Tieniu Tan. 2005. Similarity based vehicle trajectory clustering and anomaly detection. In Image Processing, 2005. ICJP 2005. IEEE International Conference on, Vol. 2. IEEE, II--602."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","unstructured":"Ian Goodfellow Jean Pouget-Abadie Mehdi Mirza Bing Xu David Warde-Farley Sherjil Ozair Aaron Courville and Yoshua Bengio. 2014. Generative adversarial nets. In Advances in neural information processing systems. 2672--2680.","DOI":"10.5555\/2969033.2969125"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.184"},{"key":"e_1_2_1_9_1","volume-title":"Multicriteria Similarity-Based Anomaly Detection Using Pare to Depth Analysis","author":"Hsiao Ko-Jen","year":"2016","unstructured":"Ko-Jen Hsiao, Kevin S Xu, Jeff Calder, and Alfred O Hero. 2016. Multicriteria Similarity-Based Anomaly Detection Using Pare to Depth Analysis. IEEE transactions on neural networks and learning systems 27, 6 (2016), 1307--1321."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497422"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.230"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556552"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020571"},{"key":"e_1_2_1_14_1","volume-title":"Semi-Markov switching vector autoregressive model-based anomaly detection in aviation systems. arXiv preprint arXiv:1602.06550","author":"Melnyk Igor","year":"2016","unstructured":"Igor Melnyk, Arindam Banerjee, Bryan Matthews, and Nikunj Oza. 2016. Semi-Markov switching vector autoregressive model-based anomaly detection in aviation systems. arXiv preprint arXiv:1602.06550 (2016)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25856-5_18"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.2001468"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2307\/1270566"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-59050-9_12"},{"key":"e_1_2_1_19_1","first-page":"582","article-title":"Support vector method for novelty detection","volume":"12","author":"Sch\u00f6lkopf Bernhard","year":"1999","unstructured":"Bernhard Sch\u00f6lkopf, Robert C Williamson, Alexander J Smola, John Shawe-Taylor, John C Platt, et al. 1999. Support vector method for novelty detection.. In MPS, Vol. 12. 582--588.","journal-title":"MPS"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0273-1177(03)00369-7"},{"key":"e_1_2_1_21_1","volume-title":"Computer Graphics Forum","author":"Steiger Martin","unstructured":"Martin Steiger, J\u00fcrgen Bernard, Sebastian Mittelst\u00e4dt, Hendrik L\u00fccke-Tieke, Daniel Keim, Thorsten May, and J\u00f6rn Kohlhammer. 2014. Visual Analysis of Time-Series Similarities for Anomaly Detection in Sensor Networks. In Computer Graphics Forum, Vol. 33. Wiley Online Library, 401--410."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1786014.1786023"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494091.2497352"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","unstructured":"Liang Xiong Barnab\u00e1s P\u00f3czos and Jeff G Schneider. 2011. Group anomaly detection using flexible genre models. In Advances in neural information processing systems. 1071--1079.","DOI":"10.5555\/2986459.2986579"},{"key":"e_1_2_1_25_1","unstructured":"Liang Xiong Barnab\u00e1s P\u00f3czos Jeff G Schneider Andrew J Connolly and Jake VanderPlas. 2011. Hierarchical Probabilistic Models for Group Anomaly Detection.. In AISTATS. 789--797."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/iThings\/CPSCom.2011.25"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1661445.1661657"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 2014 KDD workshop on learning about emergencies from social information (KDD-LESI","author":"Young William Chad","year":"2014","unstructured":"William Chad Young, Joshua E Blumenstock, Emily B Fox, and Tyler H McCormick. 2014. Detecting and classifying anomalous behavior in spatiotemporal network data. In Proceedings of the 2014 KDD workshop on learning about emergencies from social information (KDD-LESI 2014). 29--33."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030112.2030127"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820813"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1148\/radiol.2273011499"}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3191786","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3191786","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:42Z","timestamp":1750213602000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3191786"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,26]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,3,26]]}},"alternative-id":["10.1145\/3191786"],"URL":"https:\/\/doi.org\/10.1145\/3191786","relation":{},"ISSN":["2474-9567"],"issn-type":[{"value":"2474-9567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,26]]},"assertion":[{"value":"2017-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}