论文部分内容阅读
提出了一种基于聚合链挖掘频繁模式的改进FP-growth算法．该算法引入聚合链的单链表结构，改进了FP树结构．改进后的FP树是单向的，每个结点只保留指向父结点的指针，节省了树空间；相同项的不同节点的路径信息压缩进聚合链中，避免了生成节点链和条件模式库．用Agrawa方法生成实验数据进行分析，实验结果验证了该算法在时间上的优势．