基于粗糙集理论的决策信息系统属性约简算法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:dota1231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论在经过了近三十年的发展得到了广泛的认可,已经成为智能信息学科中研究极其活跃的部分之一。作为一种数学工具,粗糙集理论能够十分有效的处理那些不完整的,模糊的,不确定的的数据,而且仅仅只需要已知的知识信息系统中已存的数据,不需要任何事先准备或者假设存在的信息。属性约简和求属性核在粗糙集理论中占有关键地位。有效的,快速的,处理决策表相对属性约简,尤其是不相容决策表的相对属性约简和求核思想是粗糙集理论发展的方向之一。本文就是针对解决实际应用中经常遇到的不相容决策信息系统提出了两种相对属性约简算法,对这两种算法进行研究。首先本文提出一种基于等价类的不相容决策信息系统的相对属性约简算法,该算法指出了处理不相容问题时存在局限的根本原因是研究不相容问题时仅限于单个属性对象,没有将U/IND(C)等价类视为一个整体。该算法通过改进的差别矩阵解决了完全不相容决策信息系统,一般的不相容决策信息系统的属性约简问题,并且通过建立相对差别矩阵简化逻辑运算过程,减少了运算的时间花费。然后本文提出一种基于转换决策信息系统的相对属性约简算法,该算法通过增加属性列将复杂的不相容决策信息系统转换为算法简单相容决策信息系统,该属性列的作用是用来区分不相容对象从而达到转换的目的。最后通过在UCI数据集上进行的比较的实验,证明本文的两种算法快速,有效,有一定实用价值。
其他文献
在计算机图形学领域里,自然景物的模拟是一个重要的研究课题,它在虚拟现实,计算机游戏、影视、广告、视景仿真等领域中有着广泛的应用。在自然景物的模拟中,水的模拟是比较重
随着多媒体与互联网技术迅猛发展,基于内容的图像检索受到广泛关注。然而早期的基于内容图像检索仅仅利用图像的颜色、纹理、形状等特征信息进行图像间相似性判定而无法有效
随着互联网时代的到来,企业数据爆发式增长。如何更好地支持海量数据的存储、分析,已经成为企业关注的重要问题。数据仓库是用来存储、分析海量数据的重要工具。传统关系型数
图像分割是计算机视觉领域的重要组成部分,多相图像分割的技术就是根据图像自身的特征诸如强度、纹理、色彩以及光流场等信息将图像划分为一类子区域。由于图像本身的复杂性
随着信息处理技术的发展,人脸跟踪已逐渐成为研究的热点问题,它在身份识别、智能人机交互系统、视频监控等领域有重要的应用价值。人脸跟踪涉及到模式识别、数字图像处理、多媒
脑电是卒中康复研究中新兴的比较有效的手段,也是卒中康复研究中的热点。基于运动想象的脑机接口(MI-BCI)技术在卒中康复中的应用是近年来脑卒中运动功能康复的一个新的方法
近年来,云计算的热潮席卷全球各地。国内也迎来了云计算发展的高峰期,逐步融入企业领域。云计算的难点在于“运维”,而监控系统是运维环节中非常重要的一部分。监控系统对于
会话初使化协议(Session Initiation Protocol,SIP)以其简单、灵活、可扩展性强等特点已成为实现网络电话(Voice Over Internet Protocol,VoIP)系统的关键技术。它不仅能够满足
基于用户会话的测试技术,是近年来Web应用测试的另一种新的有力途径。该方案以用户访问系统产生的用户会话为基础,采用捕获/回放机制将收集到的用户会话数据转换成能发送到Web
随着模式识别技术的发展,传统统计学理论的模式识别技术对小样本数据处理能力的不足越来越突出,支持向量机作为主要针对小样本数据的模式识别技术得到了广泛的关注。基本的支