扩展WIT-树融合Diffset策略的频繁加权项集快速挖掘算法

• 作者: 廖晓飞 张亚梅 张皓 海本斋
• 来源期刊: 计算机应用研究
• 关键词: 频繁加权项集 数据挖掘 WIT-树 关联规则挖掘 Diffset策略
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3574-3578
• 页数: 5页
• 分类号: TP391.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.12.010

摘要

针对当前算法从加权项事务数据库挖掘频繁加权项集(FWI)时效率不高的问题,提出了一种基于加权项集-Tidset树结构的FWI快速挖掘算法.首先,提出了一种加权项集-Tidset树结构;然后,使用最小加权项集阈值和向下闭合性质修剪非频繁节点;最后,利用Diffset策略允许以内存有效方式快速计算项集的加权支持度.实验结果表明,当输入数据库中FWI数较大时,提出的算法明显降低了FWI挖掘时间.相比基于先验的算法,算法平均可节省99.37％的耗时;相比基于位矩阵的加权频繁项集生成算法,提出的算法可节省99.06％的耗时,明显提升了频繁加权项集挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张皓	河南机电高等专科学校计算机科学与技术系	15	7	2.0	2.0
2	张亚梅	河南机电高等专科学校计算机科学与技术系	52	56	4.0	7.0
3	廖晓飞	华中科技大学计算机科学与技术学院	2	11	2.0	2.0
4	海本斋	武汉理工大学信息工程学院	5	33	3.0	5.0