不协调决策表的不协调度与基于证据理论的约简算法.pdf

《不协调决策表的不协调度与基于证据理论的约简算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中中中图图图分分分类类类号号号:O236密密密级级级:公公公开开开UDC:510学学学校校校代代代码码码:10094硕硕硕士士士学学学位位位论论论文文文(学学学历历历硕硕硕士士士)不不不协协协调调调决决决策策策表表表的的的不不不协协协调调调度度度与与与基基基于于于证证证据据据理理理论论论的的的约约约简简简算算算法法法InconsistentDegreeandEvidence-theory-basedAlgorithmsofAttributeReductioninInconsistentDecisionTab

2、les研研研究究究生生生姓姓姓名名名:姚姚姚晓晓晓林林林指指指导导导教教教师师师:米米米据据据生生生教教教授授授学学学科科科专专专业业业:基基基础础础数数数学学学研研研究究究方方方向向向:人人人工工工智智智能能能的的的数数数学学学基基基础础础论论论文文文开开开题题题日日日期期期:2014年年年3月月月二二二〇〇〇一一一五五五年年年五五五月月月二二二十十十五五五日日日中中中图图图分分分类类类号号号:O236密密密级级级:公公公开开开UDC:510学学学校校校代代代码码码:10094硕硕硕士士士学学学位位位论论

3、论文文文(学学学历历历硕硕硕士士士)不不不协协协调调调决决决策策策表表表的的的不不不协协协调调调度度度与与与基基基于于于证证证据据据理理理论论论的的的约约约简简简算算算法法法InconsistentDegreeandEvidence-theory-basedAlgorithmsofAttributeReductioninInconsistentDecisionTables作作作者者者姓姓姓名名名:姚姚姚晓晓晓林林林指指指导导导教教教师师师:米米米据据据生生生教教教授授授学学学科科科专专专业业业:基基基础础础

4、数数数学学学研研研究究究方方方向向向:人人人工工工智智智能能能的的的数数数学学学基基基础础础论论论文文文开开开题题题日日日期期期:2014年年年3月月月学位论文原创性声明本人所提交的学位论文《不协调决策表的不协调度与基丁•证据理论的约简算法》，是在导师的指导下.独立进行研究工作所取得的原创性成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研宄成果。对本文的研究做出重要贡献的个人和集体，均己在文屮标明。本声明的法律后果由本人承担。论文作者(签名丨：赢嘭林年JT月才丨1学位论文

5、版权使用授权书本学位论文作者完全了解河北师范大学有权保留并向国家有关部门或机构送交学位论文的复印件和磁盘，允许论文被查阅和借阅。本人授权河北师范大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其它复制手段保存、汇编学位论文。(保密的学位论文在一__—年解密后适用本授权书）摘摘摘要要要信息系统是一个含有对象和属性(条件属性和决策属性)关系的数据库.针对不协调决策表中的不协调决策规则,定义不协调决策规则对.首先利用包含度筛选含有不协调决策规则对的等价类,然后由辨识矩阵提取不协调决策

6、规则对,并计算其数目;也可以根据广义决策分布函数的分量直接计算不协调决策规则对的数目,进而计算出不协调决策表的不协调度.最后研究约简前后不协调决策表的不协调度之间的关系.证据理论运用mass函数(概率分配函数)、信任函数和似然函数处理不确定问题.经典粗糙集和证据理论有着密切关系:对偶的非数值型的上下近似算子对应于对偶的数值型信任函数和似然函数,所以经典粗糙集中的属性约简可利用信任函数和似然函数描述.在此基础上首先提出一种具有数值特征的基于证据理论的属性约简算法,然后分析用此约简算法得到的不协调决策表的不协调

7、度的变化情况.多粒度粗糙集是将经典粗糙集中的单个不可辨识二元关系扩充到多个不可辨识二元关系得到的.经典粗糙集中的属性约简可利用信任函数和似然函数描述,文献中已证明多粒度粗糙集中的属性约简也可利用信任函数和似然函数描述.在此基础上首先给出基于证据理论的数值型多粒度粗糙集属性约简算法.最后研究多粒度不协调决策表的不协调度.关键词：属性约简证据理论不协调决策表多粒度粗糙集不协调度IIIAbstractInformationsystemisadatabasewhichcontainstherelationshipo

8、fobjectsandattributes(conditionattributesanddecisionattributes).Thedenitionofinconsistentdecisionrulepairsisproposedinaninconsistentdecisiontable.Inclusiondegreeisusedtoselecttheequivalenceclasseswhichcanpro