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

• 作者: 张忠平 郑为夷
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最大频繁项集 TT-Apriori算法 事务树 向量内积
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 97-99,120
• 页数: 4页
• 分类号: TP311.52
• 字数: 4666字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.15.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠平	燕山大学信息科学与工程学院	67	714	16.0	25.0
2	郑为夷	燕山大学信息科学与工程学院	1	9	1.0	1.0