粗糙集理论中的属性约简方法研究

来源 :西华大学 | 被引量 : 0次 | 上传用户:maomao1983520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化时代的到来,数据的存储、获取和产生都变得非常容易,人们轻而易举就可以获得容量达GB甚至TB的数据,并且这些数据每天都还在不断地增长中。但这是否意味着拥有了足够的知识了昵?不是,我们虽然拥有了海量的数据,其实对知识知之不多,大量的数据通常被描述为“数据丰富,但知识贫乏”。面对如此巨大的数据资源,人们迫切需要一类工具和方法,以便能够从迅速增长的、杂乱无章的数据资源中提取出人们感兴趣的、有用的知识,从而帮助人们在生产、生活的各个领域科学地进行各种决策。上个世纪50年代以后,人们尝试着用各种方法发现知识,比如神经网络方法、统计学习方法、遗传算法、支持向量机方法等,但这些方法得到的知识是一些隐性知识,不能被人们很好地直接理解。粗糙集理论(Rough sets theory)是波兰数学家Z.Pawlak于上个世纪八十年代初期提出的一套处理不完整、不精确数据的数学工具。它不需要专家的知识,也不需要设置专门的机构为原有的数据提供更多的解释;它可以直接从原有知识出发,得出具有同等表达能力的新信息系统。更为重要的是利用它所得到的知识是人们可以理解的关联规则,这些关联规则符合人类的经验,更适合在管理决策中应用。尽管粗糙集理论已成功地应用在许多商业用途中,也能够很好地处理不精确和不完备的数据,但是对粗糙集理论的研究还有一定的空间:例如如何将一般信息系统的约简方法扩展到决策信息系统,进而不协调的决策信息系统,如何将变精度粗糙集运用于更多的领域等等。本论文针对一般信息系统以及协调决策信息系统,提出一种新的属性约简(知识约简)方法,并针对不协调决策信息系统,提出一种得到其二元辨识矩阵的方法。与粗糙集同一年提出的另一个重要理论就是概念格(Concept lattices),概念格同样可以挖掘出一些人们可以理解的关联规则,这些规则同样符合人类的经验,同样适合在管理决策中应用。因此20多年来,粗糙集方法和概念格理论同样都得到了迅速的发展。对于一个形式背景,其概念是固定的。对于删除属性或对象等操作,其概念是变化的。本文不仅从数量上分析了形式背景变化前后概念变化的情况,而且分析了其变化的形式。旨在可以指导形式背景的动态分析。
其他文献
人脸表情识别是计算机科学的热点领域,作为一门交叉学科,人脸表情识别的进步将直接影响到心理学、人工智能、数据挖掘、生命科学等多门学科的发展。随着科学的进步,它在研究
随着计算机的普及和Internet应用的广泛深入,信息安全问题日益引起人们的重视,其中,缓冲区溢出漏洞攻击的数量逐年上涨。本文介绍了缓冲区溢出的原理和主要的缓冲区溢出攻击
运动目标检测和跟踪一直是计算机视觉领域的研究热点和难点,也是智能视频监控系统的核心。运动目标检测和跟踪易受到外界因素干扰,如:光照变化、目标遮挡、摄像机抖动、阴影干
本文研究了手术仿真系统和其中的冲突响应算法,并扩展了受限粒子系统。手术仿真系统是目前医疗图像领域的研究热点和难点,它可以提供一个虚拟的沉浸式的训练环境,以此取代医
Solaris是Sun公司开发和发布的操作系统,动态跟踪是Solaris 10的一个新功能,即动态检测操作系统内核和用户进程的运行情况。模块调试器是用于Solaris的通用调试工具,具有快速
矿井机车的无人驾驶系统是目前井下采矿技术研究的趋势和热点。运行于矿井大巷环境的无人驾驶机车需要利用车载终端动态接入轨旁无线基站,将实时视频数据上传至地面监控中心
随着信息技术的高速发展,以文本格式存储的信息大量出现在Internet、数字图书馆及各种电子刊物上。如何准确有效地查找我们所需要的信息,是近几年研究的热点。文本自动分类技
在纸质地图电子化、数字化图书馆等应用中,扫描图像逆半调技术有极大的实用价值。论文介绍了半调和逆半调的发展与现状,研究了理想半调图的逆半调算法和现有扫描图像逆半调技
近年来,随着Web服务技术的迅猛发展,Web上可获得的Web服务急剧增多,如何从庞大的服务群中有效地获得所需的Web服务、在功能相似的Web服务中找到最佳服务是人们研究的热点问题
现有网格系统中间件中的数据管理系统大多以自身的独立开发为主,各自采用一种或者几种存储和传输机制,对数据资源类型扩展性方面较少考虑,这种情况导致了各个网格平台的数据