一种基于有效修剪的最大频繁项集挖掘算法

陈鹏; 吕卫锋

首页> 中文期刊> 《北京航空航天大学学报》 >一种基于有效修剪的最大频繁项集挖掘算法

一种基于有效修剪的最大频繁项集挖掘算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对关联挖掘中的最大频繁项集挖掘问题进行了研究,提出了一种基于项集格修剪机制的最大频繁项集挖掘算法.采用项集格生成树的数据结构,将最大频繁项集挖掘过程转化为对项集格生成树进行深度优先搜索获取所有最大频繁节点的过程. 其中提高算法效率的一个重要措施是在遍历项集格生成树的过程中对生成树进行修剪.给出了项集格生成树的三个性质,并在此基础上提出了直接超集修剪、间接超集修剪与事务集等价修剪三种修剪机制,尽可能忽略非频繁节点及其所生成的扩展节点以减少遍历的节点数目.试验结果表明,三种修剪机制都能够有效地减少搜索空间,其中事务集等价修剪机制的效果最好,算法的性能与输入数据集的稠密程度相关.

著录项

来源
《北京航空航天大学学报》 |2006年第2期|218-223,243|共7页
作者
陈鹏; 吕卫锋;
展开▼
作者单位

北京航空航天大学,计算机学院,北京,100083;

北京航空航天大学,计算机学院,北京,100083;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
数据挖掘; 关联规则; 关联挖掘; 格;

相似文献

中文文献
外文文献
专利

1. 一种基于邻接表的最大频繁项集挖掘算法 [J] . 殷茗 ,王文杰 ,张煊宇 . 电子与信息学报 . 2019,第008期
2. 一种基于M-Bisearch的最大频繁项集挖掘算法研究 [J] . 李宝林 ,周坤 ,李仕伟 . 成都信息工程学院学报 . 2016,第005期
3. 一种基于M-Bisearch的最大频繁项集挖掘算法研究 [J] . 李宝林 ,周坤 ,李仕伟 . 成都信息工程大学报 . 2016,第005期
4. 一种基于布尔矩阵的最大频繁项集挖掘算法 [J] . 张世玲 ,李艳 ,王熙腾 . 计算机光盘软件与应用 . 2013,第001期
5. 一种基于条件矩阵的最大频繁项集挖掘算法 [J] . 张炘 ,廖频 ,郭波 . 计算机仿真 . 2010,第011期
6. 一种基于极大完全子图的最大频繁项集并行挖掘算法 [C] . 杨仕博 ,贺彦琨 ,马志新 . 2007全国开放式分布与并行计算学术年会 . 2007
7. 一种基于动态排序的最大频繁项集挖掘算法 [A] . 罗昌银 . 2010

一种基于有效修剪的最大频繁项集挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅