一种改进的频繁闭项集挖掘算法

• 作者: 宋威 徐章艳 杨炳儒 高静
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁闭项集 索引数组 生成子 包含索引
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 278-286
• 页数: 9页
• 分类号: TP311
• 字数: 7104字
• 语种: 中文

摘要

频繁闭项集惟一确定频繁项集且规模小得多,但挖掘频繁闭项集仍是很费时的.为提高挖掘效率,提出了一种改进的频繁闭项集挖掘算法DCI-Closed-Index.该算法用"索引数组"来组织数据,通过为每个项目增加包含索引,找到频繁共同出现的项集.利用二进制位图技术,给出了一个求包含索引的快速算法.然后根据项目在包含索引中出现的频率由高到低进行排序,并利用包含索引作为启发信息,合并同时出现且支持度相等的频繁项,得到初始生成子,从而大大缩小了搜索空间.同时利用索引数组对每一个生成子的前序集和后序集进行约简,得到新的、较小的约简前序集和约简后序集.并证明了约简前序集和后序集与原来的前序集和后序集的功能是一样的.从而减少了候选生成子的集合包含判断的操作.实验结果表明,该算法的性能优于其他主流算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	广西师范大学计算机系	120	1992	21.0	40.0
3	高静	北京科技大学信息工程学院	15	177	8.0	13.0
4	宋威	北方工业大学信息工程学院	40	202	8.0	13.0