收藏本站
《中南大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粗糙集理论的关联规则挖掘方法研究

彭久生  
【摘要】:粗糙集(Rough sets)理论是由Pawlak教授于20世纪80年代初提出的一种用于处理不确定性和含糊性知识的数学工具,其基本思想是在保持分类能力不变的前提下,通过知识约简,导出概念的分类规则。它无需提供相关数据集合外的任何先验信息,适合于发现数据中隐含的、潜在有用的规律,即知识,找出其内部数据的关联关系和特征。近年来,粗糙集理论和应用取得了很大的成功,已成为软计算方法的重要分支,其涉及的领域包括模式识别、机器学习、决策分析和决策支持、知识获取、知识发现等。提取关联规则的决策树模型具有易构造、结构简单、易于理解、分类精度高且易于转化成SOL语句有效地存取数据库,易于算法实现等优点,尤其适于规则提取。 首先,本文介绍了经典(Pawlak型)粗糙集的基本理论及其在不完全信息下的推广模型。经典粗糙集是建立在完全信息和等价关系基础之上的,用一对上下近似集合来表示一个不精确的概念。其次,研究了粗糙集理论的属性约简和规则提取问题,已经证明求所有约简和最小约简是NP-Hard问题。由于在实际应用中,我们应用关联规则进行决策时感兴趣的是一种能够提供决策支持的强规则,为保证有用规则的有效挖掘,属性约简和规则提取应在这个条件下进行。本文提出了一种基于限制条件的属性约简和规则提取的方法,它可以求出满足我们要求的所有强规则,并且运算量比较小。然后研究了粗糙集理论和决策树的结合,提出了限制条件下的一种基于粗糙集理论的决策树算法,并把它用到了保险分析。最后,本文研究了粗糙集在不完全信息下的推广,提出了一种基于限制条件的不完全信息处理模型。
【学位授予单位】:中南大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:F224

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 米帅军;数据挖掘技术在保险行业中的应用研究[D];华东交通大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 黄沛,李剑;基于粗糙集的保险风险规则挖掘模型[J];系统工程;2002年05期
2 高丽,李丹,戴上平,谢靖;一个基于约束的关联规则挖掘算法[J];河南大学学报(自然科学版);2003年01期
3 孙长嵩,董西国,张健沛;一个基于粗糙集和决策树的最简分类规则集生成算法[J];哈尔滨工程大学学报;2002年05期
4 于金龙,李晓红,孙立新;连续属性值的整体离散化[J];哈尔滨工业大学学报;2000年03期
5 邓方安;不完备信息系统中数据推理的粗糙集方法[J];汉中师范学院学报(自然科学);2003年03期
6 安利平,吴育华,仝凌云;一种基于粗糙集理论的规则获取算法[J];管理科学学报;2001年05期
7 王军,张庆杰,李爽,史忠植;极小极大规则学习及在决策树规则简化中的应用[J];计算机研究与发展;1998年09期
8 张士林,毛海军,赵秋艳;对于粗糙集应用中数据不全的解决方法研究[J];计算机工程与应用;2003年09期
9 白秀玲,崔林,王向阳;一种基于关联规则挖掘的粗糙集约简算法[J];计算机工程与应用;2003年10期
10 朱红;基于Rough Set的最简决策树确定算法的研究[J];计算机工程与应用;2003年13期
【共引文献】
中国期刊全文数据库 前10条
1 赵彦辉;张乐文;邱道宏;仲晓杰;;基于粗糙集理论的隧道围岩模糊综合评判[J];四川建筑科学研究;2011年02期
2 吕俊;任雪萍;;一种基于粗糙集理论的变压器故障多变量决策树诊断方法[J];安徽电气工程职业技术学院学报;2011年01期
3 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
4 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
5 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
6 孟庆全;徐文龙;;粗糙集合在中医诊断中的应用研究[J];安徽大学学报(自然科学版);2006年04期
7 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
8 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
9 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
10 梅灿华;孟庆全;祁炯;李明;;分辨矩阵构成与约简同步的方法[J];安徽工程科技学院学报(自然科学版);2008年02期
中国重要会议论文全文数据库 前10条
1 尹宗成;;粗糙集理论在我国粮食产量预测中的应用[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年
2 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
3 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
4 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
5 吕思颖;刘载文;王小艺;崔莉凤;;基于Elman神经网络的水华短期预测模型[A];第二十七届中国控制会议论文集[C];2008年
6 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
7 何鹏;王雅琳;桂卫华;孔玲爽;;氧化铝硅渣成分的混沌时间序列分析与SVM预测[A];第二十九届中国控制会议论文集[C];2010年
8 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
9 ;Influence Diagram Based on Rough Set Theory[A];第二十九届中国控制会议论文集[C];2010年
10 ;The Prediction of Soil Moisture Based on Rough Set-Neural Network Model[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 杨锦园;基于传感器管理的移动机器人融合算法研究[D];华中科技大学;2010年
5 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
6 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
7 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
8 郭戈;数字视频语义信息提取与分析[D];解放军信息工程大学;2010年
9 张寿明;基于冶炼过程及终点判断技术的烟化炉智能控制系统研究[D];昆明理工大学;2009年
10 李建军;广东湛江红树林生态系统空间结构优化研究[D];中南林业科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
2 雷聪聪;一种基于数据聚类的信息粒化方法[D];郑州大学;2010年
3 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
4 李昕哲;关系邻域系统的属性约简[D];郑州大学;2010年
5 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年
6 王晓换;基于粗糙集和神经网络的故障诊断虚拟系统的研究[D];郑州大学;2010年
7 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
8 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
9 王秀锋;网络环境下异构日志信息获取和预处理研究[D];哈尔滨工程大学;2010年
10 白喜朋;基于作业的钢铁企业成本分析[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前9条
1 崔园;张军鹏;冯焕婷;;数据挖掘技术在人寿保险数据库中的应用[J];成都医学院学报;2006年02期
2 宾宁;;基于SPRINT分类算法挖掘保险业务数据中的风险规则[J];广东工业大学学报;2007年02期
3 赵丹;;数据挖掘技术在社会保险决策分析上的应用[J];信息技术;2007年05期
4 吉根林,孙志挥;基于数据挖掘技术的保险业务风险分析[J];计算机工程;2002年02期
5 梅强,张冬茉;数据挖掘在保险分析中的应用[J];计算机工程;2004年S1期
6 张劲松;保险公司数据挖掘技术应用探索[J];商场现代化;2004年15期
7 韦发明;刘仲英;;保险数据挖掘初探[J];上海保险;2007年08期
8 陈艳;张燕平;;数据挖掘技术在保险客户信用评估的应用[J];计算机技术与发展;2008年05期
9 唐洪浪,桂现才,王小华;数据挖掘技术在保险客户关系管理中的应用[J];湛江师范学院学报;2004年06期
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 王凯;社保医疗消费中的异常信息检测研究[D];中南林业科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 王建芬,曹元大;支持向量机在大类别数分类中的应用[J];北京理工大学学报;2001年02期
2 乔斌,郑洪涛,郭智疆,李玉榕,蒋静坪;针对信息系统不完备性的粗糙集分层递阶约简[J];电路与系统学报;2001年02期
3 吴新根,柏毅,罗立民;一种基于概率神经网络模型的胃病诊断专家系统[J];东南大学学报;1999年04期
4 印勇,曹长修,张邦礼;基于粗糙集理论的分类规则发现[J];重庆大学学报(自然科学版);2000年01期
5 叶东毅,陈昭炯;一个改进的粗糙集属性约简算法[J];福州大学学报(自然科学版);2000年05期
6 王珏;Rough Set约简与数据浓缩[J];高技术通讯;1997年11期
7 殷镇良,韩学东,舒鑫,陈坚;一种特定条件下的人脸识别系统[J];哈尔滨工程大学学报;1999年02期
8 赛英,陈文伟;从数据库中发现知识的方法研究与应用[J];管理科学学报;1999年03期
9 刘振凯,贵忠华,蔡青;基于神经网络结构学习的知识求精方法[J];计算机研究与发展;1999年10期
10 尹旭日,周志华,何佳洲,陈世福;一种基于Rough集理论的数据过滤方法[J];计算机研究与发展;2000年09期
【相似文献】
中国期刊全文数据库 前10条
1 骆公志;杨晓江;;基于限制相似优势关系的粗糙决策分析模型[J];系统工程理论与实践;2009年09期
2 李江龙;白雪;;基于粗糙集理论的复方拆方研究[J];太原师范学院学报(自然科学版);2005年04期
3 乔亚玲;闫维明;;粗糙集理论与震害预测综合研究初探[J];工程建设与设计;2006年02期
4 韩红宇;;Web挖掘与粗糙集模型研究[J];科技信息(学术研究);2007年03期
5 史战红;巩增泰;;基于覆盖的区间值粗糙模糊集模型[J];西北师范大学学报(自然科学版);2008年01期
6 朱雅琼;袁艳斌;周尤;彭晶倩;;基于粗糙集理论的地矿信息量化分析[J];武汉理工大学学报;2008年01期
7 张先荣;;粗糙集理论在智能数据分析中的应用[J];河南科技大学学报(自然科学版);2008年05期
8 华斌;吴雅楠;;基于粗糙集支持向量机的科技项目财务预测模型[J];郑州大学学报(理学版);2008年04期
9 王强;秦安增;;上证指数短期预测的数学模型[J];电脑编程技巧与维护;2009年04期
10 乔娟;;基于粗糙集的安全评估属性约简[J];科技致富向导;2009年14期
中国重要会议论文全文数据库 前10条
1 马玉良;赵光宙;;粗糙集理论及其在工程中的应用研究[A];第11届全国电气自动化电控系统学术年会论文集[C];2002年
2 刘碧森;姚宇;;粗SVM理论及其在税收预测中的应用[A];第三届全国信息获取与处理学术会议论文集[C];2005年
3 杨斌;闫桦;;基于粗糙集理论的农业水价承受能力研究[A];第十一届中国管理科学学术年会论文集[C];2009年
4 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005年全国自动化新技术学术交流会论文集[C];2005年
5 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
6 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
7 田库;王俊松;刘玉敏;刘玉亮;李建国;;基于粗糙集理论的神经网络优化设计及网络拥赛控制[A];第25届中国控制会议论文集(中册)[C];2006年
8 王刚;张志禹;;数据融合中粗糙集的应用技术研究[A];2006中国控制与决策学术年会论文集[C];2006年
9 张辉;钱宗才;屈景辉;刘敬华;;基于粗糙集理论的知识获取研究及应用[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(上)[C];2003年
10 张鹏;崔文利;;基于粗糙集与BP网络的民航飞机故障诊断研究[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
中国重要报纸全文数据库 前10条
1 吴晓菁;规划部门详解城市原点备选区域[N];厦门日报;2007年
2 本报记者 朱雪霞;“限制”多多,不少消费券“难”消费[N];无锡日报;2009年
3 记者 仁兴;港澳服务提供者可独资设人才中介机构[N];中国人事报;2007年
4 刘海实习生 曹雪蓉;政企面对面沟通交流 力促房地产业健康发展[N];南充日报;2008年
5 记者 陈丽平;增加老年人不适用死刑的限制条件[N];法制日报;2010年
6 ;不完全信息市场中的[N];中国旅游报;2002年
7 荣先明;湖北旅游e卡通前景堪忧[N];市场报;2007年
8 施晓焰杨树华 马丽娟;“三投靠”取消限制条件[N];人民公安报;2007年
9 本报记者 陈丽平 本报见习记者 李吉斌;老年人“免死”是否应有限制条件[N];法制日报;2011年
10 苏磊;创新机制促进社会和谐之我见[N];经济信息时报;2009年
中国博士学位论文全文数据库 前10条
1 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
2 张勇;粗糙集—神经网络智能系统在浮选过程中的应用研究[D];大连理工大学;2006年
3 刘永阔;核动力装置故障诊断智能技术的研究[D];哈尔滨工程大学;2006年
4 邱道宏;括苍山高速公路隧道岩爆非线性预测研究[D];吉林大学;2008年
5 吴正江;L模糊粗糙集研究[D];西南交通大学;2009年
6 姚爽;不完全信息下的综合评价方法研究[D];东北大学;2010年
7 许琦;粗糙集理论在旋转机械故障诊断技术上应用的研究[D];南京工业大学;2003年
8 姚升保;风险型多属性决策的理论、方法及应用研究[D];华中科技大学;2006年
9 郝成;城市轨道交通项目效益分析与应用研究[D];北京交通大学;2008年
10 陈万里;基于商空间理论和粗糙集理论的粒计算模型研究[D];安徽大学;2005年
中国硕士学位论文全文数据库 前10条
1 彭久生;基于粗糙集理论的关联规则挖掘方法研究[D];中南大学;2004年
2 黄锋;基于不完全信息的有限到期日风险债券定价[D];上海交通大学;2010年
3 史加荣;基于不完全信息的多准则决策的方法研究[D];西安电子科技大学;2005年
4 张青枝;基于粗糙集的专家系统研究[D];武汉理工大学;2003年
5 张腾飞;基于粗糙集和RBF网络的动态建模方法研究[D];上海海事大学;2004年
6 陈鑫影;基于粗糙集理论的约简算法研究[D];吉林大学;2005年
7 吴习宇;粗糙集理论在农业决策支持系统知识发现中的应用[D];西南农业大学;2005年
8 黄文涛;在数据挖掘中概念格的理论研究[D];兰州理工大学;2007年
9 代文征;基于粗糙集的不完备信息系统的属性约简研究[D];西北师范大学;2006年
10 高朋;基于Multi-agent的虚拟企业集成关键问题研究[D];安徽农业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026