一种高效的频集挖掘算法

• 作者: 张学茂 罗可
• 来源期刊: 长沙理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 频集挖掘 Diffset 算法 DiffsetHybrid 算法
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 电气与信息工程
• 页码范围: 84-90
• 页数: 7页
• 分类号: TP311
• 字数: 3163字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9331.2006.03.013

摘要

频集挖掘是关联规则挖掘的关键步骤,它对强规则、相关分析和时间序列有着重要的意义.常用的频集算法包括Apriori和FP-Growth.为了提高算法效率,提出了一种基于Diffset的混合算法-DiffsetHybrid,该算法根据数据集的稀疏程度决定采用Diffset的某种形式来挖掘频集,减少了存储空间,提高了算法效率.试验表明,该算法对于稀疏数据集和稠密数据集都有良好的计算性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗可	长沙理工大学计算机与通信工程学院	92	1085	16.0	28.0
2	张学茂	长沙理工大学计算机与通信工程学院	2	16	2.0	2.0