基于粗糙集和决策树的规则提取方法研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:yibola2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种处理不准确、不确定和不完备信息的有效分析工具,能利用现有知识库中的知识对不完备信息进行近似刻画处理。属性约简和决策规则提取是粗糙集的两大核心研究内容,但现有的属性约简算法和决策规则提取方法都存在各种不足。为了获得更精简的属性约简集并有效提取决策规则,本论文首先针对基于分明矩阵的属性约简算法中构造分明函数时存在的元素重复、化简计算量大、矩阵元素长度不一等缺陷进行了改进。由于决策树技术具有分类速度快、效率高、容易理解等特点,本论文将其与粗糙集理论相结合实现决策规则的提取。利用上述改进的属性约简算法得到约简集,再利用约简集构造一棵具有多变量多集合的决策树,从而提取决策规则。为避免不一致信息的干扰,引入准确度和覆盖度两个评价因素对决策规则进行筛选,最后提取有效的决策规则。通过旋转机械中转子不对中的故障诊断实例对上述改进算法进行验证,实例表明,改进的属性约简算法比改进前的算法在故障规则提取时间上更快,证明了改进算法的有效性;同时也表明用粗糙集与决策树相结合的方法,不仅可以去除噪声,也可以处理不一致信息,最终能得到有效的故障诊断决策规则集。为了将上述方法更好应用到实践中,本论文在.NET平台上设计和实现了一个基于粗糙集的决策规则提取系统,此系统可对原始决策表进行属性约简、根据约简集构造出决策树进行规则提取、并引入覆盖度对规则进行筛选获得有效规则。
其他文献
第三代移动通信网络系统(3G)支持跨广域网络的移动性,但是数据吞吐速度相对较低。无线局域网(WLAN)提供了高带宽,但却限制在有限的覆盖范围内。因此将两种网络融合起来实现优
随着数据库技术的发展和各行业间信息交换的日益频繁,不同种类数据库之间进行数据共享的要求日益突出。传统的异构数据库间的数据转换工具已不能很好地解决类型复杂的异构数
随着信息技术的发展和计算机网络的普及,信息安全显得尤为重要。如何保护信息的安全已不仅仅是军事和政府部门感兴趣的问题,各企事业单位也愈感迫切。密码是有效且可行的保护
学位
MDA(Model Driven Architecture)是对象管理组织(OMG)提出的软件开发架构,其主要思想是模型在软件开发过程中扮演了非常重要的角色,真正实现了功能与实现的完全剥离。将MDA引
NAND闪存已经成为主流的存储介质,并被广泛地应用到嵌入式、桌面、服务器以及数据中心等各种计算机系统中,并仍迅速地挤占传统纯磁性材料存储介质的市场。与此同时,在航空航
实时操作系统在当前的各个领域得到广泛应用,越来越引起人们的重视。在众多的实时操作系统中,基于Linux的实时操作系统,由于开放源代码,以及Linux系统的稳定性,日益受到人们
随着互联网及大数据时代的到来,新数据的产生速度几乎在以指数级的形势增长,而这大量的数据当中,又以格式不确定的非结构化数据为主。文档数据作为非结构化数据的重要组成部
信息社会使人们对于数据的重视程度越来越突出,人们希望挖掘数据中蕴含的规律。因此,找到一种高效、准确的函数关系发现方法是数据挖掘方面的一个研究重点。演化计算在函数挖
红外成像可以识别伪装。在云雾天气下,也很容易成像。相反,可见光图像很容易受天气干扰。但它具有很好的光谱分辨率。所以在同一视场中对同一目标拍摄红外线图像和可见光图像