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

摘要：

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

关键词：频繁项集、频繁模式树、事务树、更新

所属期刊栏目：32

分类号：TP3;TP1

资助基金：国家自然科学基金60273075

在线出版日期：2005-03-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：210-212