不完备信息系统中基于证据理论的知识约简【毕业作品】.docx

不完备信息系统中基于证据理论的知识约简 摘 要 知识约简是知识表示和数据挖掘中的一个基本问题. 本文我们研究在不完备信息系统和 不完备决策系统中基于证据理论的属性约简. 首先, 介绍了完备信息系统和不完备信息系统 的概念, 回顾了信任函数与似然函数的定义和基本性质. 其次, 给出了不完备系统中的约 简、相对约简、信任约简和似然约简的定义, 并讨论了这些概念之间的关系. 最后, 讨论了 不完备决策表中基于证据理论的属性约简问题, 证明了在一个协调的不完备决策系统中相对 约简、相对似然约简和相对信任约简这些概念都是等价的 ; 而在一个不协调的不完备决策系 统中, 一个属性集是相对似然约简当且仅当