收藏本站
《西南交通大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

关于弱比例规则的挖掘及推理研究

姜保庆  
【摘要】:数据挖掘是智能信息处理领域中一个十分活跃的前沿性研究方向,在许多领域均有成功的应用范例。关联规则是数据挖掘中最为热门的研究课题之一。本文引入了一种特殊的数量关联规则称为弱比例规则(Weak Ratio Rules),主要从模型、性质、挖掘、推理和应用五个方面展开对弱比例规则的研究,取得了如下研究成果: 1.讨论了一个模糊集对另一个模糊集的Goguen包含度的性质并引入了比Goguen包含度能更好描述模糊集包含程度的支持度概念,然后将模糊集的支持度概念推广到[0,+∞]值模糊集。作为[0,+∞]值模糊集支持度的特例,有限集上非负实值函数的支持度,被用来描述弱比例规则。 2.设计了挖掘有限个有限链直积下集的GenApriori算法和Boundary算法。GenApriori算法是R.Agrawal的Apriori算法的推广,是一个宽度优先算法,Boundary算法是一个深度优先算法。算法分析和实验结果均表明:在一些情况下Boundary算法优于GenApriori算法,而在另一些情况下GenApriori算法优于Boundary算法。两种算法均被用于挖掘拟极大弱比例规则。 3.指出弱比例规则问题是布尔关联规则问题的推广,是数量关联规则问题的特例。证明了任意一个弱比例规则都可诱导出一个布尔关联规则作为其支撑规则。 4.给出了弱比例规则的两种不确定性推理方法及其直观意义。 5.将弱比例规则及其推理方法应用到重构丢失数据、预测和异常值检测中,取得了较好效果。
【学位授予单位】:西南交通大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TP311.13

【引证文献】
中国期刊全文数据库 前4条
1 张哲;张涛;;基于关联规则的约简算法[J];电脑知识与技术;2009年21期
2 谢憬憬;丁爱萍;;关联规则在图书管理中的应用[J];河南大学学报(自然科学版);2008年04期
3 张涛;徐飞;张连堂;段淑敏;;中医症状间的关联规则研究[J];杭州师范学院学报(自然科学版);2007年03期
4 武坤;李乃雄;魏庆;姜保庆;;基于集合枚举树的关联规则生成算法[J];计算机工程与应用;2006年26期
中国博士学位论文全文数据库 前1条
1 于宏波;阳痿肾阳虚证症状规律及其转录组特征研究[D];成都中医药大学;2011年
中国硕士学位论文全文数据库 前6条
1 梁蒙;基于粗糙集的属性约简算法研究[D];河南大学;2011年
2 武坤;快速生成关联规则的算法研究[D];河南大学;2006年
3 魏庆;上界弱比例规则研究[D];河南大学;2006年
4 赵纪涛;基于模糊集理论的量化关联规则挖掘[D];河南大学;2008年
5 张涛;SVM算法研究及其在中医脏腑辨证中的应用[D];河南大学;2008年
6 韩崇;最大频繁项集和频繁基项集挖掘算法研究[D];河南大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 段云峰,宋俊德,李剑威,舒华英;基于数量的关联规则挖掘[J];北京邮电大学学报;2002年04期
2 罗可,黄园芳,郭锋;用Visual Foxpro实现Apriori算法的研究[J];长沙电力学院学报(自然科学版);2001年04期
3 张晓辉,何耀东,万家华,赵宏;关联规则发现的一种改进算法[J];东北大学学报;2001年04期
4 黄进,尹治本;关联规则挖掘的Apriori算法的改进[J];电子科技大学学报;2003年01期
5 ;动态分析[J];电力需求侧管理;2000年05期
6 吉根林,孙志挥;一种基于可信度最优的数量关联规则挖掘算法[J];东南大学学报(自然科学版);2001年02期
7 徐凤生,陆玉昌;模糊关联规则的挖掘算法[J];德州学院学报(自然科学版);2002年02期
8 ;西安电子科技大学简介[J];电子科技;2006年01期
9 王德兴,胡学钢,王浩;基于量化概念格的关联规则挖掘[J];合肥工业大学学报(自然科学版);2002年05期
10 王国俊;模糊推理的全蕴涵三I算法[J];中国科学E辑:技术科学;1999年01期
中国博士学位论文全文数据库 前3条
1 周皓峰;关联规则挖掘的拓展性研究[D];复旦大学;2003年
2 汤永川;关于不确定性推理理论与知识发现的研究[D];西南交通大学;2002年
3 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年
中国硕士学位论文全文数据库 前1条
1 邓景毅;事务间数值型关联规则的数据挖掘[D];暨南大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 马征杰;大学生思想品德定量评价体系设计与程序[J];安康师专学报;2001年04期
2 窦祥国,胡学钢;关联规则的评价方法研究[J];安徽技术师范学院学报;2005年04期
3 朱文婕;胡学钢;;关联规则评价方法综述[J];安徽科技学院学报;2007年05期
4 李晓瑞,李旻昕,蔺洪利;关联规则挖掘在保险公司客户信息管理中的应用[J];鞍山钢铁学院学报;2002年06期
5 王旭;马垣;;基本概念格的关联规则挖掘算法[J];鞍山科技大学学报;2006年01期
6 张德政,石阳,邓一,杨炳儒;基于广义归纳逻辑因果模型的知识发现与算法实现[J];北京科技大学学报;2003年04期
7 郑亚林;Fuzzy逻辑新进展[J];宝鸡文理学院学报(自然科学版);2000年01期
8 郑亚林,白永成,黄宏科,黄德隆;基于带Fuzzy壳Boole代数和修正的Gaines-Rescher蕴涵算子的险象识别逻辑[J];宝鸡文理学院学报(自然科学版);2000年02期
9 辛晓东,尤飞;乘积R_0-代数上的若干映射性质[J];宝鸡文理学院学报(自然科学版);2000年02期
10 郑亚林,海焕智,白永成;3I方案下的Fuzzy推理算法[J];宝鸡文理学院学报(自然科学版);2001年02期
中国重要会议论文全文数据库 前10条
1 朱蕾;贺跃;郑建军;;混合属性关联规则在股票事务分析中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
2 刘德喜;何炎祥;邢显黎;;基于下钻操作的多层关联规则挖掘算法研究[A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长(系主任)会议论文集(下)[C];2006年
3 宋士吉;冯纯伯;费树岷;孙长银;;模糊推理的Zadeh型全蕴涵三Ⅰ算法[A];第十九届中国控制会议论文集(一)[C];2000年
4 曲爽;谷文祥;;基于兴趣度和负项集的关联规则挖掘算法的研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年
5 周颖;;数据库中知识发现(KDD)的规则新颖性的研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 王娜娜;谢炜;李烨;;邳州慢性病与生活习惯等因素的关联规则分析[A];中国生物医学工程学会成立30周年纪念大会暨2010中国生物医学工程学会学术大会壁报展示论文[C];2010年
7 任燕;王洪涛;;二值命题逻辑中的极大命题集与完备命题集[A];第六届中国不确定系统年会论文集[C];2008年
8 潘小东;徐扬;;基于格值命题逻辑的语言真值不确定性推理方法[A];第八届中国不确定系统年会论文集[C];2010年
9 王剑;徐英杰;陆黎明;;关联规则的评价体系[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
10 王德兴;刘晓平;;基于量化扩展概念格模板优化组合的规则挖掘[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
中国博士学位论文全文数据库 前10条
1 何映思;模糊推理方法及模糊逻辑形式系统研究[D];西南大学;2011年
2 马丽娜;模糊推理方法及知识推理的计量化研究[D];陕西师范大学;2011年
3 胡明娣;逻辑度量空间的内蕴结构的研究[D];陕西师范大学;2011年
4 冯铁男;基于小波的蛋白质相互作用网络的研究[D];上海大学;2011年
5 石振国;资源网络的精化学习及应用研究[D];上海大学;2011年
6 曾水玲;训练模式的不确定性对模糊系统的影响[D];南京理工大学;2011年
7 陈湘;基于基集和概念格的数据挖掘方法研究[D];电子科技大学;2011年
8 赖家俊;基于语言真值格值一阶逻辑的不确定性推理研究[D];西南交通大学;2011年
9 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
10 方兆宝;基于空间数据挖掘的MCSs时空演变规律研究[D];中国矿业大学(北京);2004年
中国硕士学位论文全文数据库 前10条
1 潘俊任;基于相似度的模糊推理算法研究[D];浙江理工大学;2010年
2 黄阿敏;基于蕴涵算子族的模糊逻辑理论[D];浙江理工大学;2010年
3 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年
4 丛强;基于模糊关联规则Web挖掘算法的研究[D];哈尔滨工程大学;2010年
5 吴练起;数据通信网故障管理系统的设计与实现[D];大连理工大学;2010年
6 鹿文慧;基于重心法的Boolean模糊系统及其概率表示理论[D];大连理工大学;2010年
7 袁英敏;基于CRI方法的重心法模糊系统及概率表示[D];大连理工大学;2010年
8 王云涛;基于二Ⅰ算法的模糊系统的构造及其概率表示[D];大连理工大学;2010年
9 孙玉侠;数据挖掘中的谱聚类算法研究[D];中国海洋大学;2010年
10 纪雅楠;数据挖掘技术在高校成人教育学生成绩分析中的应用研究[D];中国海洋大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王华;胡学钢;;基于关联规则的数据挖掘在临床上的应用[J];安徽大学学报(自然科学版);2006年02期
2 李瑞娟;杨文明;;中医证候研究方法学探讨[J];中医药临床杂志;2010年02期
3 唐利华,卢德赵,沃兴德,李毅,施孟如;肾上腺切除的肾阳虚大鼠肝组织蛋白质双向电泳图谱的建立与分析[J];浙江中医学院学报;2005年05期
4 段云峰,宋俊德,李剑威,舒华英;基于数量的关联规则挖掘[J];北京邮电大学学报;2002年04期
5 吴晓青;王嘉麟;郭蓉娟;张允岭;王玉来;袁尚华;白文;曹晓岚;张玉莲;赵建军;陈志强;常富业;邹敬韬;;211例高血压病患者中医症状、舌脉象及病理要素分析[J];北京中医药;2010年05期
6 金光亮;证候基因组学和证候蛋白质组学浅论[J];中国医药学报;2003年06期
7 严石林;于宏波;陈为;赵琼;汤朝晖;鲁法庭;;脏腑辨证细化分型探讨[J];中华中医药杂志;2010年06期
8 郑朝霞,刘廷建;关联规则在股票分析中的应用[J];成都大学学报(自然科学版);2002年04期
9 严石林,张连文,王米渠,袁世宏,朱永光,吴斌,郑文博;肾虚证辨证因子等级评判操作标准的研究[J];成都中医药大学学报;2001年01期
10 罗可,黄园芳,郭锋;用Visual Foxpro实现Apriori算法的研究[J];长沙电力学院学报(自然科学版);2001年04期
中国博士学位论文全文数据库 前5条
1 马超飞;基于关联规则的遥感数据挖掘与应用[D];中国科学院研究生院(遥感应用研究所);2002年
2 范昕炜;支持向量机算法的研究及其应用[D];浙江大学;2003年
3 许兆新;基于元知识的数据挖掘系统研究[D];哈尔滨工程大学;2003年
4 林文建;天灸对肾阳虚型阳痿模型鼠影响的实验研究[D];北京中医药大学;2005年
5 魏敏;肾阴虚证和肾阳虚证基因表达谱的比较研究[D];南方医科大学;2009年
中国硕士学位论文全文数据库 前6条
1 蔡越君;数据挖掘技术及其在中药配伍系统中的应用研究[D];浙江大学;2003年
2 周婕;数据挖掘若干方法研究及其在中医药数据库中的应用[D];西南交通大学;2003年
3 邓景毅;事务间数值型关联规则的数据挖掘[D];暨南大学;2003年
4 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
5 刘日仙;基于粗糙集的智能规划模型的研究[D];东北师范大学;2005年
6 史军;基于粗糙集理论的属性约简算法研究[D];青岛大学;2009年
【二级引证文献】
中国期刊全文数据库 前10条
1 张进;李超;刘孙俊;;粗糙集在洪水风险评估中的应用[J];成都信息工程学院学报;2012年01期
2 马莉;杜鹃;;一种生成最小关联规则集的算法[J];电脑知识与技术;2011年03期
3 袁源;;关联挖掘在图书借阅数据库中的应用研究[J];电脑知识与技术;2011年06期
4 魏庆;任剑峰;;特种设备检验机构智能网络办公平台的设计与实现[J];光盘技术;2006年04期
5 殷云霞;杨松涛;;关联规则在图书管理中的应用[J];河南工程学院学报(自然科学版);2011年01期
6 苏日娜;;试析关联规则在图书管理中的运用[J];佳木斯教育学院学报;2012年05期
7 温宗良;岳桂华;唐莎莎;;支持向量机在中医临床诊断中的研究进展[J];江苏中医药;2012年04期
8 曹健;毕长泉;;图书馆数据挖掘技术研究综述[J];农业图书情报学刊;2010年04期
9 田瑞雪;;国内图书馆数据挖掘技术应用研究述评[J];科技信息;2014年01期
10 马莉;任学军;赵纪涛;;一种挖掘关联规则的改进算法[J];郑州轻工业学院学报(自然科学版);2008年03期
中国博士学位论文全文数据库 前3条
1 于宏波;阳痿肾阳虚证症状规律及其转录组特征研究[D];成都中医药大学;2011年
2 许宝红;感病草鱼脾脏的比较转录组分析[D];湖南农业大学;2012年
3 褚娜;基于混合智能的中医辨证系统研究[D];上海交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 张冬冬;空间数据挖掘中PVI算法的研究与应用[D];河南大学;2011年
2 陈思敏;适用于零售数据量化关联规则挖掘算法研究[D];广东工业大学;2011年
3 马莉;极大布尔关联规则生成算法的研究[D];河南大学;2008年
4 朱化珍;基于历代名医医案数据库的腹痛类症状规范研究[D];山东中医药大学;2009年
5 刘巍申;鸭疫里默氏杆菌脂多糖在致病机制中的作用研究[D];四川农业大学;2009年
6 张凤;多值关联规则挖掘算法的研究[D];西安科技大学;2010年
7 孟凡鹏;基于粗糙集的公共气象业务平台测试用例生成方法研究[D];南京信息工程大学;2012年
8 杜靖;关联规则挖掘在人力资源招聘网站中的研究与实现[D];北京交通大学;2012年
9 矫健;基于微粒群粗糙集的暴力犯罪特征分析研究[D];大连海事大学;2012年
10 楼伟锋;基于粗糙集的ERP实施过程评价及应用研究[D];成都理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 吉根林,孙志挥;一种基于可信度最优的数量关联规则挖掘算法[J];东南大学学报(自然科学版);2001年02期
2 肖利,金远平,徐宏炳,王能斌;一个新的挖掘广义关联规则算法[J];东南大学学报;1997年06期
3 王国俊;修正的Kleene系统中的Σ-(α-重言式)理论[J];中国科学E辑:技术科学;1998年02期
4 李洪兴;模糊控制的插值机理[J];中国科学E辑:技术科学;1998年03期
5 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
6 陈栋,徐洁磐;Knight:一个通用知识挖掘工具[J];计算机研究与发展;1998年04期
7 铁治欣,陈奇,俞瑞钊;采掘关联规则的高效并行算法[J];计算机研究与发展;1999年08期
8 左万利;含有类别属性数据库中联系性规则的挖掘[J];吉林大学自然科学学报;1999年01期
9 许龙飞,杨晓昀;KDD中广义关联规则发现技术研究[J];计算机工程与应用;1998年09期
10 叶阳东;姬安明;潘玉英;范明;;相联规则发现的一般性算法研究[J];计算机科学;1997年04期
【相似文献】
中国期刊全文数据库 前10条
1 袁鼎荣;严小卫;;最大频繁项集挖掘算法的分析研究[J];计算机应用与软件;2005年12期
2 董引娣;;数据挖掘中关联规则在零售业中的应用[J];重庆科技学院学报(自然科学版);2010年01期
3 葛常清;图形数据库的研究[J];连云港化工高等专科学校学报;2000年02期
4 潘燕燕;;关联规则Apriori算法的研究与分析[J];电脑知识与技术;2011年30期
5 钱铁云;王元珍;冯小年;;利用prefix-hash-tree实现从中文文本到事务数据的转换[J];计算机科学;2005年05期
6 李晓虹;尚晋;;一种改进的新Apriori算法[J];计算机科学;2007年04期
7 谭欣;黄芳;严卫;;基于项集信息表的Apriori_T算法[J];微计算机信息;2010年21期
8 李晓虹;杨有;;一种基于线性链表的关联规则挖掘算法[J];计算机科学;2007年09期
9 邓铁军;杨庆祥;;基于事务标识符序列的频繁集发现方法[J];安阳工学院学报;2008年02期
10 钱增瑾;徐欢;鞠时光;;一种发现模糊关联规则的FTDA2算法[J];计算机工程;2009年11期
中国重要会议论文全文数据库 前10条
1 韦素云;吉根林;杨明;;基于聚类的模糊关联规则挖掘[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 丁艳辉;王洪国;高明;谷建军;;一种基于矩阵的高效关联规则挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
3 侯俊杰;李春平;;一种基于内存索引的频繁模式挖掘算法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
4 王宁;董淳;胡运发;陶晓鹏;;面向集合的关联规则挖掘算法[A];第十五届全国数据库学术会议论文集[C];1998年
5 宋国杰;范明;;一种多维关联规则挖掘的模型与算法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
6 钱铁云;冯小年;王元珍;;prefix-hash-tree的插入、查找和重构算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 林明霞;罗键;;数据挖掘关联规则的改进算法-SDA算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 高明;刘希玉;盛立;;基于矩阵相乘的Apriori改进算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
9 韩涛;张春海;;关系数据库中关联规则的高效挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 范明;魏芳;;挖掘基本显露模式用于分类[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
中国博士学位论文全文数据库 前8条
1 毛宇星;关联规则挖掘在分类数据领域的扩展性研究[D];复旦大学;2010年
2 赵强利;基于选择性集成的在线机器学习关键技术研究[D];国防科学技术大学;2010年
3 邓晓懿;移动电子商务个性化服务推荐方法研究[D];大连理工大学;2012年
4 周明;基于数据挖掘的制造业采购DSS理论及方法研究[D];天津大学;2009年
5 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
6 叶小飞;基于自发呈报系统与循证医学的药品不良反应信号挖掘[D];第二军医大学;2011年
7 徐新文;基于内容的新闻视频挖掘方法研究[D];国防科学技术大学;2009年
8 刘华玲;基于完备空间数据扰动的隐私保护理论方法研究及应用[D];东华大学;2013年
中国硕士学位论文全文数据库 前10条
1 熊伟;不完整关系数据库中关联规则挖掘问题的研究[D];华中师范大学;2001年
2 杨永健;基于随机分布理论的特征关联知识推理研究[D];华南理工大学;2013年
3 李春喜;一种混合模式电子商务推荐技术的研究[D];苏州大学;2010年
4 刘正;基于MapReduce的中药数据网络化及挖掘[D];南京大学;2012年
5 林炳源;基于FP树的关联规则算法改进研究[D];江西理工大学;2012年
6 王正宇;数据挖掘在读者偏好研究中的应用[D];上海交通大学;2010年
7 邵伟;基于FP-Tree的关联规则挖掘算法研究[D];西安电子科技大学;2010年
8 崔冠男;基于FP-Tree的关联规则增量式更新算法-BIT算法[D];兰州商学院;2014年
9 耿三靖;数据挖掘技术在高校教学评价中的应用研究[D];河南理工大学;2010年
10 李杰;数据挖掘中关联规则算法的分析与优化[D];长春理工大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026