{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:20:34Z","timestamp":1750220434953,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T00:00:00Z","timestamp":1601251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CCF-1350888, ACI-1443046, CNS- 1514520, CNS- 1564287, and IIS-1816149"],"award-info":[{"award-number":["CCF-1350888, ACI-1443046, CNS- 1514520, CNS- 1564287, and IIS-1816149"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"<jats:p>We define several new models for how to define anomalous regions among enormous sets of trajectories. These are based on spatial scan statistics, and identify a geometric region which captures a subset of trajectories which are significantly different in a measured characteristic from the background population. The model definition depends on how much a geometric region is contributed to by some overlapping trajectory. This contribution can be the full trajectory, proportional to the length within the spatial region, or dependent on the flux across the boundary of that spatial region. Our methods are based on and significantly extend a recent two-level sampling approach which provides high accuracy at enormous scales of data. We support these new models and algorithms with extensive experiments on millions of trajectories and also theoretical guarantees.<\/jats:p>","DOI":"10.1145\/3394046","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T12:39:32Z","timestamp":1594125572000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Scalable Spatial Scan Statistics for Trajectories"],"prefix":"10.1145","volume":"14","author":[{"given":"Michael","family":"Matheny","sequence":"first","affiliation":[{"name":"University of Utah, Utah"}]},{"given":"Dong","family":"Xie","sequence":"additional","affiliation":[{"name":"University of Utah, Utah"}]},{"given":"Jeff M.","family":"Phillips","sequence":"additional","affiliation":[{"name":"University of Utah, Utah"}]}],"member":"320","published-online":{"date-parts":[[2020,9,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109683"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/223\/03131"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008736"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2017.1286240"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1017\/S147106841800011X"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-007-0077-z"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/234535.234536"},{"volume-title":"Proceedings of the International Symposium on Computational Geometry.","year":"2019","author":"Driemel Anne","key":"e_1_2_1_8_1"},{"volume-title":"A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters. Computational Statistics 8 Data Analysis 45, 2","year":"2004","author":"Duczmal Luiz","key":"e_1_2_1_9_1"},{"volume-title":"Bessegato","year":"2007","author":"Duczmal Luiz","key":"e_1_2_1_10_1"},{"volume-title":"Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD\u201996)","year":"1996","author":"Ester Martin","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5210\/ojphi.v9i1.7599"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187876"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/TPAMI.2006.176","article-title":"A system for learning statistical motion patterns","volume":"28","author":"Hu Weiming","year":"2006","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/03610929708831995"},{"key":"e_1_2_1_17_1","unstructured":"Martin Kulldorff. 2018. SatScan User Guide (9.6 ed.). Retrieved from http:\/\/www.satscan.org\/.  Martin Kulldorff. 2018. SatScan User Guide (9.6 ed.). Retrieved from http:\/\/www.satscan.org\/."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3277868.3277870"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020571"},{"volume-title":"29th International Symposium on Algorithms and Computation (ISAAC'18)","author":"Matheny Michael","key":"e_1_2_1_20_1"},{"volume-title":"26th Annual European Symposium on Algorithms (ESA'18)","author":"Matheny Michael","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.","author":"Matheny Michael","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2008.927109"},{"volume-title":"Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.","author":"Daniel","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25856-5_18"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:EEST.0000027208.48919.7e"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2008.2005599"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0502-0"},{"key":"e_1_2_1_29_1","unstructured":"Ken Smith. [n.d.]. Utah Population Database. Retrieved from https:\/\/uofuhealth.utah.edu\/huntsman\/utah-population-database\/.  Ken Smith. [n.d.]. Utah Population Database. Retrieved from https:\/\/uofuhealth.utah.edu\/huntsman\/utah-population-database\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1186\/1476-072X-4-11"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994784"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-008-0131-9"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394046","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394046","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:12Z","timestamp":1750193232000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,28]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3394046"],"URL":"https:\/\/doi.org\/10.1145\/3394046","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2020,9,28]]},"assertion":[{"value":"2019-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-09-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}