基于数据挖掘的高效取样方法对手机用户的周期运动模式的研究

摘要：

在移动商务服务方面，通过特定周期内的客户周期性移动的趋势可以有效地对移动系统资源进行分配，并且提供个性化的基于位置的服务（LBS）。本文对最有前途的周期运动模式进行挖掘，整个过程根据图映射来进行，并提出几种取样方法以提高挖掘效率。首先，从时间区间随机选取一条运动路径作为样本；然后，创建一个独特的路径图结构以储存来自样本的运动路径；最后，应用图遍历算法来鉴定哪些运动模式最有前途。实验结果表明该采样方法在定期最有前途的周期运动模式中执行效率高效、可伸缩性优越。

关键词：数据挖掘、取样、序列模式、最有前途的周期运动模式

分类号：TP399(计算技术、计算机技术)

资助基金：全国教育信息技术研究“十二五”规划2012年度青年课题126240628部分研究成果。

在线出版日期：2013-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：134-139,156