{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T18:41:35Z","timestamp":1774291295666,"version":"3.50.1"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T00:00:00Z","timestamp":1566259200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Israeli Ministry of Science and Technology","award":["3-8709"],"award-info":[{"award-number":["3-8709"]}]},{"name":"Koret Foundation Digital Living","award":["2030"],"award-info":[{"award-number":["2030"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>The immense stream of data from mobile devices during recent years enables one to learn more about human behavior and provide mobile phone users with personalized services. In this work, we identify clusters of users who share similar mobility behavioral patterns. We analyze trajectories of semantic locations to find users who have similar mobility \u201clifestyle,\u201d even when they live in different areas. For this task, we propose a new grouping scheme that is called Lifestyle-Based Clustering (LBC). We represent the mobility movement of each user by a Markov model and calculate the Jensen\u2013Shannon distances among pairs of users. The pairwise distances are represented by a similarity matrix, which is used for the clustering. To validate the unsupervised clustering task, we develop an entropy-based clustering measure, namely, an index that measures the homogeneity of mobility patterns within clusters of users. The analysis is validated on a real-world dataset that contains location-movements of 50,000 cellular phone users that were analyzed over a two-month period.<\/jats:p>","DOI":"10.1145\/3322126","type":"journal-article","created":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T19:51:56Z","timestamp":1566330716000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Clustering Users by Their Mobility Behavioral Patterns"],"prefix":"10.1145","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2411-5518","authenticated-orcid":false,"given":"Irad","family":"Ben-Gal","sequence":"first","affiliation":[{"name":"Tel Aviv University"}]},{"given":"Shahar","family":"Weinstock","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}]},{"given":"Gonen","family":"Singer","sequence":"additional","affiliation":[{"name":"Afeka College of Engineering"}]},{"given":"Nicholas","family":"Bambos","sequence":"additional","affiliation":[{"name":"Stanford University"}]}],"member":"320","published-online":{"date-parts":[[2019,8,20]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Jose Antonio Fernandes de Macedo, and Andrey Tietbohl Palma","author":"Alvares Luis Otavio","year":"2007","unstructured":"Luis Otavio Alvares , Vania Bogorny , Bart Kuijpers , Bart Moelans , Jose Antonio Fernandes de Macedo, and Andrey Tietbohl Palma . 2007 . Towards semantic trajectory knowledge discovery. Technical Report, Hasselt University , Belgium. Luis Otavio Alvares, Vania Bogorny, Bart Kuijpers, Bart Moelans, Jose Antonio Fernandes de Macedo, and Andrey Tietbohl Palma. 2007. Towards semantic trajectory knowledge discovery. Technical Report, Hasselt University, Belgium."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-010-9160-3"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-003-0240-0"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2015.10.013"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjst\/e2012-01703-3"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2008.34"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1198\/004017003000000122"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti410"},{"key":"e_1_2_1_9_1","volume-title":"Proc. AAAI. 17--23","author":"Cheng Chen","year":"2012","unstructured":"Chen Cheng , Haiqin Yang , Irwin King , and Mr Lyu . 2012 . Fused matrix factorization with geographical and social influence in location-based social networks . In Proc. AAAI. 17--23 . Chen Cheng, Haiqin Yang, Irwin King, and Mr Lyu. 2012. Fused matrix factorization with geographical and social influence in location-based social networks. In Proc. AAAI. 17--23."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956763"},{"key":"e_1_2_1_11_1","unstructured":"Gabriella Cohen Eran Toch and Irad Ben-Gal. 2017. \u201cAnalyzing Mobility Patterns with Zero-Knowledge Routine Diaries.\u201d Working paper based on unpublished thesis.  Gabriella Cohen Eran Toch and Irad Ben-Gal. 2017. \u201cAnalyzing Mobility Patterns with Zero-Knowledge Routine Diaries.\u201d Working paper based on unpublished thesis."},{"key":"e_1_2_1_12_1","volume-title":"Thomas","author":"Cover Thomas M.","year":"2012","unstructured":"Thomas M. Cover and Joy A . Thomas . 2012 . Elements of Information Theory. John Wiley 8 Sons, Inc, 2012. Thomas M. Cover and Joy A. Thomas. 2012. Elements of Information Theory. John Wiley 8 Sons, Inc, 2012."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01890115"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/01969727308546046"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-009-0739-0"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.813506"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISWC.2012.20"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063212.2063226"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505821.2505830"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1950.tb00463.x"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.781637"},{"key":"e_1_2_1_22_1","volume-title":"Clustering by means of medoids. Stat. Data Anal. Based L 1-Norm Relat","author":"Kaufman Leonard","unstructured":"Leonard Kaufman and Peter Rousseeuw . 1987. Clustering by means of medoids. Stat. Data Anal. Based L 1-Norm Relat . Methods. Y. Dodge (Ed.). Amsterdam , 405--416. Leonard Kaufman and Peter Rousseeuw. 1987. Clustering by means of medoids. Stat. Data Anal. Based L 1-Norm Relat. Methods. Y. Dodge (Ed.). Amsterdam, 405--416."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1967.10482890"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31880-4_38"},{"key":"e_1_2_1_25_1","volume-title":"Information Theory and Statistics","author":"Kullback Solomon","year":"1959","unstructured":"Solomon Kullback . Information Theory and Statistics . John Wiley 8 Sons, Inc, 1959 . Solomon Kullback. Information Theory and Statistics. John Wiley 8 Sons, Inc, 1959."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2009960"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015404"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.61115"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2006.87"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2009.40"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.02.050"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187868"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1114856"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.543975"},{"key":"e_1_2_1_35_1","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","volume":"2","author":"Ng Andrew Y.","year":"2002","unstructured":"Andrew Y. Ng , Michael I. Jordan , and Yair Weiss . 2002 . On spectral clustering: Analysis and an algorithm . Adv. Neural Inf. Process. Syst. 2 (2002), 849 -- 856 . Andrew Y. Ng, Michael I. Jordan, and Yair Weiss. 2002. On spectral clustering: Analysis and an algorithm. Adv. Neural Inf. Process. Syst. 2 (2002), 849--856.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2013.6525604"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-8-111"},{"key":"e_1_2_1_38_1","first-page":"27","article-title":"Internal versus External cluster validation indexes","volume":"5","author":"Rend\u00f3n Er\u00e9ndira","year":"2011","unstructured":"Er\u00e9ndira Rend\u00f3n , Itzel Abundez , Alejandra Arizmendi , and Elvia M. Quiroz . 2011 . Internal versus External cluster validation indexes . Int. J. Comput. Commun. Control 5 , 1 (2011), 27 -- 34 . Er\u00e9ndira Rend\u00f3n, Itzel Abundez, Alejandra Arizmendi, and Elvia M. Quiroz. 2011. Internal versus External cluster validation indexes. Int. J. Comput. Commun. Control 5, 1 (2011), 27--34.","journal-title":"Int. J. Comput. Commun. Control"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(87)90125-7"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1951.tb01366.x"},{"key":"e_1_2_1_41_1","volume-title":"Sokal","author":"Sneath Peter P. H.","year":"1973","unstructured":"Peter P. H. Sneath and Robert R . Sokal . 1973 . Numerical taxonomy. Freeman , London, UK. Peter P. H. Sneath and Robert R. Sokal. 1973. Numerical taxonomy. Freeman, London, UK."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.telpol.2014.04.001"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1080\/15501320601069499"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2005.248"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878994"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the Nokia Mobile Data Challenge (MDC'12)","volume":"2","author":"Wang Jingjing","year":"2012","unstructured":"Jingjing Wang and Bhaskar Prabhala . 2012 . Periodicity based next place prediction . In Proceedings of the Nokia Mobile Data Challenge (MDC'12) Workshop , Vol. 2 . Jingjing Wang and Bhaskar Prabhala. 2012. Periodicity based next place prediction. In Proceedings of the Nokia Mobile Data Challenge (MDC'12) Workshop, Vol. 2."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869857"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483669.2483682"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1951365.1951398"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2009.11"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1867699.1867703"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.185"},{"key":"e_1_2_1_53_1","volume-title":"Psychometrika 67","author":"Weingessel Andreas","year":"2002","unstructured":"Andreas Weingessel , Evgenia Dimitriadou , and Sara Dolni\u010dar . 2002 . An examination of indexes for determining the number of clusters in binary data sets . Psychometrika 67 , (2002), 137--159. Andreas Weingessel, Evgenia Dimitriadou, and Sara Dolni\u010dar. 2002. An examination of indexes for determining the number of clusters in binary data sets. Psychometrika 67, (2002), 137--159."},{"key":"e_1_2_1_54_1","volume-title":"Computing with Spatial Trajectories","author":"Zheng Yu","unstructured":"Yu Zheng . 2011. Location-based social networks\u202f: Users . In Computing with Spatial Trajectories . Springer . Yu Zheng. 2011. Location-based social networks\u202f: Users. In Computing with Spatial Trajectories. Springer."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2010.42"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3322126","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3322126","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:05Z","timestamp":1750268945000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3322126"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,20]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3322126"],"URL":"https:\/\/doi.org\/10.1145\/3322126","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,20]]},"assertion":[{"value":"2018-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}