基于粗集的规则获取算法及覆盖粗集模型研究

来源 :五邑大学 | 被引量 : 1次 | 上传用户:dr404070578
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是八十年代初由波兰学者Pawlak提出的一种处理不精确、不确定性问题的数学工县。由于其近年来在机器学习、模式识别、决策分析、过程控制、数据库知识发现、专家系统等领域的成功应用,越来越受到各领域专家的广泛关注。研究基于粗糙集理论的属性约简和规则提取方法具有十分重要的理论意义和实际意义;覆盖粗集是Pawlak粗集的一个扩展,它能处理Pawlak粗集不能处理的一些实际问题,因此对覆盖粗集的研究也是一个很有价值的课题。本文围绕着这两个主题.在粗糙集的理论基础指导下,做了以下三方面的工作:(1)通过分析粗糙集理论的属性约简的过程和求决策系统约简的两个算法,提出了一种规则融合方法。这种基于粗糙集的规则融合方法能形成近似决策规则,为粗糙集的规则获取提供了新的思路。(2)通过分析粗集中支持子集的本质与计算方法,研究了决策系统最小规则集的提取过程,构造一种新的最小规则集提取算法,通过实例验证了该算法在协调决策系统中获取最小规则集的有效性。(3)研究比较了四种覆盖粗集模型,优化了覆盖粗集的上近似定义,提出一种新的覆盖粗集模型。对新的覆盖粗集模型的性质进行了较深入的研究和刻画,研究发现新的模型比原有的模型能保持更多Pawlak粗集的性质,而且上、下近似操作本质上也是彼此相互依赖。
其他文献
在Web2.0环境下,人们不仅通过阅读获取信息,往往也承担着信息的发布和修改工作。同时,人们也不再独自和孤立的使用Internet,跨地域的协同活动愈发频繁。协同编辑和标注是Web2
同辈群体算法是一种非监督学习方法,可以克服传统监督学习难以识别股市新模式的缺点。然而,当前股市同辈群体算法所学习到的同辈群体质量差,且算法没有预测能力。论文的主要工作如下:论证了基于亲密度生成同辈群体的PG算法不足,进而给出一种深度计算的同辈群体生成方法;首先计算目标股票和后选股票之间的波段相似性,进而基于亲密度、相关性和活跃度进行深度计算,生成目标股票的同辈群体,并证明了深度计算所生成的同辈群体
在复杂的网络应用中,人们对高效、准确、快速的获取数据有着越来越高的要求。然而,受到网络体系结构、网络设备处理能力以及带宽大小等因素的影响,数据在传输的过程中可能发
计算机仿真技术是以多学科理论为基础,以计算机软件为工具,通过虚拟试验方法分析和解决问题的一门综合性技术。在纺织服装领域,计算机仿真正在发挥重要作用,利用计算机仿真,建立数
蚁群算法是一种新兴的仿生群体智能算法,它通过模拟自然界中蚂蚁的群体行为,利用信息素的累积、挥发和更新使全局收敛于最优路径,具有很强的鲁棒性和全局寻优能力。伴随着当前数
利用图像处理技术实现牛肉的自动分级是数字农业领域研究的热点问题,其关键技术之一就是需要精确识别肌肉与脂肪。选择不同的图像分割技术,将影响自动分级的客观性和准确性。本
随着通信技术和计算机网络的发展,数字作品,如图像,视频,音频作品等很容易得到,同时,由此引发的防止盗版和保护版权的问题已经引起人们的关注,数字水印技术是解决这些问题的有效技术
量子计算在理论上展示出较经典计算指数加速的计算能力,而玻色采样过程已成为有望在实践上首先验证此能力的研究对象。量子算法较经典算法达到了指数级别的加速,典型的例子就
自从可扩展标记语言(XML)出现以来,它在制定标准及开源社区方面做了很多有意义的工作,以融合网络中各种不同的应用技术,使得开发网络应用变得更加快捷。 融合不同应用技术的方
随着计算机网络技术的不断发展,计算机网络在人们的日常生活中已经变得越来越普遍,而对网络的维护和管理也日益凸显其重要性。目前,网络管理已成为计算机网络的关键技术之一,