基于深度表示模型的移动模式挖掘  

Mining mobility patterns based on deep representation model

作　　者：陈勐[1] 禹晓辉[1] 刘洋[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250101

出　　处：《计算机应用》2016年第1期33-38,共6页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61272092);山东省自然科学基金资助项目(ZR2012FZ004);山东省科技发展计划基金资助项目(2014GGE27178);国家973计划项目(2015CB352500);泰山学者计划基金资助项目~~

摘　　要：针对时空轨迹中位置顺序和时间对于理解用户移动模式的重要性,提出了一种新的用户轨迹深度表示模型。该模型考虑到时空轨迹的特点:1)不同的位置顺序表示不同的移动模式;2)轨迹有周期性并且在不同的时间段有变化。首先,将两个连续的位置点组合成位置序列;然后,将位置序列和对应的时间块组合成时间位置序列,作为描述轨迹特征的基本单位;最后,利用深度表示模型为每个序列训练特征向量。为了验证深度表示模型的有效性,设计实验将时间位置序列向量应用到用户移动模式发现中,并利用Gowalla签到数据集进行了实验评测。实验结果显示提出的模型能够发现"上班""购物"等明确的模式,而Word2Vec很难发现有意义的移动模式。Focusing on the fact that the order of locations and time play a pivotal role in understanding user mobility patterns for spatio-temporal trajectories, a novel deep representation model for trajectories was proposed. The model considered the characteristics of spatio-temporal trajectories： 1） different orders of locations indicate different user mobility patterns;2） trajectories tend to be cyclical and change over time. First, two time-ordered locations were combined in location sequence; second, the sequence and its corresponding time bin were combined in the temporal location sequence, which was the basic unit of describing the features of a trajectory; finally, the deep representation model was utilized to train the feature vector for each sequence. To verify the effectiveness of the deep representation model, experiments were designed to apply the temporal location sequence vectors to user mobility patterns mining, and empirical studies were performed on a real check-in dataset of Gowalla. The experimental results confirm that the proposed method is able to discover explicit movement patterns（ e. g., working, shopping） and Word2 Vec is difficult to discover the valuable patterns.

关 键 词：时空轨迹挖掘 用户移动模式 深度表示模型 时间位置序列向量 哈夫曼编码 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]