Access the full text.
Sign up today, get DeepDyve free for 14 days.
Yu Zheng, Xing Xie (2010)
Learning Location Correlation from GPS Trajectories2010 Eleventh International Conference on Mobile Data Management
Benjamin King (1967)
Step-Wise Clustering ProceduresJournal of the American Statistical Association, 62
Ucl Centre for Advanced Spatial Analysis Smart Cities of the Future
G. Karypis, Eui-Hong Han, Vipin Kumar (1999)
Chameleon: Hierarchical Clustering Using Dynamic ModelingComputer, 32
P. Bellavista, Axel Küpper, A. Helal (2008)
Location-Based Services: Back to the FutureIEEE Pervasive Computing, 7
K. Farrahi, D. Gática-Pérez (2012)
Extracting Mobile Behavioral Patterns with the Distant N-Gram Topic Model2012 16th International Symposium on Wearable Computers
Yang Ye, Yu Zheng, Yukun Chen, Jianhua Feng, Xing Xie (2009)
Mining Individual Life Pattern Based on Location History2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware
I. Ben-Gal, Gail Morag, A. Shmilovici (2003)
CSPC: A Monitoring Procedure for State Dependent Processes
C. Craig, S. Kullback (1960)
Information Theory and StatisticsMathematics of Computation, 14
Yu Zheng (2011)
Location-Based Social Networks: Users
V. Bogorny, L. Alvares, B. Kuijpers, J. Macêdo, Bart Moelans, Andrey Palma (2007)
Towards Semantic Trajectory Knowledge Discovery
Gang Pan, Guande Qi, Wangsheng Zhang, Shijian Li, Zhaohui Wu, L. Yang (2013)
Trace analysis and mining for smart cities: issues, methods, and applicationsIEEE Communications Magazine, 51
P. Rousseeuw (1987)
Silhouettes: a graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 20
Jingjing Wang, Bhaskar Prabhala (2012)
Periodicity Based Next Place Prediction
J. Handl, Joshua Knowles (2005)
Exploiting the Trade-off - The Benefits of Multiple Objectives in Data Clustering
Zhixian Yan, D. Chakraborty, C. Parent, S. Spaccapietra, K. Aberer (2013)
Semantic trajectories: Mobility data computation and annotationACM Trans. Intell. Syst. Technol., 4
Haiping Ma, Huanhuan Cao, Qiang Yang, Enhong Chen, Jilei Tian (2012)
A habit mining approach for discovering similar mobile usersProceedings of the 21st international conference on World Wide Web
Laura Ferrari, A. Rosi, M. Mamei, F. Zambonelli (2011)
Extracting urban patterns from location-based social networks
J. Liu, O. Wolfson, Huabei Yin (2006)
Extracting Semantic Location from Outdoor Positioning Systems7th International Conference on Mobile Data Management (MDM'06)
(2007)
Jose Antonio Fernandes de Macedo, and Andrey Tietbohl Palma
Omer Barak, Gabriella Cohen, Eran Toch (2016)
Anonymizing mobility data using semantic cloakingPervasive Mob. Comput., 28
Qiaoming Zhu, Junhui Li, Guodong Zhou, Peifeng Li, Peide Qian (1999)
C HAMELEON : A Hierarchical Clustering Algorithm Using Dynamic Modeling
J. Dunn (1973)
A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters, 3
Daniel Ashbrook, Thad Starner (2003)
Using GPS to learn significant locations and predict movement across multiple usersPersonal and Ubiquitous Computing, 7
Tao Li, Sheng Ma, M. Ogihara (2004)
Entropy-based criterion in categorical clusteringProceedings of the twenty-first international conference on Machine learning
John Steenbruggen, E. Tranos, P. Nijkamp (2015)
Data from mobile phone operatorsTelecommunications Policy, 39
Michael Batty, Kay W. Axhausen, Fosca Giannotti, Alexey Pozdnoukhov, Armando Bazzani, Monica Wachowicz, Georgios Ouzounis, Yuval Portugali (2012)
Smart cities of the futureEur. Phys. J. Spec. Top, 214
Dominik Endres, J. Schindelin (2003)
A new metric for probability distributionsIEEE Transactions on Information Theory, 49
Chen-Kuang Cheng, Haiqin Yang, Irwin King, Michael Lyu (2012)
Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks
Jianhua Lin (1991)
Divergence measures based on the Shannon entropyIEEE Trans. Inf. Theory, 37
Barbara Furletti, Paolo Cintia, C. Renso, L. Spinsanti (2013)
Inferring human activities from GPS tracks
C. Shannon (1951)
Prediction and entropy of printed EnglishBell System Technical Journal, 30
(2017)
Analyzing Mobility Patterns with Zero-Knowledge Routine Diaries.
Irad Ben-Gal, Ayala Shani, Andre Gohr, Jan Grau, Sigal Arviv, Armin Shmilovici, Stefan Posch, Ivo Grosse (2005)
Identification of transcription factor binding sites with variable-order Bayesian networksBioinformatics, 21
U. Maulik, S. Bandyopadhyay (2002)
Performance Evaluation of Some Clustering Algorithms and Validity IndicesIEEE Trans. Pattern Anal. Mach. Intell., 24
A. Ng, Michael Jordan, Yair Weiss (2001)
On Spectral Clustering: Analysis and an algorithm
I. Ben-Gal, Gail Morag, A. Shmilovici (2003)
Context-Based Statistical Process ControlTechnometrics, 45
Evgenia Dimitriadou, S. Dolnicar, A. Weingessel (2002)
An examination of indexes for determining the number of clusters in binary data setsPsychometrika, 67
Yu Zheng, Xiaofang Zhou (2011)
Computing with Spatial Trajectories
V. Tseng, K. Lin (2005)
Mining sequential mobile access patterns efficiently in mobile Web systems19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers), 2
Solomon Kullback (1959)
Information Theory and StatisticsJohn Wiley 8 Sons, 8
T. Moon (1996)
The expectation-maximization algorithmIEEE Signal Process. Mag., 13
P. Sneath, ROBERT Sokal (1962)
Numerical TaxonomyNature, 193
Xiangye Xiao, Yu Zheng, Qiong Luo, Xing Xie (2010)
Finding similar users using category-based location history
T. Cover, Joy Thomas (1991)
Elements of Information Theory
Eréndira Rendón, Itzel Abundez, A. Arizmendi, E. Quiroz (2011)
Internal versus External cluster validation indexes
N. Eagle, A. Pentland (2009)
Eigenbehaviors: identifying structure in routineBehavioral Ecology and Sociobiology, 63
E. Lu, V. Tseng (2009)
Mining Cluster-Based Mobile Sequential Patterns in Location-Based Service Environments2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware
W. Day, H. Edelsbrunner (1984)
Efficient algorithms for agglomerative hierarchical clustering methodsJournal of Classification, 1
Mingqi Lv, Ling Chen, Gencai Chen (2013)
Mining user similarity based on routine activitiesInf. Sci., 236
Asier Aztiria, A. Izaguirre, J. Augusto (2010)
Learning patterns in ambient intelligence environments: a surveyArtificial Intelligence Review, 34
J. Ying, E. Lu, Wang-Chien Lee, Tz-Chiao Weng, V. Tseng (2010)
Mining user similarity from semantic trajectories
K. Leung, Lee, Wang-Chien Lee (2011)
CLR: a collaborative location recommendation framework based on co-clusteringProceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
John Steenbruggen, E. Tranos, P. Nijkamp (2014)
Data from mobile phone operators: A tool for smarter cities?research memorandum
L. Kaufman, P. Rousseeuw (1987)
Clustering by means of medoids
J. Yoo, S. Shekhar (2009)
Similarity-Profiled Temporal Association MiningIEEE Transactions on Knowledge and Data Engineering, 21
N. Grabe, R. Hofestädt (1999)
Predicting transcription factor binding sites by constructing context specific matrices
Zhixian Yan, D. Chakraborty, C. Parent, S. Spaccapietra, K. Aberer (2011)
SeMiTri: a framework for semantic annotation of heterogeneous trajectories
Darya Chudova, S. Gaffney, E. Mjolsness, Padhraic Smyth (2003)
Translation-invariant mixture models for curve clustering
M. Vlachos, D. Gunopulos, G. Kollios (2002)
Discovering similar multidimensional trajectoriesProceedings 18th International Conference on Data Engineering
D. Taniar, John Goh (2007)
On Mining Movement Pattern from Mobile UsersInternational Journal of Distributed Sensor Networks, 3
Ido Priness, O. Maimon, I. Ben-Gal (2007)
Evaluation of gene-expression clustering via mutual information distance measureBMC Bioinformatics, 8
R. Hamming (1950)
Error detecting and error correcting codesBell System Technical Journal, 29
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 “lifestyle,” 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–Shannon 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.
ACM Transactions on Knowledge Discovery from Data (TKDD) – Association for Computing Machinery
Published: Aug 20, 2019
Keywords: Clustering trajectories
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.