×

基于FP树的频繁轨迹模式挖掘方法。 (中文。英文摘要) Zbl 1349.68061号

摘要:频繁轨迹模式挖掘算法的研究重点是如何使频繁模式挖掘算法适用于时空轨迹数据库的挖掘,并减少扫描数据库的次数。本文提出了一种基于新型FP树轨迹挖掘(NFTM)的新型轨迹挖掘算法,通过对频繁模式结构FP树经典算法的改进和扩展,实现了更灵活、更高效的数据处理。第一步是利用二维筛选和GPS格式筛选对原始轨迹进行预处理。然后只对有效数据进行一次扫描,生成改进型FP-树,该FP-树是根据真实轨迹的顺序排列的,也是时空属性。将模式挖掘过程中产生的候选集合创造性地应用于动态数字组存储。根据用户输入输出相应周期和频率范围内的频率轨迹。最后,通过与GSP算法和Prefixspan算法这两种流行算法的比较测试,得出结论:新算法具有执行时间短、能力强的优点。

MSC公司:

第68页第15页 数据库理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部