收藏本站
《计算机工程与设计》 2006年21期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于规模约简和多支持度的关联规则挖掘

史原  鲁汉榕  罗菁  高婷  
【摘要】:关联规则挖掘的经典算法是Apriori算法,但是存在两大突出的问题,即多次扫描事务数据库和使用单一的支持度,导致了由于事务数据库的规模而增加搜索时间和产生冗余规则或有效规则被丢弃。以往的改进算法只从其中一方面进行考虑。因此同时考虑存在问题,给出了一种基于规模约简和多支持度的关联规则挖掘算法。分析和试验显示在效率上有提高。

手机知网App
【引证文献】
中国期刊全文数据库 前6条
1 张春生;宋琳琳;;分段支持度Apriori算法及应用[J];计算机工程与应用;2010年16期
2 张春生;庄丽艳;李艳;;Apriori算法低频规则的有效性及实现[J];计算机应用;2011年02期
3 马廷斌;徐芬;;关联规则挖掘中Apriori算法的研究与改进[J];兰州工业高等专科学校学报;2010年01期
4 向程冠;姜季春;陈梅;王翰虎;;AprioriTid算法的改进[J];计算机工程与设计;2009年15期
5 赵玉航;刘健波;;基于分段函数的多支持度关联规则挖掘算法[J];计算机工程与设计;2010年21期
6 卢博礼;张小平;王翰虎;;基于矩阵算法的序列模式挖掘研究[J];计算机技术与发展;2011年01期
【参考文献】
中国期刊全文数据库 前7条
1 黄艳,王延章,苑森淼;一种高效相联规则提取算法[J];吉林大学自然科学学报;1999年02期
2 杨炳儒,陈泓婕;多最小支持度规则的挖掘算法[J];计算机工程;2003年06期
3 李铭;关联规则的多支持度挖掘在销售数据中的应用[J];计算机工程;2003年08期
4 冯兴杰,周谆;Apriori算法的改进[J];计算机工程;2005年S1期
5 吴安阳,赵卫东;基于多最小支持度的空间关联规则发现[J];计算机应用;2005年09期
6 马光志,张生庭;基于关联规则的Web文档分类[J];计算机工程与设计;2005年09期
7 姜合,孙吉红,王晓柱;一种改进的关联规则挖掘算法[J];山东轻工业学院学报(自然科学版);2003年01期
【共引文献】
中国期刊全文数据库 前10条
1 干娟;;基于决策树算法的学生综合测评系统的设计[J];安徽电子信息职业技术学院学报;2011年04期
2 李玲玲;辛浩;;FCM算法及其有效性度量方法[J];安徽电子信息职业技术学院学报;2011年05期
3 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
4 郭有强;胡学钢;;基于项目增长法高效求解最大频繁项集[J];安徽科技学院学报;2006年06期
5 张友志;钱萌;程玉胜;;基于关联规则web日志挖掘方法的研究[J];安庆师范学院学报(自然科学版);2006年01期
6 曹丹阳;李晋宏;魏金强;张艳芳;;基于决策树的英语四级成绩分析[J];北方工业大学学报;2007年01期
7 钟雁;郭雨松;;数据挖掘技术在铁路货运客户细分中的应用[J];北京交通大学学报;2008年03期
8 黄江涛,刘自伟,黄晓芳;用于数据挖掘的多维数据可视化技术[J];兵工自动化;2005年03期
9 黄魏;田亮;杨克巍;高兵;;基于关联规则的武器装备体系能力分类[J];兵工自动化;2010年03期
10 万雅奇;侯亚荣;王勇;张书杰;;教育考试数据挖掘系统研究与实现[J];北京工业大学学报;2009年05期
中国重要会议论文全文数据库 前10条
1 周炎涛;唐剑波;王家琴;;基于信息熵的改进TFIDF特征选择算法[A];第二十六届中国控制会议论文集[C];2007年
2 赵云鹏;石丽;刘莹;;基于数据挖掘的高校规模分析及应用研究[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
3 王皓;曹永锋;孙洪;;基于流域变换的聚类分析[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
4 邹刚;滕书华;孙即祥;陈森林;敖永红;;一种粗糙集优化协同原型模式约简分类方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 吴栋;张京华;王玉成;胡伍生;;前兆信息模型在地震预测中的应用[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
6 孟少朋;骆红云;李盛;;基于数据挖掘的汽车可靠性分析方法研究[A];2007年全国失效分析学术会议论文集[C];2007年
7 杨纪军;朱培栋;;关联规则挖掘技术在蜜罐系统中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
8 朱攀;陈跃新;;Apriori算法在参保人信用度评价中的应用[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
9 张敏;陆向艳;周敏;潘林琳;农冬冬;王彬彬;陈晓江;;数据挖掘在智能题库系统中的应用[A];广西计算机学会2004年学术年会论文集[C];2004年
10 郑东健;卢兆辉;;基于时间序列相似性的坝基测压孔水位性态分析[A];全国大坝安全监测技术信息网2008年度技术信息交流会暨全国大坝安全监测技术应用和发展研讨会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 王冬丽;基于可扩展的支持向量机分类算法及在信用评级中的应用[D];东华大学;2011年
2 管红波;食品连锁经营中的有效客户反应研究[D];东华大学;2010年
3 张翔;文本挖掘技术研究及其在综合风险信息网络中的应用[D];西北大学;2011年
4 贾修一;基于语义的粗糙集理论和模型研究[D];南京大学;2011年
5 金海浩;五行相生间接补法古代应用规律研究[D];南京中医药大学;2011年
6 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
7 陈聆;地球化学矿致异常非线性分析方法研究[D];成都理工大学;2011年
8 孟京辉;经营单位级森林经营数据仓库研建及应用研究[D];中国林业科学研究院;2011年
9 任炳昱;高拱坝施工实时控制理论与关键技术研究[D];天津大学;2010年
10 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前10条
1 蔡浩;基于Web使用挖掘的协同过滤推荐算法研究[D];浙江理工大学;2010年
2 李翠;基于车辆自动识别的智能计重监控系统的研究与设计[D];郑州大学;2010年
3 刘春燕;教学网络DIDS数据分析方法的研究与改进[D];郑州大学;2010年
4 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年
5 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年
6 李晓光;数据挖掘技术在高校招生和教务管理中的应用[D];哈尔滨工程大学;2010年
7 姜雪飞;基于SNMP的网络安全态势可视化技术[D];哈尔滨工程大学;2010年
8 周东海;基于记账凭证的高校教育成本数据挖掘研究[D];哈尔滨工程大学;2010年
9 李红;数据挖掘中特征选择与聚类算法研究[D];大连理工大学;2010年
10 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李刚;董祥军;;多支持度关联规则的研究[J];广西轻工业;2007年05期
2 徐章艳,刘美玲,张师超,卢景丽,区玉明;Apriori算法的三种优化方法[J];计算机工程与应用;2004年36期
3 吴小波,徐维祥;多支持度关联规则在网络使用挖掘中的应用[J];计算机工程与应用;2005年31期
4 高杰;李绍军;钱锋;;挖掘关联规则中AprioriTid算法的改进[J];计算机工程与应用;2007年07期
5 柴华昕;王勇;;Apriori挖掘频繁项目集算法的改进[J];计算机工程与应用;2007年24期
6 楼晓鸿,丁宝康;一种多支持度的关联规则采集算法[J];计算机工程;2001年06期
7 何朝阳;赵剑锋;江水;;最大值控制的多最小支持度关联规则挖掘算法[J];计算机工程;2006年11期
8 李雄飞,苑森淼,董立岩,全勃;多段支持度数据挖掘算法研究[J];计算机学报;2001年06期
9 吴安阳,赵卫东;基于多最小支持度的空间关联规则发现[J];计算机应用;2005年09期
10 刘以安;羊斌;;关联规则挖掘中对Apriori算法的一种改进研究[J];计算机应用;2007年02期
【二级引证文献】
中国期刊全文数据库 前6条
1 王培吉;赵玉琳;白金牛;;基于分辨矩阵的关联规则挖掘改进及实现[J];兰州理工大学学报;2012年01期
2 刘骋昊;王靖亚;;一种从高维向低维扫描的Apriori改进算法[J];中国人民公安大学学报(自然科学版);2012年04期
3 张春生;李艳;庄丽艳;图雅;张玉春;;基于局部性原理的分布式关联规则挖掘算法[J];计算机工程与应用;2012年21期
4 黄颖;;改进的Apriori算法在电子商务推荐系统中的应用[J];计算机与数字工程;2012年08期
5 粟莉萍;杨文伟;;基于前缀的Apriori算法[J];微型机与应用;2011年04期
6 屈展;陈雷;;一种改进的APRIORI算法在电子商务中的应用[J];西安石油大学学报(自然科学版);2012年01期
中国硕士学位论文全文数据库 前2条
1 安娜;关联规则挖掘算法AprioriTid算法的改善与研究[D];河北工业大学;2011年
2 王伟;关联规则中的Apriori算法的研究与改进[D];中国海洋大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 张晓辉,何耀东,万家华,赵宏;关联规则发现的一种改进算法[J];东北大学学报;2001年04期
2 邹晓峰,陆建江,宋自林;基于模糊分类关联规则的分类系统[J];计算机研究与发展;2003年05期
3 李铭,蔡庆生;一个高效的关联规则增量式更新算法[J];计算机工程与应用;2000年05期
4 杜孝平,马秀莉,唐世渭,牧之内 显文;快速关联规则挖掘算法[J];计算机工程与应用;2002年11期
5 辛志,刘少辉,史忠植;关联规则算法的实现与改进[J];计算机工程与应用;2002年24期
6 雷小锋,高韬,谢昆青,马修军;扩展空间对象聚类问题的研究[J];计算机工程与应用;2003年23期
7 何婧,王丽珍,邹力鹍;基于云南气象数据的空间关联规则挖掘[J];计算机工程与应用;2003年34期
8 蔡伟杰,张晓辉,朱建秋,朱扬勇;关联规则挖掘综述[J];计算机工程;2001年05期
9 骆嘉伟,彭蔓蔓,陈景燕,王思玮;基于消费行为的Apriori算法研究[J];计算机工程;2003年05期
10 杨炳儒,陈泓婕;多最小支持度规则的挖掘算法[J];计算机工程;2003年06期
【相似文献】
中国期刊全文数据库 前10条
1 初永玲;李绍春;;数据挖掘中关联规则挖掘算法的探讨与研究[J];科技信息(科学教研);2008年16期
2 张丽;;关联规则挖掘研究[J];赤峰学院学报(自然科学版);2009年05期
3 黄海燕;刘欣;;数据挖掘中的关联规则方法[J];软件导刊;2009年04期
4 黄海燕;刘欣;;数据挖掘中的关联规则方法[J];软件导刊;2009年05期
5 朱慧爽;;数据挖掘在纺织高校科研管理系统中的应用[J];山东纺织经济;2008年03期
6 赵艳丽;张晓华;魏权利;;一种基于改进型遗传算法的关联规则挖掘方法[J];计算机与信息技术;2008年11期
7 沈良忠;;关联规则中Apriori算法的C#实现研究[J];电脑知识与技术;2009年13期
8 张春华;孙国春;;关联规则挖掘算法研究与实现[J];电脑编程技巧与维护;2009年S1期
9 彭慧伶;刘发升;;关联规则挖掘与分类规则挖掘的比较研究[J];计算机与现代化;2006年07期
10 刘松;;一种非频繁关联规则挖掘算法[J];微计算机应用;2006年05期
中国重要会议论文全文数据库 前10条
1 刘晓燕;单晓红;;遗传算法在关联规则挖掘中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 温磊;李敏强;;基于有向项集图的频繁项集增量更新挖掘算法[A];2004中国控制与决策学术年会论文集[C];2004年
3 贺庆;冯海旗;;基于关联规则挖掘的隐私保护方法研究[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
4 温磊;牛东晓;何永贵;;基于权重约束的频繁项集挖掘算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
5 刘扬;曹惠玲;梁大敏;;关联规则挖掘在航空发动机QAR数据中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
6 李锦泽;叶晓俊;;关联规则挖掘算法研究现状[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
7 陈波;董鹏;邵勇;;基于Apriori算法及其改进算法综述[A];中国通信学会第五届学术年会论文集[C];2008年
8 郭云峰;张集祥;;一种基于位向量的关联规则挖掘算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 方炜炜;杨炳儒;唐志刚;杨君;;基于客观兴趣度的关联规则优化算法研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
10 谷姗姗;秦首科;胡大斌;周傲英;;面向关联规则挖掘的敏感规则隐藏技术[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 张舒博;数据挖掘 提升品牌的好帮手[N];首都建设报;2009年
中国博士学位论文全文数据库 前10条
1 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
2 林晓勇;频繁模式挖掘和动态维护的理论与方法研究[D];北京化工大学;2008年
3 韩颖;新型农村合作医疗数据挖掘研究[D];山西医科大学;2009年
4 齐建东;基于数据挖掘的入侵检测方法及系统研究[D];中国农业大学;2003年
5 张晓辉;云理论和数据挖掘在水上安全分析中的应用[D];大连海事大学;2011年
6 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
7 刘智;关联规则挖掘方法及其在冠心病中医诊疗中的应用研究[D];大连海事大学;2012年
8 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
9 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
10 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
中国硕士学位论文全文数据库 前10条
1 曾海颖;客户关系管理中的数据挖掘[D];南京航空航天大学;2003年
2 邹丽;分布式系统下关联规则挖掘的研究与实现[D];大连交通大学;2005年
3 徐勇;基于概念格模型的分布式关联规则挖掘研究[D];合肥工业大学;2006年
4 唐文志;蚁群算法在关联规则学习中的研究与应用[D];北京工业大学;2009年
5 黄鹏鹤;关联规则挖掘及其在教务管理中的应用[D];大连交通大学;2005年
6 梁碧珍;目标频繁项集挖掘算法与应用研究[D];广西大学;2007年
7 陈华胜;基于数据挖掘的入侵检测系统的研究[D];武汉理工大学;2004年
8 武建虎;关联规则及其在肝癌病人资料分析中的应用研究[D];第二军医大学;2005年
9 姜晗;关联规则的精简方法研究[D];浙江师范大学;2007年
10 张声雷;基于量化关联规则挖掘的就业分析系统[D];上海海事大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026