基于事务树的最大频繁项集挖掘算法

摘要：

针对Apdori算法在寻找频繁项集的过程中需多次扫描数据库、侯选项集过多、支持度计算过于复杂等问题,提出Tr-Apriori算法.该算法将事务数据库转化成事务树,通过遍历事务树能直接快速地找到最大频繁项目集.简化支持度的计算,避免对整个数据库的扫描和大量的连接步骤,从而提高挖掘效率.

关键词：最大频繁项集、TT-Apriori算法、事务树、向量内积

所属期刊栏目：35

分类号：TP311.52(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60773100;河北省教育厅科研计划基金资助项目2006143

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

页数：共4页

页码：97-99,120