{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:37:15Z","timestamp":1766579835359,"version":"3.41.0"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T00:00:00Z","timestamp":1603929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004901","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","doi-asserted-by":"crossref","award":["APQ-01400-14"],"award-info":[{"award-number":["APQ-01400-14"]}],"id":[{"id":"10.13039\/501100004901","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003545","name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia e Inova\u00e7\u00e3o","doi-asserted-by":"crossref","award":["GA-000650\/04"],"award-info":[{"award-number":["GA-000650\/04"]}],"id":[{"id":"10.13039\/501100003545","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100011875","name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia, Inova\u00e7\u00f5es e Comunica\u00e7\u00f5es","doi-asserted-by":"crossref","award":["51119"],"award-info":[{"award-number":["51119"]}],"id":[{"id":"10.13039\/501100011875","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"crossref","award":["573871\/2008-6, 465714\/2014-5"],"award-info":[{"award-number":["573871\/2008-6, 465714\/2014-5"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2021,3,31]]},"abstract":"<jats:p>\n            A collection of individuals is represented by point patterns. Each individual is a finite set of geographical locations representing their visiting pattern to places in a region. We present SCPP, an algorithm for clustering these individuals considering the spatial patterns of their visiting locations. We adopted a probabilistic framework based on the theory of point processes that allows us to derive a non-obvious distance metric between each individual point pattern and the underlying, unobserved continuous intensity function. This metric is the Kullback-Leibler divergence between the true data-generating point process distribution and the model-generating distribution. We also introduce a theoretically based framework for the cost function to be minimized, a functional\n            <jats:italic>T<\/jats:italic>\n            (P) taking as arguments the probability distributions underlying the unknown clusters. We present an extensive experimental analysis to show SCPP\u2019s effectiveness using several synthetic datasets and spatial mobility patterns from geo-tagged social media.\n          <\/jats:p>","DOI":"10.1145\/3423405","type":"journal-article","created":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T22:08:35Z","timestamp":1604009315000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["SCPP"],"prefix":"10.1145","volume":"7","author":[{"given":"Denise E. F.","family":"Brito","sequence":"first","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"}]},{"given":"Renato M.","family":"Assun\u00e7\u00e3o","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"}]},{"given":"Roberto C. S. N. P.","family":"Souza","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"}]},{"given":"Wagner Meira","family":"JR.","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"}]}],"member":"320","published-online":{"date-parts":[[2020,10,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2016.05.004"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939852"},{"volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201906)","year":"2006","author":"Atev Stefan","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.06.014"},{"volume-title":"Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining (AAAIWS\u201994)","author":"Donald","key":"e_1_2_1_5_1"},{"volume-title":"Wildlife and Landscape Ecology: Effects of Pattern and Scale","author":"Bissonette John A.","key":"e_1_2_1_6_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1918-7"},{"volume-title":"MacEachren","year":"2015","author":"Blanford Justine I.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359361"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3323345"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330835"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"},{"volume-title":"Daley and David Vere-Jones","year":"2007","author":"Daryl","key":"e_1_2_1_13_1"},{"volume-title":"Daley and David Vere-Jones","year":"2007","author":"Daryl","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1057\/PALGRAVE.IVS.9500182"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783411"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359350"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3380970"},{"volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems. Curran Associates, Inc., 2972--2985","author":"Figueiredo Flavio","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312198"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00382-007-0235-z"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 17th IEEE International Conference on Mobile Data Management (MDM\u201916)","volume":"1","author":"Ghurye J.","year":"2016"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"volume-title":"Silverman","year":"1993","author":"Green Peter J.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.188"},{"volume-title":"Proceedings of the IEEE International Conference on Intelligent Transportation Systems. IEEE, 797--802","author":"Hurk E.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2307636.2307659"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453971"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-012-0264-z"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0117288"},{"volume-title":"Developments in Spatial Data Handling","author":"Laube Patrick","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247546"},{"volume-title":"Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM New York, NY, 1099--1108","author":"Li Z.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835942"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629557"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330646"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2016.0021"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1203882109"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"X. Lu E. Wetter N. Bharti A. J. Tatem and L. Bengtsson. 2013. Approaching the limit of predictability in human mobility. Sci. Rep. 3 (2013).  X. Lu E. Wetter N. Bharti A. J. Tatem and L. Bengtsson. 2013. Approaching the limit of predictability in human mobility. Sci. Rep. 3 (2013).","DOI":"10.1038\/srep02923"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-006-9953-7"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330937"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1226520.1226530"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274982"},{"volume-title":"Frontiers of Multimedia Research, Shih-Fu Chang (Ed.)","author":"Rizoiu Marian-Andrei","key":"e_1_2_1_45_1"},{"volume-title":"Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL\u201907)","year":"2007","author":"Rosenberg Andrew","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"C. Roth S. M. Kang M. Batty and M. Barth\u00e9lemy. 2011. Structure of urban movements: Polycentric activity and entangled hierarchical flows. PLoS One 6 (2011).  C. Roth S. M. Kang M. Batty and M. Barth\u00e9lemy. 2011. Structure of urban movements: Polycentric activity and entangled hierarchical flows. PLoS One 6 (2011).","DOI":"10.1371\/journal.pone.0015923"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557104"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2811587.2811612"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2014.6757896"},{"volume-title":"Limits of predictability in human mobility. Science 327, 5968","year":"2010","author":"Song Chaoming","key":"e_1_2_1_51_1"},{"volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"Souza Roberto C. S. N. P.","key":"e_1_2_1_52_1"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150491"},{"volume-title":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM New York, NY.","year":"2016","author":"\u00a0al Akihito Sudo","key":"e_1_2_1_54_1"},{"volume-title":"Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM New York, NY, 52--61","author":"do Couto Teixeira Douglas","key":"e_1_2_1_55_1"},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","unstructured":"J. L. Toole C. Herrera-Yag\u00fce C. M. Schneider and M. C. Gonz\u00e1lez. 2015. Coupling human mobility and social ties. J. Roy. Society Interf. 12 (2015).  J. L. Toole C. Herrera-Yag\u00fce C. M. Schneider and M. C. Gonz\u00e1lez. 2015. Coupling human mobility and social ties. J. Roy. Society Interf. 12 (2015).","DOI":"10.1098\/rsif.2014.1128"},{"volume-title":"Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing (UrbComp\u201913)","author":"Tostes Anna Izabel J.","key":"e_1_2_1_57_1"},{"volume-title":"Proceedings of the 22nd International Conference on World Wide Web (WWW\u201913)","author":"Pedro Olmo","key":"e_1_2_1_58_1"},{"volume-title":"Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM New York, NY, 286--295","author":"Vieira Marcos R.","key":"e_1_2_1_59_1"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878994"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330877"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783350"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2945366"},{"volume-title":"Rapid and near real-time assessments of population displacement using mobile phone data following disasters: The 2015 Nepal earthquake. PLoS Curr. 8","year":"2016","author":"\u00a0al Robin Wilson","key":"e_1_2_1_64_1"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359346"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2347286"},{"volume-title":"Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS\u201911)","year":"2093","author":"Jia-Ching Ying Josh","key":"e_1_2_1_67_1"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020462"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487576"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018680"},{"volume-title":"Wagner Meira Jr, and Wagner Meira","year":"2014","author":"Zaki Mohammed J.","key":"e_1_2_1_71_1"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3362063"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783401"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17832-0_25"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423405","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3423405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:49Z","timestamp":1750197709000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423405"}},"subtitle":["A Point Process--based Clustering of Spatial Visiting Patterns"],"short-title":[],"issued":{"date-parts":[[2020,10,29]]},"references-count":74,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3,31]]}},"alternative-id":["10.1145\/3423405"],"URL":"https:\/\/doi.org\/10.1145\/3423405","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2020,10,29]]},"assertion":[{"value":"2020-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}