资源描述：
《不完备信息系统中基于证据理论的知识约简【毕业论文】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、本科毕业论文（20届）不完备信息系统中基于证据理论的知识约简专业：数学与应用数学21摘要知识约简是知识表示和数据挖掘中的一个基本问题.本文我们研究在不完备信息系统和不完备决策系统中基于证据理论的属性约简.首先,介绍了完备信息系统和不完备信息系统的概念,回顾了信任函数与似然函数的定义和基本性质.其次,给出了不完备系统中的约简、相对约简、信任约简和似然约简的定义,并讨论了这些概念之间的关系.最后,讨论了不完备决策表中基于证据理论的属性约简问题,证明了在一个协调的不完备决策系统中相对约简、相对似然约简和相对信任约简这些概念都是等价的;而在一个不协调的不完备决策系统中,一个
2、属性集是相对似然约简当且仅当它是相对约简,一个似然协调集必定是一个信任协调集,但一个信任协调集一般不会是一个似然协调集.关键词：不完备信息系统;粗糙集;信任函数;知识约简21KnowledgeReductioninIncompleteInformationSystemsBasedonDempster-ShaferTheoryofEvidenceAbstractAttributereductionisabasicissueinknowledgerepresentationanddatamining.Inthisthesis,wemainlyfocusonthestud
3、yofattributereductioninincompleteinformationsystemsandincompletedecisionsystemsbasedonevidencetheory.Theconceptsofcompleteinformationsystemsandincompleteinformationsystemsarefirstintroduced.Definitionsofbelieffunctionsandplausibilityfunctionsaswellastheirpropertiesarealsoreviewed.Theco
4、nceptsofreduct,beliefreductandplausibilityreductinincompleteinformationsystemsarethendefined,andtheirrelationshipsarediscussed.Finally,weinvestigatetheissueofattributereductioninincompletedecisionsystems.Itisprovedthatinaconsistentincompletedecisionsystem,theconceptsofrelativereduct,re
5、lativeplausibilityreductandrelativebeliefreductareallequivalent.Inaninconsistentincompletedecisionsystem,anattributesetisarelativeplausibilityreductifandonlyifitisarelativereduct,andaplausibilityconsistentsetmustbeabeliefconsistentset.However,abeliefconsistentsetmaynotbeaplausibilityco
6、nsistentset.Keywords:Incompleteinformationsystems;Roughsets;Belieffunctions;Knowledgereduction21目录摘要IAbstractII1前言11.1信息系统知识约简的研究背景11.2论文的组织结构22信息系统32.1完备信息系统32.2不完备信息系统33不完备信息系统基于证据理论的属性约简83.1信任结构和信任函数83.2不完备信息系统的属性约简94不完备决策系统的属性约简134.1协调的不完备决策系统的属性约简134.2不协调的不完备决策系统的属性约简175小结22参考文献23
7、致谢24211前言1.1信息系统知识约简的研究背景随着信息的不断快速增长,我们在生活中遇到完整的、确定的、不完整的、不确定的信息,从数据中获取知识的理论越来越重要了,对数据分析方法的要求也越来越高.目前,在处理完备信息系统和不完备信息系统时,我们运用了粗糙集理论,成功地对信息系统进行知识约简,本文将运用证据理论中的知识对不完备信息系统中的知识约简进行研究.粗糙集理论最初是由Pawlak提出,是为了研究不完整的智能信息系统而从经典集合论中延伸出来的,经过20多年的发展,粗糙集理论在智能系统中取得了显著的成果.在粗糙集理论中,信息系统是一个重要的概念.大多数的粗糙集
