资源描述：
《不完备信息系统中基于证据理论的知识约简【文献综述】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、毕业设计文献综述数学与应用数学不完备信息系统中基于证据理论的知识约简随着信息的不断快速增长,我们在生活中遇到完整的、确定的、不完整的、不确定的信息,从数据中获取知识的理论越来越重要了,对数据分析方法的要求也越来越高.目前,在处理完备信息系统和不完备信息系统时,我们运用了粗糙集理论,成功地对信息系统进行知识约简,本文将运用证据理论中的知识对不完备信息系统中的知识约简进行研究.粗糙集理论最初是由Pawlak提出,是为了研究不完整的智能信息系统而从经典集合论中延伸出来的,经过20多年的发展,粗糙集理论在智能系统中取得了显著的成果.在粗糙集理论中,信息系统是一个重要的概念.大多数的粗
2、糙集理论的应用是建立在信息系统模型上的.根据信息系统的属性值是否确定,我们可将其分为:完备信息系统和不完备信息系统.一个完备信息系统是一个所有属性值都是确定已知的系统.不完备信息系统是指一些属性值是未知,或者被丢失了,或者是部分已知的信息系统.粗糙集理论的主要特点是数据直接从给定问题的分类知识出发,通过不可分辨关系来确定给定问题的知识约简,导出问题的决策或分类规则,为信息系统或决策系统提供潜在知识和决策的支持.知识约简是粗糙集理论的核心问题,Kryszkiewicz提出了可能约简,张文修等提出了分布约简、分配约简和近似约简,米据生等提出了可变精度粗集模型,管涛和冯博琴在模糊目
3、标信息系统种推广了文献中的几种知识约简,王国胤等提出了信息熵约简,Dominik定义了近似熵约简.由于现实生活中广泛存在的信息系统是不完备的,因此也有学者将知识约简在不完备系统中进行了推广.如Kryszkiewicz提出了广义决策约简,周献中和黄兵将分布（分配）约简引入不完备决策系统,管延勇等使用最大连续块技术获取不完备信息系统的可信规则,吴伟志等研究了不完备模糊信息系统中的知识约简.粗糙集理论与证据理论之间有很大的关系.事实证明,各种信任结构中的信任函数和似然函数与粗糙集理论中的上下近似有很大的对应关系.2证据理论可以在信息系统的知识约简方面发挥很大的用处.参考文献[1]P
4、awlakZ.Roughsettheoryanditsapplicationtodataanalysis[J].CyberneticsandSys-tems,1998,29:661~688.[2]PawlakZ.Roughsetsandintelligentdataanalysis[J].InformationSciences,2002,147:1~12.[3]PawlakZ.Roughsets[J].InternationalJournalofComputerSciences,1982,11:341~356.[4]KryszkiewiczM.Comparativestudy
5、ofalternativetypesofknowledgereductioninincons-istentsystems[J].InternationalJournalofIntelligentSystems,2001,16:105~120.[5]ZhangWen-Xiu,MiJu-Sheng,WuWei-Zhi.Approachestoknowledgereductionsinincon-sistentsystems[J].InternationalJournalofIntelligentSystems,2003,18(9):989~1000.[6]MiJu-Sheng,W
6、uWei-Zhi,ZhangWen-Xiu.Approachestoknowledgereductionbasedonvariableprecisionroughsetmodel[J].InformationSciences,2004,159(3~4):255~272.[7]管涛,冯博琴.模糊目标信息系统上的知识约简方法[J].软件学报,2004,15(10):1470~1478.[8]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759~766.[9]DominikS.Approximateentropyreducts[J].Fu
7、ndamentalInformatica,2002,53:365~390.[10]KryszkiewiczM.Roughsetapproachtoincompleteinformationsystems[J].InformationS-ciences,1998,112:39~49.[11]周献中,黄兵.基于粗集的不完备信息系统属性约简[J].南京理工大学学报(自然科学版),2003,27(5):630~635.2[1]管延勇,薛佩军,王洪凯.不完备信息系统的可信决策规则提取与E-相对约简[J].系统工程
