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

关键词: 事务 频繁项集 新算法 扫描 挖掘算法 数据库 数据挖掘 更新 选项 动态维护