基于相容关系模型的拓展及属性约简的研究

来源 :青岛理工大学 | 被引量 : 0次 | 上传用户:sunrain0428
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由波兰数学家Z.Pawlak提出的粗糙集理论(Rough Set Theory)作为一种能够有效分析和处理不精确、不一致的各种不完备信息系统的数学工具,近年来越来越受到众多学者的关注和研究,并取得一些令人瞩目的研究成果。目前,在人工智能领域的研究中,粗糙集理论已成为一种不可或缺的研究工具,并广泛运用到模式识别、知识发现、属性约简等各项学术领域中。Z.Pawlak教授提出的粗糙集理论必须是以完整的信息系统为前提,以等价关系为基础,从大量信息中发现隐藏的知识,寻找潜在的规律。但在实际应用中,由于环境变化、技术滞后等一些客观因素导致我们所收集的数据信息缺损、遗漏等不确定性现象普遍存在,通常我们获取的数据信息大部分都是不完备的,并且数据之间的关系多为相容关系。因此有必要将等价关系弱化为相容关系,对粗糙集理论中的上、下近似集进行适当的修改并定义合适的概念,建立推广的粗糙集理论模型并研究信息表中属性的不确定性,已成为一个非常重要的研究课题。因此,本文以Kryszkiewicz相容关系为基础,针对改进型相容关系模型在不完备信息系统属性约简中存在的较大的误差,引入不完备信息系统对象的先验概率,并结合量化相容关系的思想,提出了相容关系模型的推广,并以推广的模型为工具对不完备信息系统进行属性约简,通过实例验证属性约简算法的可行性。粗糙集理论的数学基础是集合论,难以直接处理连续性的属性,而现实中的不完备信息系统存在的属性不仅包含离散性属性还包含连续性属性。因此处理离散性属性和连续性属性并存的不完备信息系统是制约粗糙集理论实用化的难点之一,本文将从相容关系理论的适用范围出发,以连续性属性离散化为根本出发点,以尽量减少离散化时决策表信息损失为目标,推出新的相容关系模型来获得决策所需要的知识,最后通过实例与其它的离散化方法进行比较,表明该模型是有效可行的。
其他文献
随着计算机技术的飞速发展和企业界不断提出的新要求,建立在一个全面而完善的信息应用基础之上的数据仓库技术应运而生。数据仓库中收集和保存了大量来自于多个分散的、不同
当前,随着对数据存储容量的需求的不断增加,存储系统的规模也随之不断扩大。云存储技术成为工业界和学术界的热点。在云存储系统中,虽然单个存储设备的故障率很低,但是随着云存储
本课题提出了一种基于多线激光条纹的视觉坐标测量技术,并在该技术中运用外极线约束的方法对多线激光条纹进行有效匹配,重建三维物体。该技术改进了在被测物体上添加标记的测量
本论文提出了一种用以取代欧姆龙RFID读写器串口指令的类SQL实现。RFID系统包括标签、天线和读写器,能够通过无线射频信号在读写器和电子标签之间传递信息。标签通过天线向读
在各种持久化设计模式层出不穷、百花齐放的大前提下,如何看待新模式的流行和旧模式的逐步被淘汰,如何选择最有效率的模式,如何在现有模式的基础上追求新的改进,这些问题一直都是
已建立的空间数据库可以实现资料的录入、修改、统计、查询等功能,但隐藏在大量空间数据中可供分析、分类用的知识(如空间位置分布规律、空间关联规则、形态特征区分规则等)必
不断发展中的计算机网络的异构性、分布性和复杂性为网络管理提出了新的要求,传统的集中式的网管系统和网管技术难以满足大规模网络应用的需要。因此,需要研究新的、有效的网络
基于图像建模,恢复场景和进行绘制是近年来计算机视觉技术研究的热点。本文主要研究基于空中拍摄图像的地图重建方法,即由空中获取的视频中各帧图像恢复出地面的二维场景地图。
在当前医疗卫生行业的信息化建设过程中,很多医院建立了各种较为完善的医疗信息系统。但是另一方面,医院之间甚至医院内部各个部门之间的信息系统相互隔离,其中的数据从平台
经过近十年的发展,语义Web在许多应用领域取得了阶段性的成功,但是它距离真止的实际应用仍有一个很长的过程。一个主要原因在于,目前Web上绝人多数数据仍然以关系数据库的方式存