移动计算中基于PrefixSpan算法的用户移动模式挖掘

摘要

本文研究了PrefixSpan算法在挖掘用户移动模式中的应用。该算法与类Apriori算法相比，不需要产生候选序列模式以及多次扫描数据库，时空耗费较小，挖掘效率较高。由于移动序列数据库是不断增加的，以后的研究将着眼于对移动序列数据库的PrefixSpan增量式挖掘以及对挖掘出的移动模式在移动性预测中的应用。