粗糙集与信息系统约简-决策规则优化

来源 :山东大学 | 被引量 : 5次 | 上传用户:acdef2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文讨论粗糙集理论及其在信息系统中的应用。研究内容分为两大部分:第二、三两章讨论粗糙集数学理论的两个问题:第四、五两章讨论粗糙集理论在信息系统属性约简与决策规则优化中的应用。 第二章讨论了近似空间中的孤点在粗糙集代数结构中的作用,并由此刻划了粗相等类的代数结构。在近似空间中,如果某一个对象组成一个等价类,则称这样的对象为近似空间中的孤点。孤点不会位于任何粗糙集的边界上,它对粗糙集的代数结构产生特殊影响。本章的讨论同时说明了这样一个问题:在近似空间中,虽然任何一个集合都对应一个由上下近似组成的精确集集对,但另一方面,任给一个由两个具有包含关系的精确集构成的有序集对,却不一定有粗糙集对应它。 第三章讨论了近似空间中粗糙集之间的相似度量问题。在近似空间中,一个等价类是一个知识颗粒,是认识的最小单位;一个对象是否属于某个集合,或者说一个对象属于某个集合的程度,是由该对象所在的等价类与该集合的关系所确定的,换而言之,是由粗隶属函数所确定的。本章利用粗隶属函数,借鉴模糊集的相似度量方法,定义了粗糙集的几种相似度,讨论了它们的性质,并比较了它们的特点。 第四章讨论了一般(协调、不协调)完备决策信息系统的属性约简与决策规则优化。针对信息系统的确定性信息和不确定性信息,分别讨论了Pawlak约简和一般决策约简的性质与关系:给出了决策规则约简(值约简)与信息系统约简的区分函数求法;特别是给出了一种改进的区分矩阵,它既能用来求一般决策约简及其核,又能计算Pawlak约简及其核。本章的讨论,既考虑到了信息系统的协调与不协调,又区分了Pawlak约简与一般决策约简,改进、推广了前人的有关结论,从数学理论上澄清了对信息系统求核问题的一些错误认识。 第五章在相容粗糙集模型中。提出了定义上下近似算子的新方法,以此讨论不完备信息系统和集值信息系统的属性约简与优化决策规则获取问题。本章的具体工作如下: 第三节讨论了含有属性空值的不完备信息系统。采用最大相容分类方法,对不完备信息系统的论域进行分类。这种分类方法能够找出 对象间的共性,有利于决策规则的获取。利用最大相容类定义各两种上下近似算子。给出最大相容类的v-描述的概念,并由此定义可信决策规则,用以刻划信息系统中必定存在或可能存在的确定性决策规则。定义协调最大相容类的相对约简,构造相应的区分函数;通过计算该区分函数的极小析取范式,利用布尔推理理论计算出所有优化可信决策规则。最后给出保持不完备信息系统的确定性信息的E-相对约简的概念及其区分函数求法。这个方法能够充分挖掘隐含在不完备信息系统中的确定性信息,且可以进行推广,类似地讨论相应于一般最大相容类的一般优化可信决策规则。 第四节讨论了含有不完全确定属性值的不完备信息系统。将信息系统视为决策规则的集合,利用属性描述子的支持集定义上下近似算子。引入描述子的简化与约简的概念,定义描述子的区分函数,利用布尔推理理论求决策规则中条件属性描述子的约简并由此获取优化决策规则。从保持原系统决策信息的角度出发,定义了系统的所谓GS-约简、DS-约简、G-约简以及D-约简。通过对这几种约简的讨论,从不同的角度考察了信息系统中属性的重要性。该方法不仅考虑信息系统中的确定性信息,同时也考虑了不确定性信息,能够计算出所有可能存在的优化决策规则。这些结果对完备信息系统也是有效的。 第五节讨论了集值信息系统。集值信息系统中的对象关于某一个属性可能具有多个属性值。单值完备信息系统、含有属性空值或不完全确定属性值的不完备信息系统都可视为它的特例。为了便于从集值信息系统中获取决策规则,本节采用基于相容关系的最大相容分类方法,利用最大相容类定义了各两种上下近似算子以及两种相对正域的概念,并讨论了它们的性质。定义了最大相容类的相对约简及其区分函数的概念,利用布尔推理方法给出了优化决策规则的求法。最后,给出了集值信息系统的三种不同的相对约简的概念并给出其区分函数求法,从不同方面对属性的重要性进行了评估。
其他文献
智能天线原名为自适应天线阵列(Adaptive Antenna Array,),最初应用于雷达、声纳、军事通信等方面,主要用来完成滤波和定位,例如相控阵雷达就是其中一种采用较简单自适应天线
创业板的开启引起社会的广泛关注。拥有创业板“两高(高科技含量、高成长性)”特征的“现代农业”近期也同样备受业内人士关注。创业板与现代农业两者有何关联?创业板的推出
非线性和时滞的现象普遍存在于实际控制系统中,它们不仅使系统的稳定性和性能变差,而且使我们对系统分析与控制也变的越来越困难。随着现代科技的发展,实际的控制系统变得越
本文通过对荣华二采区10
感应电机以其结构简单、价格低廉、性能可靠而在工业驱动场合得到了广泛的应用。为防止电机突发故障带来的巨大经济损失及安全隐患,发展电机故障检测系统有很大的必要性。转子
在新课程背景下,提高课堂教学的有效性,是当前急需解决的问题。由于多种原因初中生物被大家忽视,但对整个社会和学生来说生物却是一门十分有用的学科。对此,做为一名教育第一线的
本文属于“高性能变频调速系统研究及其应用”项目的子课题,基于矢量控制策略。可靠的磁链观测结果,是保障矢量控制系统良好性能必不可少的条件,而准确的电机参数又是磁链观测的
精密定位技术是超精密加工、集成电路器件制造、电子产品组装线、生物工程及纳米技术等领域的关键性基础性技术,其技术涉及到激光理论、电子技术、精密机械、传感与测量、信
由于软件规模的不断扩大,软件功能不断加强,软件应用行业的不断拓展,对于软件质量的要求不断提高,因此人们越来越意识到测试在软件开发过程中的重要性。国际化软件需要更复杂的软
特高压输电线路一般都较长,且电阻较小,线路阻抗角大,对地电容和相间电容大,故障暂态量大且故障特征明显。同高压系统相比,其故障时直流分量衰减时间常数长,整次、非整次谐波分量含量大。特高压系统故障暂态的这些特点都会影响传统保护的正确动作,且由于特高压线路输送功率大,快速切除故障,维持电力系统的安全稳定运行是一个非常重要的问题。这些因素都推进了利用暂态量的超高速保护原理的提出,而这种超高速保护同时也对启