一种基于改进PrefixSpan算法的交易数据频繁序列模式挖掘方法

摘要

本发明公开了一种基于改进PrefixSpan算法的交易数据频繁序列模式挖掘方法，包括步骤：对商品交易数据进行预处理，得到商品交易数据集，并存入交易序列数据库中；扫描交易序列数据库，对每个单项进行计数，得到每个单项的序列支持度并降序排列，选出前μ项且满足最小支持度的单项作为初始前缀；采取深度优先遍历，对第一个初始前缀的位置进行计算，并保存在前缀位置信息表中，生成商品交易投影数据库；再对其进行迭代，直至无法生成新的商品交易投影数据库，保存每个商品交易投影数据库生成的频繁序列模式集合；从第二个初始前缀开始，重复上一步骤，直至所有初始前缀均计算完毕。本发明用于减少交易数据频繁序列模式挖掘的时间/空间消耗，提高执行效率。