收藏本站
《计算机科学》 2018年S2期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

频繁项集挖掘的研究进展及主流方法

李广璞  黄妙华  
【摘要】:关联分析作为数据挖掘的主要研究模块之一,主要用于发现隐藏在大型数据集中的强关联特征。而多数关联规则挖掘任务可分为频繁模式(频繁项集、频繁序列、频繁子图)的产生和规则的产生。前者发现数据集中满足最小支持度阈值的项集、序列与子图;后者从上一步发现的频繁模式中提取高置信度的规则。频繁项集挖掘是许多数据挖掘任务中的关键问题,也是关联规则挖掘算法的核心。十几年来,学者们致力于提高频繁项集的生成效率,从不同的角度进行改进以提高算法效率,大量的高效可伸缩性算法被提出。文中对频繁项集挖掘进行深入分析,对完全频繁项集、闭频繁项集、极大频繁项集的典型算法进行介绍和评述,最后对频繁项集挖掘算法的研究方向进行简要分析。
【作者单位】武汉理工大学汽车工程学院
【分类号】:TP311.13

【相似文献】
中国期刊全文数据库 前10条
1 李广璞;黄妙华;;频繁项集挖掘的研究进展及主流方法[J];计算机科学;2018年S2期
2 陈凤娟;;不确定数据中的代表频繁项集近似挖掘[J];计算机与数字工程;2017年02期
3 廖勇;;基于差分隐私的频繁项集挖掘研究综述[J];电子技术与软件工程;2016年03期
4 李挥剑;;大数据环境下频繁项集挖掘的研究[J];青岛科技大学学报(自然科学版);2015年02期
5 吴建章;韩立新;曾晓勤;;一种基于多核微机的闭频繁项集挖掘算法[J];计算机应用与软件;2013年03期
6 刘群;贾泂;;一种分布式全局频繁项集挖掘方法[J];计算机工程与应用;2011年29期
7 董祥军;马亮;;一种有效的负频繁项集挖掘方法[J];山东轻工业学院学报(自然科学版);2011年04期
8 眭俊明;姜远;周志华;;基于频繁项集挖掘的贝叶斯分类算法[J];计算机研究与发展;2007年08期
9 陈立潮,张建华,刘玉树;提高频繁项集挖掘算法效率的方法研究[J];计算机工程与应用;2002年10期
10 陈瑶;桂峰;卢超;王华;;基于频繁项集挖掘算法的伴随车应用与实现[J];计算机应用与软件;2017年04期
中国重要会议论文全文数据库 前10条
1 程祥;肖恪;唐朋;苏森;;一种两阶段的满足差分隐私的频繁项集挖掘算法[A];2016年全国通信软件学术会议程序册与交流文集[C];2016年
2 杨晓明;王晨;汪卫;张守志;施伯乐;;频繁项集的精简表达与还原问题研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 李坤;王永炎;王宏安;;一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
4 王洪利;冯玉强;;频繁项集挖掘算法Apriori的改进研究[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
5 陈晓云;李龙杰;马志新;白伸伸;王磊;;AFP-Miner:一种新高效的频繁项集挖掘算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 李彤岩;李兴明;;基于分布式关联规则挖掘的告警相关性研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
7 黄崇争;李海峰;陈红;;数据流上近似非可导项集的挖掘算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
8 谢志军;陈红;;EFIM——数据流上频繁项集挖掘的高性能算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 于海波;姜锴;;数据挖掘在银行交叉销售中的应用研究[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
10 丁艳辉;王洪国;高明;谷建军;;一种基于矩阵的高效关联规则挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 屈俊峰;频繁项集与高可用项集挖掘算法及其性能研究[D];武汉大学;2013年
2 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
3 贾彩燕;关联规则挖掘的取样复杂性分析[D];中国科学院研究生院(计算技术研究所);2004年
4 郑晓艳;频繁模式挖掘技术研究及其在供应链管理中的应用[D];天津大学;2010年
5 孙崇敬;面向属性与关系的隐私保护数据挖掘理论研究[D];电子科技大学;2014年
6 谭军;面向产品持续质量控制的数据挖掘技术与应用研究[D];中南大学;2013年
7 陈湘;基于基集和概念格的数据挖掘方法研究[D];电子科技大学;2011年
8 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
9 董杰;基于位表的关联规则挖掘及关联分类研究[D];大连理工大学;2009年
10 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 徐杰;分布式环境下的闭频繁项集挖掘算法研究[D];扬州大学;2014年
2 王洪波;基于矩阵的频繁项集挖掘算法研究[D];兰州大学;2007年
3 刘晶;基于滑动窗口的数据流频繁项集挖掘算法优化研究[D];天津工业大学;2018年
4 何镇宏;并行频繁项集挖掘算法研究[D];四川师范大学;2018年
5 夏儒斐;基于频繁项集关联的海量中文文本聚类系统及其在Spark平台的实现[D];华南理工大学;2018年
6 杜斐阳;基于Spark的并行频繁项集挖掘算法研究及应用[D];华中师范大学;2018年
7 杨彩;不确定数据流频繁项集挖掘算法研究[D];西安科技大学;2018年
8 刘朋;混合个性化推荐方法研究[D];北方工业大学;2018年
9 吕龙龙;支持项集元素计数的社交流媒体频繁项集挖掘[D];华中科技大学;2016年
10 叶嘉;基于PAC模型的并行关联分析随机算法[D];云南财经大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026