Please wait a minute...
Data Analysis and Knowledge Discovery  2019, Vol. 3 Issue (6): 75-82    DOI: 10.11925/infotech.2096-3467.2018.1085
Current Issue | Archive | Adv Search |
Discovering Important Locations with User Representation and Trace Data
Qingtian Zeng1,2,Mingdi Dai2,Chao Li1,3(),Hua Duan2,Zhongying Zhao2
1(College of Electronic Information Engineering, Shandong University of Science and Technology, Qingdao 266590, China)
2(College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China)
3(Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai 201804, China)
Download: PDF(2389 KB)   HTML ( 1
Export: BibTeX | EndNote (RIS)      
Abstract  

[Objective] This paper tries to discover the important locations of users, aiming to provide good data support for user behavior studies. [Methods] We presented a model for predicting important locations based on user representation. First, we proposed a vectorized representation method to predict user behaviors based on Word2Vec. Then, we constructed a user relationship network based on the similarity of user vectors to extract core users. Finally, we predicted the important locations by the behaviors of core users. [Results] The precison of important locations classifiction was 7% higher than those of the exisitng methods. Moreover, the residential and commercial areas were shown in the labeled map. [Limitations] Our method can only identify residential and business areas. [Conclusions] The proposed method could effectively find important locations and provide more supports to study user behaviors.

Key wordsImportant Locations      Trajectory Mining      Representation Learning      Support Vector Machine     
Received: 28 September 2018      Published: 15 August 2019

Cite this article:

Qingtian Zeng,Mingdi Dai,Chao Li,Hua Duan,Zhongying Zhao. Discovering Important Locations with User Representation and Trace Data. Data Analysis and Knowledge Discovery, 2019, 3(6): 75-82.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.2096-3467.2018.1085     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2019/V3/I6/75

[1] 章志刚, 金澈清, 王晓玲, 等. 面向海量低质手机轨迹数据的重要位置发现[J]. 软件学报, 2016, 27(7): 1700-1714.
[1] (Zhang Zhigang, Jin Cheqing, Wang Xiaoling, et al.Discovering Important Locations from Massive and Low-Quality Cell Phone Trajectory Data[J]. Journal of Software, 2016, 27(7): 1700-1714.)
[2] Isaacman S, Becker R, Cáceres R, et al.Identifying Important Places in People’s Lives from Cellular Network Data[C]// Proceedings of the 2011 International Conference on Pervasive Computing. 2011: 133-151.
[3] 陈佳, 胡波, 左小清, 等. 利用手机定位数据的用户特征挖掘[J]. 武汉大学学报: 信息科学版, 2014, 39(6): 734-738, 744.
[3] (Chen Jia, Hu Bo, Zuo Xiaoqing, et al.Personal Profile Mining Based on Mobile Phone Location Data[J]. Geomatics & Information Science of Wuhan University, 2014, 39(6): 734-738, 744.)
[4] Bao J, Zheng Y, Mokbel M F.Location-Based and Preference-Aware Recommendation Using Sparse Geo-Social Networking Data[C]// Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012: 199-208.
[5] 文长江. 基于社交数据用户行为的时空特性分析[D]. 成都: 电子科技大学, 2018.
[5] (Wen Changjiang.Analysis of Spatio-temporal Characteristics of User Behavior Based on Social Data[D]. Chengdu: University of Electronic Science and Technology of China, 2018.)
[6] Ashbrook D, Starner T.Using GPS to Learn Significant Locations and Predict Movement Across Multiple Users[J]. Personal & Ubiquitous Computing, 2003, 7(5): 275-286.
[7] 丰江帆, 熊雨虹. 一种基于个人位置信息的重要地点识别方法[J]. 小型微型计算机系统, 2013, 34(3): 503-507.
[7] (Feng Jiangfan, Xiong Yuhong.An Important Place Identification Algorithm Based on Personal GPS Location[J]. Journal of Chinese Computer Systems, 2013, 34(3): 503-507.)
[8] Cho E, Myers S A, Leskovec J.Friendship and Mobility: User Movement in Location-based Social Networks[C]// Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011: 1082-1090.
[9] Ma C L, Ma T, Shan H.A New Important-Place Identification Method[C]// Proceedings of the 2015 IEEE International Conference on Computer & Communications. IEEE, 2016: 151-155.
[10] Mikolov T, Sutskever I, Chen K, et al.Distributed Representations of Words and Phrases and Their Compositionality[C]// Proceedings of the 26th International Conference on Neural Information Processing Systems. 2013: 3111-3119.
[11] Kiros R, Zhu Y, Salakhutdinov R, et al.Skip-Thought Vectors[C]// Proceedings of the 28th International Conference on Neural Information Processing Systems. 2015: 3294-3302.
[12] Le Q, Mikolov T.Distributed Representations of Sentences and Documents[C]// Proceedings of the 31st International Conference on Machine Learning. 2014: 1188-1196.
[13] Liu Y, Liu Z, Chua T S, et al.Topical Word Embeddings[C]// Proceedings of the 29th AAAI Conference on Artificial Intelligence. 2015: 2418-2424.
[14] Grover A, Leskovec J.Node2Vec: Scalable Feature Learning for Networks[C]// Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 2016: 855-864.
[15] Feng S, Cong G, An B, et al.POI2Vec: Geographical Latent Representation for Predicting Future Visitors[C]// Proceedings of the 31st AAAI Conference on Artificial Intelligence. 2017: 102-108.
[16] Sadilek A, Kautz H, Bigham J P.Finding Your Friends and Following Them to Where You are[C]// Proceedings of the 5th ACM International Conference on Web Search and Data Mining. 2012: 723-732.
[17] Freeman L C.Centrality in Social Networks Conceptual Clarification[J]. Social Networks, 1978, 1(3): 215-239.
[1] Qingtian Zeng,Xiaohui Hu,Chao Li. Extracting Keywords with Topic Embedding and Network Structure Analysis[J]. 数据分析与知识发现, 2019, 3(7): 52-60.
[2] Cheng Zhou,Hongqin Wei. Evaluating and Classifying Patent Values Based on Self-Organizing Maps and Support Vector Machine[J]. 数据分析与知识发现, 2019, 3(5): 117-124.
[3] Jinzhu Zhang,Yiming Hu. Extracting Titles from Scientific References in Patents with Fusion of Representation Learning and Machine Learning[J]. 数据分析与知识发现, 2019, 3(5): 68-76.
[4] Xiaoxi Huang,Hanyu Li,Rongbo Wang,Xiaohua Wang,Zhiqun Chen. Recognizing Metaphor with Convolution Neural Network and SVM[J]. 数据分析与知识发现, 2018, 2(10): 77-83.
[5] Chuanming Yu,Bolin Feng,Lu An. Sentiment Analysis in Cross-Domain Environment with Deep Representative Learning[J]. 数据分析与知识发现, 2017, 1(7): 73-81.
[6] Jin Zeng,Wei Lu,Heng Ding,Haihua Chen. Modeling User’s Interests Based on Image Semantics[J]. 数据分析与知识发现, 2017, 1(4): 76-83.
[7] Shihai Tian,Deli Lyu. An Early Warning Algorithm for Public Opinion of Safety Emergency[J]. 数据分析与知识发现, 2017, 1(2): 11-18.
[8] Shuang Yang,Fen Chen. Analyzing Sentiments of Micro-blog Posts Based on Support Vector Machine[J]. 数据分析与知识发现, 2017, 1(2): 73-79.
[9] Zhang Ye,Zhang Han,Yin Bincan,Zhao Yuhong. Building Disease Prediction Model Using Support Vector Machine ——Case Study of Severe Acute Pancreatitis[J]. 现代图书情报技术, 2016, 32(2): 83-89.
[10] He Yue, Song Lingxi, Qi Liyun. Spillover Effect of Internet Word of Mouth in Negative Events——Take the “Deadly Yuantong Express” Event for an Example[J]. 现代图书情报技术, 2015, 31(10): 58-64.
[11] Hu Jiming, Chen Guo. Study on Improvement of Text Classification Using HS-SVM[J]. 现代图书情报技术, 2014, 30(9): 74-80.
[12] Li Xiangdong, Liao Xiangpeng, Huang Li. Research and Implementation of Bibliographic Information Classification System in LDA Model[J]. 现代图书情报技术, 2014, 30(5): 18-25.
[13] Ying Wei,Wang Zhengou,An Jinlong. Research on Two Classes Text Categorization Method Based on an Improved Support Vector Machine[J]. 现代图书情报技术, 2005, 21(12): 44-47.
[14] Chen Lifu,Zhou Ning,Li Dan. Study on Machine Learning Based Automatic  Text Categorization Model[J]. 现代图书情报技术, 2005, 21(10): 23-27.
[15] Shi Jiebin. Study on Automatic Text Categorization with Support Vector Machine[J]. 现代图书情报技术, 2004, 20(7): 27-29.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn