一种高效的最大频繁项挖掘算法

• 作者: 徐英虎 梁宝华 罗振菊
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 关联规则 最大频繁项 向量内积 包含
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 技术与方法
• 页码范围: 67-69,72
• 页数: 4页
• 分类号: TP311.13
• 字数: 2738字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2009.11.019

摘要

提出一种下三角矩阵的最大频繁项挖掘算法DTMFIM,首先将事务数据库映射到一个布尔矩阵中,并产生频繁1-项集,然后根据频繁1-项集生产频繁2-项集,且对其结果用下三角的布尔矩阵存储,最大频繁项集可通过这个下三解矩阵求得,在求解过程中不断地压缩这个下三角矩阵.实验表明,此算法实现简洁、高效,与经典的Apriori算法及部分Apfiori改进算法相比,特别对大事务集、长项目集数据挖掘效果更为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁宝华	巢湖学院计算机科学与技术系	24	60	4.0	6.0
2	徐英虎	巢湖市第一人民医院计算机网络中心	2	4	1.0	2.0
3	罗振菊		1	1	1.0	1.0