%0 Journal Article
%T 一种用户频繁移动模式并行挖掘算法
%A 朱一波
%A 鲍培明
%A 吉根林
%J 中国科学技术大学学报
%D 2018
%R 10.3969/j.issn.0253-2778.2018.01.008
%X 针对用户的日常移动轨迹进行挖掘，可以有效地发现隐藏在用户生活中频繁出现的移动规律，即用户频繁移动模式,提出了一种基于PrefixSpan算法的用户频繁移动模式并行挖掘算法PASFORM.该算法利用了新的剪枝策略，缩小了搜索空间;引入了时间约束，挖掘出的频繁移动模式带有时间属性；使用前缀树存储频繁移动模式，缩小了存储空间；采用了并行化方法，适用于海量时空数据的挖掘.实验结果表明，该方法能够快速有效地挖掘出用户频繁移动模式.</br>Abstract：Through daily moving trajectories, one can effectively find the frequent moving rules, i.e., user frequent moving patterns. Based on PrefixSpan algorithm, a parallel algorithm named PASFORM is presented for mining user frequent moving patterns. PASFORM uses a new pruning strategy to reduce the search space and several time constraints to make mining results time-tagged. It also employs the parallel method to mine mass data and a prefix tree to save the store space. Experimental results show that PASFORM is effective and efficient.
%K 频繁移动模式挖掘
%K 序列模式挖掘
%K 前缀树
%K 并行化&lt
%K /br&gt
%K Key words： frequent moving pattern mining sequential pattern mining prefix tree parallelization
%U http://just.ustc.edu.cn/CN/abstract/abstract88.shtml