一种基于FP-Tree的关联规则数据挖掘改进算法及实现

摘要

发现最大频繁项目集是多种数据挖掘应用中的关键问题.本文提出了一种快速的基于FP-tree的最大频繁项目集挖掘算法DMFIA.算法DFMIA只需扫描数据库DB一次,从而提高了算法的执行效率.另外,本文还提出了另一种改进算法,即利用复合型频繁模式树挖掘最大频繁集.该算法通过前馈和包含关系检查及时剪裁搜索空间,大大提高了效率和存储空间.