一种基于事务树的快速频繁项集挖掘与更新算法

摘要

挖掘频繁项集是数据挖掘研究中的关键问题.基于FP-Tree的挖掘及其更新算法无需生成候选项目集因而效率明显高于Apriori类算法,但FP-Tree结构存在动态维护复杂、必须两次扫描数据库等缺点.因此,本文提出一种基于事务树Trans-Tree的新算法.该算法通过引入一种新结构-事务树Trans-Tree来压缩存放数据的相关信息且易于更新,挖掘算法只需对数据库扫描一次,而且更新算法只需对新增数据扫描一次,无需扫描原始数据,从而大大提高了频繁项集的挖掘和维护效率.