基于覆盖的粗糙Vague集模型及Vague信息系统属性约简研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:dark_zj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种新的处理不确定、不精确、不完整知识的数学分析工具,与其他处理不确定和不精确问题理论的显著区别是它无需提供问题所需处理的数据集合之外的任何先验信息,对问题的不确定性描述或处理比较客观,目前在知识获取、模式识别、医疗数据分析、智能控制等领域具有广泛的应用。然而该理论未能包含处理不精确或不确定原始数据的机制,所以与概率论、模糊数学和证据理论等其他处理不确定或不精确问题的理论有很强的互补性。同时现有的粗糙集理论对模糊属性值的信息系统缺乏相应的处理能力,如何扩展现有的粗糙集理论模型及方法,以适应模糊不确定数据是目前粗糙集理论的一个研究方向。   Vague集理论是在模糊集理论基础上发展起来的更加符合人类思维习惯的模糊信息处理方法,它为我们处理模糊性问题提供了一种崭新的思路。   本文在深入分析粗糙集理论在处理模糊信息方面的局限性以及Vague集理论自身优势的基础上,对经典粗糙集理论进行了扩充,主要创新点在于:   (1)经典粗糙集理论把知识看成是对论域的划分,由于实际应用中等价关系构造的困难性和不必要性,本文重点研究了覆盖知识空间。在此基础上,更进一步将经典粗糙集理论中集合的精确值集推广到了Vague集,提出了基于覆盖的粗糙Vague集模型,并且证明了模型的一些性质。通过定义覆盖的粒度熵和覆盖的知识含量,同时结合粗糙度的概念,分别给出了基于粒度熵和基于知识含量的覆盖粗糙Vague集模型的不确定性度量方法,并通过实例分析说明了两种不确定性度量方法的有效性。   (2)针对目前粗糙集理论在处理用Vague概念描述属性值的信息系统时的局限性,深入研究了序Vague信息系统,定义了Vague值间的序关系。为了有效地对序Vague信息系统进行属性约简,定义了序Vague信息系统的优势类,从信息系统中属性值的增加或减少而导致知识粒度变化的角度,采用粒度计算的方法定义了属性重要性度量,在此基础上提出了一种启发式序Vague信息系统的属性约简算法,分析了算法的时间复杂度,最后的实例分析说明了算法的有效性。   (3)面对序Vague信息系统中属性集同时包含条件属性集和决策属性集的序Vague决策表,为了获取序Vague决策表的约简属性集,本文分析了协调的和不协调的序Vague决策表,分别定义了优势可辨识矩阵和优势分布可辨识矩阵。在此基础上给出了序Vague决策表的属性约简算法,并通过实例分析说明了该算法的有效性。
其他文献
近年来,集中供热已成为国家大力推行的节能与环保的有效措施,在我国的北部供热区域已经被广泛采用。为了提高供热效率,供热计量方式也逐渐由原先按建筑面积和供热单价进行僵
Information retrieval plays an important role in high level cognitive activities such as learning,problem solving.It is commonly held that objects are first ide
学位
车辆状态估计在许多与智能交通系统相关领域是基础问题,在车辆定位、车辆导航和目标跟踪等应用研究中得到了广泛关注。准确的车辆信息可以帮助司机和行人尽早获得来自车载系统
随着计算机网络的广泛应用,网络攻击与非法入侵事件对社会造成的危害也越来越严重。追踪网络入侵源头、遏制网络攻击已成为网络安全领域的一个非常重要研究课题。本论文从解
网格Portal能够为用户提供友好的Web界面和一致的操作方法来访问网格资源与服务,但需要健全的安全管理机制作为保障。传统安全机制一般针对孤立系统,用严格的用户策略保护资
无线传感器网络是一种全新的信息获取和处理的网络,它综合了传感器技术、嵌入式技术、无线网络通讯技术、分布式信息处理技术以及微机电技术等。是由大量的传感器节点组成,通
随着Internet及相关网络技术的发展,网络的规模迅速增长,新的应用不断涌现,宽带接入服务已经成为运营商急剧增长的重要业务来源,宽带接入服务器(BRAS)是目前实现宽带接入的主流设
UML是一个通用的可视化的对象建模语言,经过了近十多年的发展和完善,在软件工业中已成为占支配地位的建模语言。UML在对系统进行建模时,由于其缺少分析系统结构的准确语义,且UML
量子计算依照量子力学理论,借助量子位的态叠加特性实现并行计算,在速度上相对于经典计算有本质的超越。为帮助普通的具有经典计算能力的客户端获取量子计算的能力,人们提出
在石油工业里面,了解钻井过程的实时状态至关重要,这些状态信息可以通过分析钻井引擎的传感器数据获得,然而传感器数据由于其格式和内容等原因难以分析和利用。   针对石油工