正负域覆盖广义粗糙集与知识粗传播研究

来源 :山东大学 | 被引量 : 4次 | 上传用户:johnwangjohn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,粗糙集理论及其应用正吸引世界范围内越来越多学者的研究兴趣,许多高水平的研究和应用成果相继发表在各类国际学术杂志上。作为处理不确定和含糊问题的新的数学方法,粗糙集理论对于现代计算机应用,无疑是最具挑战性的领域之一。自粗糙集问世以来,已在人工智能和认知科学方面,尤其在机器学习、智能系统、模式识别、知识发现、决策分析和专家系统等方面都得到了广泛应用。 本文主要研究正负域覆盖广义粗糙集、知识粗传播和函数S一粗糙集对系统未知规律的挖掘,并尝试将粗糙集理论应用于学位与研究生教育的评估与中药材的产地鉴别。 将Pawlak粗糙集进行推广是粗糙集理论研究的热点之一,Zakowski将等价关系对论域的划分推广为覆盖,从而建立了覆盖广义粗糙集理论,被认为是在数据挖掘中具有广泛应用前景的模型,许多学者对覆盖广义粗糙集进行了进一步的研究,取得了一些相应结果。但是,Zakowski提出的覆盖广义粗糙集的覆盖上近似中含有在所给覆盖下能够完全确定不属于所讨论集合的元素,就是说覆盖上近似集过于粗糙。另外,Zakowski提出的覆盖广义粗糙集的上近似与下近似不具有对偶性,为理论研究带来困难。另一方面,如果给定论域上的一个集合是精确的,那么论域中的每一个元素或者属于该集合,或者不属于该集合,即属于其补集,不存在边界。如果论域中存在一些元素既不能确定其属于该集合也不能确定其不属于该集合,说明该集合存在边界,是粗糙集。基于上述思想和Zakowski覆盖广义粗糙集存在的不足,本文提出了一种新的覆盖广义粗糙集一正负域覆盖广义粗糙集,正负域覆盖广义粗糙集不仅克服了Zakowski覆盖粗糙集边界中含有可确定元素的不足,减小了粗糙度,使得对不清晰概念的刻画更加准确,而且正负域覆盖运算具有对偶性。在正负域覆盖广义粗糙集理论研究方面重点做了以下工作: 对比Pawlak粗糙集的性质讨论了正负域覆盖广义粗糙集的性质,发现大部分性质对正负域覆盖广义粗糙集仍然成立,指出不再成立的性质,并给出了具体例子。 在等价关系所定义的划分下,对同一集合不同的划分一定产生不同的上下近似。但在覆盖条件下,不同的覆盖可能产生相同的正负域覆盖。通过定义等价覆盖,得到不同覆盖产生相同正负域覆盖广义粗糙集的充要条件是覆盖是等价的。 在正负域覆盖广义粗糙集代数结构方面,给出了正负域覆盖广义粗糙集正、负域运算的公理化体系;证明了在拟双代表覆盖论域上,正负域覆盖广义粗糙集关于c构成格。 关于正负域覆盖广义粗糙集这些基本问题的解决,从逻辑和代数上搞清楚了正负域覆盖运算的结构和本质,为正负域覆盖广义粗糙集的进一步讨论及在数据挖掘中的应用奠定了坚实的基础。 Pawlak粗糙集在知识发现、数据挖掘和认知科学方面得到广泛应用。在信息化时代的今天,知识的传播扮演着越来越重要的角色。本文利用粗糙集理论,依据人们认识知识和传播知识的规律,在知识粗识别和粗交流的基础上提出了知识粗传播的数学模型。给出了知识粗传播中,无论以何种顺序传播,对给定的概念X在n个Agent之间传播,最终结果的界值及其与公共知识与可能知识关系;讨论了传播结果为空和传播结果保持不失真的条件。 知识粗传播在机器学习、专家系统及决策分析等方面有着潜在的应用前景,最优传播顺序及相关问题的进一步讨论解决,不仅具有重要的理论意义,而且具有重要的实际应用价值。 2002年史开泉教授提出了具有动态特性的S-粗糙集模型,并进而提出函数S-粗糙集的概念,取得一系列成果。本文利用函数单向S-粗糙集对偶,给出了F-生成规律的概念,建立了F-生成规律的生成模型。利用该生成模型可对系统中的规律进行挖掘或对系统中某些还未被人们认识的规律进行识别。另一方面,利用函数S-粗糙集可对系统的规律进行攻击与干扰,使系统产生混乱。函数S-粗糙集是识别系统规律特征的一个新理论,是系统中规律挖掘,规律发现研究的一个新工具。本文还探讨粗糙集理论新的应用领域,给出了粗糙集理论的两个实际应用。一是利用粗糙集约简和属性重要性理论对博士学位论文评阅专家意见进行分析,指出了目前博士学位论文评阅中存在的问题并提出改进意见。另一方面,首次用粗糙集方法对中药材产地进行鉴别,结果表明用粗糙集理论选取的相关特征峰鉴别能力强,对药材的产地鉴别贡献较大,未知样本的预测结果优于采用所有特征峰的预测结果。具有计算简单,可操作性强,鉴别结果准确的特点。中药材粗糙集鉴别方法及研究思路不仅可以提高中药材图谱的鉴别能力,而且为进一步探索和发现与中药材鉴别相关的特征性甚至是专属性物质给出了依据和努力方向。 论文的主要创新点为: 1.结合知识的粗识别和粗交流给出了知识粗传播的模型,得到了给定概念在n个Agent之间传播结果的界值(定理3.3.4); 2.针对Zakowski提出的覆盖广义粗糙集存在的不足,提出了正负域覆盖广义粗糙集的概念,给出了其运算公理(定理4.4.2)和特定覆盖下代数结构特征(定理4.5.1); 3.利用函数单向S-粗糙集对偶,提出生成规律的概念,给出生成规律的数据生成方法与应用(定理5.3.1-5.3.4); 4.将粗糙集理论应用于学位与研究生教育的评估和中药材产地的识别,取得满意效果。
其他文献
分布式发电技术在现代电力系统的发展中占有重要的地位。分布式电源的并网运行必然会对大电网产生一定的影响,而潮流计算是对这些影响进行量化分析的重要手段。在各种类型的分布式电源中,有一部分分布式电源发出的是直流电,需要通过电力电子变流器才能实现并网。本文研究了含变流器接口分布式电源的配电网潮流计算问题。首先,本文根据分布式发电系统常采用的变流器与配网接口的特点以及配网潮流的特点,采用了适用于含分布式电源
非线性系统的控制问题是目前控制界研究的一个重要课题。由于复杂性系统的描述相应很复杂,加上建模误差、参数时滞、外部干扰等不确定性,从而往往不能获得满意的解,使得现代控制
风能作为一种清洁能源,资源总储存量大,取之不尽用之不竭,而且开发利用过程中不会排放对环境有害的物质,已经成为最有开发价值的能源之一。而其中不含增速齿轮箱的直驱型风力
螺旋钢管是由带钢板卷成,焊缝的缺陷无法用肉眼识别。为了对产品进行全面检测,提高螺旋钢管产品质量,增强螺旋钢管可靠性和安全性,在不破坏产品原来形状,不改变其使用性能的
对于网络的初期研究是随机图。近年来,网络的研究有了很大发展,复杂网络的研究受到越来越多的关注。事实上,在许多自然和实际系统中都存在着大规模的复杂网络。如生态系统、社会
交联聚乙烯(XLPE)电力电缆由于其自身的一系列优点,在高压电网中得到了越来越广泛的应用。特别在城市中,由于电网结构的调整和城市规划的要求,电缆线路不断增加。供电质量的
电力系统电磁-机电暂态混合实时仿真是近年来电力系统数字仿真研究领域的前段课题。基于RTDS实现混合实时仿真是一种新的方法和挑战。作为其重要的子课题之一,有必要在RTDS下建立实时机电暂态仿真模型。本文首先研究了机电暂态仿真的基本原理和计算流程,分析了电力系统中各元件的数学模型,在此基础上重点研究了RTDS仿真环境的功能特点,阐述了CBuilder自定义模型仿真时所受到的实时性和内存容量上的限制,通
创业板公开上市,是我国多层次资本市场建设的里程碑。从而确立了我国主板、中小板、创业板和场外转让市场多层次资本市场体系框架。它有效连接了主板市场和场外市场,也弥补了
温室气体大量排放导致的气候变化在近十年推动了可再生能源产业技术的快速发展,电力系统对以可再生能源为代表的分布式电源的需求日益增加。然而,分布式电源的大量接入对电网
随着光伏并网发电系统渗透率不断地提高,根据国内外新的电网规范或标准,要求低电压穿越是强制性必备功能。在电网电压跌落时,根据低电压穿越要求,光伏并网逆变器应该保持不脱