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