收藏本站
《广西大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

目标频繁项集挖掘算法与应用研究

梁碧珍  
【摘要】: 随着信息技术尤其是网络技术的快速发展,人们收集、存储和传输数据的能力不断提高,导致数据出现了爆炸性增长。与此形成鲜明对比的是,对人们决策有价值的知识却非常匮乏。知识发现与数据挖掘正是在这一背景下诞生的一门新学科。 关联规则是数据挖掘当前研究的主要模式之一,它用于确定数据集中不同域或属性之间的联系,找出有价值的多个域之间的依赖关系。频繁项集挖掘是生成关联规则的关键步骤,其效率问题是关联规则挖掘中的一大难点和热点。频繁项集挖掘可分为完全频繁项集挖掘、频繁闭项集挖掘和最大频繁项集挖掘三类。论文对关联规则的相关定义、频繁项集和最大频繁项集的挖掘方法进行了深入分析和研究。 目标频繁项集挖掘是适应用户需要的一种频繁项集挖掘方法。TFP-树能有效过滤与目标模式无关的项和事物,将数据库中完整的、非冗余的信息压缩到一棵树上,使得搜索范围大大缩小;而基于SFP-树的频繁项集挖掘算法是一种较高效的算法,文章的第二部分和第三部分深入讨论了TFP-树和SFP-树结构,以及基于这两种树结构的频繁项集和最大频繁项集的挖掘算法,结合两者的优势,提出一种排序紧缩非冗余树FP-树,简称STFP-树,并提出基于STFP-树目标频繁项集算法STFP-growth和最大目标频繁项集挖掘算法STFP-Max,实验结果表明,算法是较高效的。 随着Internet的发展和普及,网络安全问题日益突出,入侵检测是弥补防火墙的不足而提出的安全策略,文章的第四部分对关联规则挖掘算法在入侵检测中的应用进行探索性研究,将提出的目标频繁项集挖掘算法STFP-growth进行扩展,应用于入侵检测系统,通过KDD cup99实验数据对模型进行评估。
【学位授予单位】:广西大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 吴小明,邱家驹,张国江,蔡建颖;软计算方法和数据挖掘理论在电力系统负荷预测中的应用[J];电力系统及其自动化学报;2003年01期
2 于臻;魏景新;冉小英;;我国网络信息安全的现状调查与解决方案[J];华北科技学院学报;2006年01期
3 谭小萍,柳炳祥;数据挖掘在客户关系管理中的应用研究[J];华东经济管理;2003年01期
4 张静,田忠和;基于IIS和web日志的关联关系的挖掘[J];华中科技大学学报(自然科学版);2002年08期
5 秦亮曦,史忠植;SFPMax——基于排序FP树的最大频繁模式挖掘算法[J];计算机研究与发展;2005年02期
6 李清勇 ,秦亮曦 ,施智平 ,史忠植;最大目标频繁模式挖掘算法研究[J];计算机工程与应用;2004年33期
7 秦亮曦;李谦;史忠植;;基于排序FP-树的频繁模式高效挖掘算法[J];计算机科学;2005年04期
8 朱玉全,孙志挥,张仲楠;约束关联规则的有效挖掘算法[J];计算机工程;2002年02期
9 崔立新,苑森淼,赵春喜;约束性相联规则发现方法及算法[J];计算机学报;2000年02期
10 胡笑蕾,胡华平,宋世杰;数据挖掘算法在入侵检测系统中的应用[J];计算机应用研究;2004年07期
中国博士学位论文全文数据库 前2条
1 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
2 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前2条
1 俞晓雯;基于数据挖掘的网络入侵检测方法研究[D];华北电力大学(河北);2005年
2 商志会;关联规则挖掘算法的研究及其在网络入侵检测中的应用[D];同济大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 张世海,刘晓燕,欧进萍;高层结构智能选型知识发现及方法比较[J];四川建筑科学研究;2005年05期
2 潘洁珠;半结构化数据及其数据模型[J];安徽教育学院学报;2003年06期
3 赵群礼;;基于FP-Tree的最大频繁项目集综合更新算法[J];安徽教育学院学报;2006年03期
4 赵群礼;卢朴;;基于T-tree的最大频繁项目集挖掘算法[J];合肥师范学院学报;2009年06期
5 高彩英;赵新建;;基于遗传算法的入侵检测系统[J];安防科技;2006年09期
6 鱼静,戴宗友;一种基于免疫原理的入侵检测系统模型[J];安徽电子信息职业技术学院学报;2004年Z1期
7 陈秀芳;;Snort技术在分布式入侵检测系统中的应用研究[J];安徽电子信息职业技术学院学报;2009年04期
8 赵鹏,倪志伟,贾瑞玉;基于数据挖掘技术的范例库维护[J];安徽大学学报(自然科学版);2003年02期
9 梁佩佩,杨丽萍;基于模糊关系数据库的聚类算法研究[J];安徽职业技术学院学报;2004年01期
10 章曙光;耿焕同;;一种改进的基于聚类的范例添加删除维护模型[J];安徽建筑工业学院学报(自然科学版);2006年01期
中国重要会议论文全文数据库 前10条
1 章曙光;;基于CBR的电力负荷预测系统的研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 查星云;;一种钢铁企业金属损耗平衡分析方法[A];全国冶金自动化信息网2012年年会论文集[C];2012年
3 汤广富;马春实;刘欢;付强;;模糊聚类快速实用方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
4 由立真;穆志纯;;基于GHSOM网络预测客户欺诈行为[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
5 周洋;王继志;;Snort分片重组机制的分析[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
6 韦艳艳;李陶深;;基于Stacking框架的学习机制研究[A];广西计算机学会2004年学术年会论文集[C];2004年
7 邹莹;李陶深;;基于资源的分布式入侵检测系统模型研究[A];广西计算机学会2004年学术年会论文集[C];2004年
8 令狐大智;李陶深;;一种面向混合数据的自反馈模糊聚类分析算法[A];广西计算机学会2007年年会论文集[C];2007年
9 姚正;;关于决策树分类模型的评分函数研究[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
10 侯爱民;曲超;谭伟;;状态空间搜索技术在手机游戏中的应用[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王杰;基于人工智能的乒乓球比赛技战术诊断与评估研究[D];上海体育学院;2010年
2 刘雪梅;服务器端软件性能分析和诊断方法研究[D];哈尔滨工程大学;2010年
3 李强;数据挖掘中关联分析算法研究[D];哈尔滨工程大学;2010年
4 牟向伟;模糊语义个性化推荐系统在电子政务中的应用研究[D];大连海事大学;2010年
5 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
6 全惠敏;电能质量相关信号的S变换检测算法及应用研究[D];湖南大学;2010年
7 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
8 徐河杭;面向PLM的数据挖掘技术和应用研究[D];浙江大学;2010年
9 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
10 管红波;食品连锁经营中的有效客户反应研究[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 梅俊;数据挖掘中关联规则算法的研究及应用[D];安徽工程大学;2010年
2 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
3 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
4 韩冬振;远程诊断中心的设计与实现[D];郑州大学;2010年
5 王勇;一种面向隐私保护的分布式数据流挖掘算法[D];哈尔滨工程大学;2010年
6 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
7 孙原;基于酉变换的权威页面挖掘算法研究[D];哈尔滨工程大学;2010年
8 刘洁;基于关联挖掘的深层网络接口模式匹配方法的研究[D];哈尔滨工程大学;2010年
9 李晓光;数据挖掘技术在高校招生和教务管理中的应用[D];哈尔滨工程大学;2010年
10 李念水;时间序列数据流在线预测研究与应用[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 宋世杰,胡华平,胡笑蕾;关联规则和序列模式算法在入侵检测系统中的应用[J];成都信息工程学院学报;2004年01期
2 郭景峰,路燕;一种数据挖掘关联规则的高效算法[J];燕山大学学报;2001年03期
3 张国江,邱家驹,李继红;基于模糊推理系统的多因素电力负荷预测[J];电力系统自动化;2002年05期
4 程继华,施鹏飞;概念指导的关联规则的挖掘[J];计算机研究与发展;1999年09期
5 石云,孙玉方,左春;空间数据采掘的研究与发展[J];计算机研究与发展;1999年11期
6 魏峻,冯玉琳;移动计算形式理论分析与研究[J];计算机研究与发展;2000年02期
7 蔡智,岳丽华,王熙法;时序模式发现算法研究[J];计算机研究与发展;2000年09期
8 周斌,吴泉源,高洪奎;序列模式挖掘的增量式算法的设计原则[J];计算机研究与发展;2000年10期
9 陆建江,钱祖平,宋自林;正态云关联规则在预测中的应用[J];计算机研究与发展;2000年11期
10 谢志鹏,刘宗田;概念格与关联规则发现[J];计算机研究与发展;2000年12期
【相似文献】
中国期刊全文数据库 前10条
1 张丽;;关联规则挖掘研究[J];赤峰学院学报(自然科学版);2009年05期
2 黄海燕;刘欣;;数据挖掘中的关联规则方法[J];软件导刊;2009年04期
3 黄海燕;刘欣;;数据挖掘中的关联规则方法[J];软件导刊;2009年05期
4 朱慧爽;;数据挖掘在纺织高校科研管理系统中的应用[J];山东纺织经济;2008年03期
5 赵艳丽;张晓华;魏权利;;一种基于改进型遗传算法的关联规则挖掘方法[J];计算机与信息技术;2008年11期
6 沈良忠;;关联规则中Apriori算法的C#实现研究[J];电脑知识与技术;2009年13期
7 张春华;孙国春;;关联规则挖掘算法研究与实现[J];电脑编程技巧与维护;2009年S1期
8 彭慧伶;刘发升;;关联规则挖掘与分类规则挖掘的比较研究[J];计算机与现代化;2006年07期
9 刘松;;一种非频繁关联规则挖掘算法[J];微计算机应用;2006年05期
10 王自力;;关联规则挖掘在网络教学评价中的应用[J];科技资讯;2006年30期
中国重要会议论文全文数据库 前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];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 方炜炜;杨炳儒;唐志刚;杨君;;基于客观兴趣度的关联规则优化算法研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
中国重要报纸全文数据库 前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];大连海事大学;2011年
5 齐建东;基于数据挖掘的入侵检测方法及系统研究[D];中国农业大学;2003年
6 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
7 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
8 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
9 刘智;关联规则挖掘方法及其在冠心病中医诊疗中的应用研究[D];大连海事大学;2012年
10 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
中国硕士学位论文全文数据库 前10条
1 梁碧珍;目标频繁项集挖掘算法与应用研究[D];广西大学;2007年
2 曾海颖;客户关系管理中的数据挖掘[D];南京航空航天大学;2003年
3 邹丽;分布式系统下关联规则挖掘的研究与实现[D];大连交通大学;2005年
4 徐勇;基于概念格模型的分布式关联规则挖掘研究[D];合肥工业大学;2006年
5 唐文志;蚁群算法在关联规则学习中的研究与应用[D];北京工业大学;2009年
6 黄鹏鹤;关联规则挖掘及其在教务管理中的应用[D];大连交通大学;2005年
7 陈华胜;基于数据挖掘的入侵检测系统的研究[D];武汉理工大学;2004年
8 武建虎;关联规则及其在肝癌病人资料分析中的应用研究[D];第二军医大学;2005年
9 姜晗;关联规则的精简方法研究[D];浙江师范大学;2007年
10 张声雷;基于量化关联规则挖掘的就业分析系统[D];上海海事大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026