论文部分内容阅读
态关联规则EFP-growth算法，适宜于高密度海量数据的挖掘，但是这种算法对于冗余数据需要重复扫描。本文提出了基于链表的DLFP—growth算法，本算法利用链表过滤冗余项，并且当数据发生增量更新时，无需重新扫描事物数据库，只需要重新扫描一次增量数据，修改链表，重新构造DLFP-tree。通过实验结果分析，验证DLFP—growth算法相对于EFP—growth算法，大大降低了挖掘的时间复杂度。