|
|||||
|
|
| 一种用户频繁移动模式并行挖掘算法 | |
| 作者姓名： | 朱一波 鲍培明 吉根林 |
| 作者单位： | 南京师范大学计算机科学与技术学院 |
| 摘 要： | 针对用户的日常移动轨迹进行挖掘,可以有效地发现隐藏在用户生活中频繁出现的移动规律,即用户频繁移动模式,提出了一种基于PrefixSpan算法的用户频繁移动模式并行挖掘算法PASFORM.该算法利用了新的剪枝策略,缩小了搜索空间;引入了时间约束,挖掘出的频繁移动模式带有时间属性;使用前缀树存储频繁移动模式,缩小了存储空间;采用了并行化方法,适用于海量时空数据的挖掘.实验结果表明,该方法能够快速有效地挖掘出用户频繁移动模式. |
| 本文献已被 CNKI 等数据库收录！ | |