{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:18:28Z","timestamp":1750306708304,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,3,11]],"date-time":"2015-03-11T00:00:00Z","timestamp":1426032000000},"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":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2015,3,11]]},"abstract":"<jats:p>A moving object cluster is a set of objects that move close to each other for a long time interval. Existing works have utilized object trajectories to discover moving object clusters efficiently. In this article, we define a spatiotemporal influence-based moving cluster that captures spatiotemporal influence spread over a set of spatial objects. A spatiotemporal influence-based moving cluster is a sequence of spatial clusters, where each cluster is a set of nearby objects, such that each object in a cluster influences at least one object in the next immediate cluster and is also influenced by an object from the immediate preceding cluster. Real-life examples of spatiotemporal influence-based moving clusters include diffusion of infectious diseases and spread of innovative ideas. We study the discovery of spatiotemporal influence-based moving clusters in a database of spatiotemporal events. While the search space for discovering all spatiotemporal influence-based moving clusters is prohibitively huge, we design a method, STIMer, to efficiently retrieve the maximal answer. The algorithm STIMer adopts a top-down recursive refinement method to generate the maximal spatiotemporal influence-based moving clusters directly. Empirical studies on the real data as well as large synthetic data demonstrate the effectiveness and efficiency of our method.<\/jats:p>","DOI":"10.1145\/2631926","type":"journal-article","created":{"date-parts":[[2015,3,12]],"date-time":"2015-03-12T12:18:05Z","timestamp":1426162685000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["On Discovery of Spatiotemporal Influence-Based Moving Clusters"],"prefix":"10.1145","volume":"6","author":[{"given":"Dhaval","family":"Patel","sequence":"first","affiliation":[{"name":"Indian Institute of Technology, Roorkee, Uttarakhand, India"}]}],"member":"320","published-online":{"date-parts":[[2015,3,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150410"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2429177.2429180"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2006.01.013"},{"key":"e_1_2_1_4_1","unstructured":"X. Caon G. Cong and C. Jensen. 2010. Mining significant semantic locations from GPS data. In VLDB. 320--332. X. Caon G. Cong and C. Jensen. 2010. Mining significant semantic locations from GPS data. In VLDB. 320--332."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"M. Celik S. Shekar J. Rogers J. Shine and J. Kang. 2008. Mining at most top-k mixed-drove spatio-temporal co-occurrence patterns: A summary of results. In SSTD. 187--192. M. Celik S. Shekar J. Rogers J. Shine and J. Kang. 2008. Mining at most top-k mixed-drove spatio-temporal co-occurrence patterns: A summary of results. In SSTD. 187--192.","DOI":"10.1109\/ICDEW.2007.4401042"},{"key":"e_1_2_1_6_1","unstructured":"W. Chang D. Zeng and H. Chen. 2008. A spatio-temporal data analysis approach based on prospective support vector clustering. Decision Support Systems (2008). W. Chang D. Zeng and H. Chen. 2008. A spatio-temporal data analysis approach based on prospective support vector clustering. Decision Support Systems (2008)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"W. Dong X. Zhang L. Li C. Sun L. Shi and S. Wei. 2012. Detecting irregularly shaped significant spatial and spatio-temporal clusters. SDM. 732--743. W. Dong X. Zhang L. Li C. Sun L. Shi and S. Wei. 2012. Detecting irregularly shaped significant spatial and spatio-temporal clusters. SDM. 732--743.","DOI":"10.1137\/1.9781611972825.63"},{"key":"e_1_2_1_8_1","unstructured":"M. Ester H. Kriegel J. Sander and X. Xu. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD. 226--231. M. Ester H. Kriegel J. Sander and X. Xu. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD. 226--231."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312198"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183641"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1032222.1032259"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1080\/17489725.2010.537449"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190712"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453971"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535331_21"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341012.1341068"},{"key":"e_1_2_1_17_1","unstructured":"H.-P. Kriegel and M. Pfeifle. 2005. Clustering moving objects via medoid clusterings. In SSDBM. 153--162. H.-P. Kriegel and M. Pfeifle. 2005. Clustering moving objects via medoid clusterings. In SSDBM. 153--162."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"M. Kulldorff W. Athas E. Feuer B. Miller and C. Key. 1998. Evaluating cluster alarms: A space-time scan statistic and brain cancer in Los Alamos. In AJPH. 1377--1380. M. Kulldorff W. Athas E. Feuer B. Miller and C. Key. 1998. Evaluating cluster alarms: A space-time scan statistic and brain cancer in Los Alamos. In AJPH. 1377--1380.","DOI":"10.2105\/AJPH.88.9.1377"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497422"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247546"},{"key":"e_1_2_1_21_1","unstructured":"N. Levine. 2010. CrimeStat: A Spatial Statistics Program for the Analysis of Crime Incident Locations (v 3.3). Ned Levine and Associates Houston TX and the National Institute of Justice Washington DC. N. Levine. 2010. CrimeStat: A Spatial Statistics Program for the Analysis of Crime Incident Locations (v 3.3). Ned Levine and Associates Houston TX and the National Institute of Justice Washington DC."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014129"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920934"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.82"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"S. Mohammadi V. Janeja and A. Gangopadhyay. 2009. Discretized spatio-temporal scan window. In SIAM. 1195--1206. S. Mohammadi V. Janeja and A. Gangopadhyay. 2009. Discretized spatio-temporal scan window. In SIAM. 1195--1206.","DOI":"10.1137\/1.9781611972795.102"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"P. Mohan S. Shekhar J. Shine and J. Rogers. 2010. Cascading spatio-temporal pattern discovery: A summary of results. In SDM. 327--338. P. Mohan S. Shekhar J. Shine and J. Rogers. 2010. Cascading spatio-temporal pattern discovery: A summary of results. In SDM. 327--338.","DOI":"10.1137\/1.9781611972801.29"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557091"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081897"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.72"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772777"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"S. Shekhar and Y. Huang. 2001. Discovering spatial co-location patterns: A summary of results. In SSTD. 236--256. S. Shekhar and Y. Huang. 2001. Discovering spatial co-location patterns: A summary of results. In SSTD. 236--256.","DOI":"10.1007\/3-540-47724-1_13"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150491"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542182.2542185"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653812"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2004.63"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"R. Watkins S. Eagleson S. Beckett G. Garner B. Veenendaal G. Wright and A. Plant. 2007. Using GIS to create synthetic disease outbreaks. In BMC Medical Informatics and Decision Making. R. Watkins S. Eagleson S. Beckett G. Garner B. Veenendaal G. Wright and A. Plant. 2007. Using GIS to create synthetic disease outbreaks. In BMC Medical Informatics and Decision Making.","DOI":"10.1186\/1472-6947-7-4"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"L. Wie and M. Shan. 2006. Efficient mining of spatial co-orientation patterns from image databases. In SMC. 2982--2987. L. Wie and M. Shan. 2006. Efficient mining of spatial co-orientation patterns from image databases. In SMC. 2982--2987.","DOI":"10.1109\/ICSMC.2006.384572"},{"key":"e_1_2_1_38_1","unstructured":"D. Zeng H. Chen C. Chavez W. Lober and M. Thurmond. 2010. Infectious Disease Informatics and Biosurveillance. Springer (2010). D. Zeng H. Chen C. Chavez W. Lober and M. Thurmond. 2010. Infectious Disease Informatics and Biosurveillance. Springer (2010)."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2007.104"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2631926","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2631926","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:13Z","timestamp":1750231153000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2631926"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,11]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,3,11]]}},"alternative-id":["10.1145\/2631926"],"URL":"https:\/\/doi.org\/10.1145\/2631926","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2015,3,11]]},"assertion":[{"value":"2013-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}