有序信息表约简与基于泛系观的粗集约简

来源 :兰州大学 | 被引量 : 0次 | 上传用户:liuyuanshuai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论认为知识源于人类或其它物种对对象的分类能力。基于泛系观从认知角度对粗糙集研究,得出认知的过程就是辨异同与排泛序的过程。泛系异同概念是与集合理论相联系的,是一个系统的概念。有了系统就可以研究系统之间的转化,从而可以不断的把粗糙集的研究进行下去。约简是粗糙集研究的主要内容之一。本文对粗糙集约简的研究就是基于异同关系。首先,通过对异同关系和广义序关系的研究,分析了这两种关系分别是如何被诱导出来的,并根据它们之间的关系得出了排序实质上也是在进行辨异同。根据异同关系深入探讨了粗糙集约简,显化了约简本质,并基于约简本质和有序问题的重要性,将粗糙集约简的应用泛化,提出了抽象的有序信息系统约简概念。其次,对有序信息系统的约简进一步研究。分析了有序信息表,介绍了有序信息表的规则获取,在此基础上提出了一种基于差别矩阵的有序信息表属性约简完备算法,并对算法进行了实例分析。最后,提出了计算有序信息表约简的差别矩阵简化算法,并进行了分析。该算法不用构造差别矩阵,在一定程度上节省了空间和时间。
其他文献
随着大规模网络应用的不断出现,数据存储的重要性越来越大。由于传统存储技术DAS的广泛采用,使得数据分散到各个服务器上,并且服务器大多都工作在不同的操作系统平台上(比如H
大量实时系统作为安全关键实时系统的核心在运行着。在攻击、错误和失效影响下,系统已经不能保持完整的正常工作能力,生存性研究的目的就是保存受危害的信息,维护重要和关键
随着计算机、多媒体和数据通信技术的高速发展,视频压缩技术得到了极大发展,并在多媒体等多个领域得到了广泛的应用。针对不同的应用,国际上制定了很多相应的视频编码标准,H.264/
目前在模式识别研究领域中联机手写体汉字识别已经成为一个非常重要的研究热点。联机手写体汉字识别系统在笔输入计算机方面已有较为广泛的应用。它符合人的自然手写习惯,能
随着空气污染情况越发严重,PM2.5等空气质量指标已经引起了人们的广泛关注。为了实时监测空气质量,政府部门、企业部署了大量的空气质量监测仪器,这些仪器会实时产生数据,但
随着经济的发展,机动车数量的增加,交通事故逐渐增多,交通管理、公路收费的工作量和工作难度也日益加大。智能交通系统(ITS, Intelligent Transportation System)逐渐发展起
本文对管道监控领域进行分析,总结了该领域的共性需求,并结合软件复用技术,在J2EE开发平台上构建了一个可复用的监控系统软件框架。针对框架在具体应用中的变化性,提出利用扩
随着计算机和无线通讯领域相关技术的发展,移动多媒体技术已成为时代焦点,各种多媒体应用已逐渐地从有线领域向无线领域迈进,全方位地满足人们对于多种媒体、多种感观的需求
时钟同步问题是分布式操作系统中的一个经典问题,是分布式计算中的核心技术之一。随着计算机技术和网络通信技术的迅猛发展,异步网络环境中各节点的时钟同步问题变得越来越重要
随着嵌入式技术的飞速发展,嵌入式计算机渐渐渗透到人们生活的方方面面,其中某些关键性的应用对计算机的可靠性要求越来越高,传统的计算机系统已无法满足这样的要求。嵌入式