关联规则挖掘中改进型Diffsets算法

• 作者: 冯祖洪 孙志长
• 来源期刊: 现代电子技术
• 关键词: 数据挖掘 关联规则挖掘 频繁项集挖掘 Diffsets
• 年，卷（期）: 2008,（22）
• 所属期刊栏目: 数据库技术
• 页码范围: 80-83,87
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.22.026

摘要

频繁项集挖掘是关联规则挖掘中至关重要的一步.对于稠密数据集的频繁项集挖掘,传统的挖掘算法往往产生大量无用的中间结果,造成内存利用率的极大浪费,尤其是在支持度较低的情况下.Diffsets算法通过引入"差集"的概念,在一定程度上解决了挖掘过程中产生的大量中间结果与内存容量之间的矛盾.改进型Diffsets算法是在原算法的基础上,在差集运算过程中根据差集中所包含的事务标识个数进行递减排序.进一步减少了挖掘过程中产生的中间结果数量.分析与实例表明,改进后的算法在执行过程中将占用更少的内存空间,加快了算法的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯祖洪	北方民族大学计算机科学与工程学院	20	110	6.0	10.0
2	孙志长	北方民族大学计算机科学与工程学院	3	38	2.0	3.0