基于粒计算的决策表知识约简算法研究

被引量 : 1次 | 上传用户:jenkiy0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和互联网技术的快速发展,海量的数据和各种信息资源不断产生。人们渴望从丰富的数据中获取更多的知识,于是出现了各种“海量数据”与“知识匮乏”的局面。作为知识获取的一种手段,而且还可以处理不确定信息,粗糙集理论近年来发展迅速。属性约简和规则提取是粗糙集理论研究的核心内容,同时也是知识发现领域的重要研究课题。高效快速的知识约简算法一直都是粗糙集研究者们努力研究的方向和热点问题。粒计算作为近些年来发展起来的一门新学科,其在人工智能、机器学习、数据挖掘、模式识别以及故障诊断等领域取得了不少的研究与发展。人们总是渴望从多方面分析和解决问题,而粒计算是从多粒度方向解析问题、从各个粒度求解问题并最终合并各个粒度的解构成原始问题的解,这符合人类的认知规律,因此受到了各学科领域研究工作者的广泛关注,也成为了复杂问题、智能信息处理的一种新的计算方式。本文从研究粒计算和粗糙集理论出发,重点研究属性约简和规则提取。具体从以下几个方面开展了相关工作:(1)首先,将粒计算理论中的粒化思想运用到决策表的粒化表示上,研究如何刻画和表示信息粒(等价类),在知识粒度的基础上定义了粒度空间的概念;(2)重点分析条件等价类(信息粒)与决策等价类(信息粒)之间的关系,用粒矩阵表示条件信息粒和决策信息粒,用粒关系矩阵表示信息粒之间的关系,并将此关系映射到属性约简和规则提取的问题上,定义了相关性质和定理并给出了相应证明;(3)在属性约简的研究上,分别从研究一致决策表和不一致决策表出发,设计并提出基于粒计算的属性约简算法,对算法进行实例验证并分析了算法的复杂度,最后,将本文的属性约简算法同几种常见的属性约简算法进行了总结和比较,分析了本文算法的优势和不足,提出进一步的研究方向;(4)关于规则提取,结合粒关系矩阵重点研究了信息粒之间的包含关系,定义了相应的性质、定理以及启发式算子。然后,分别对一致决策表和不一致决策表设计基于粒计算的规则提取算法,对算法进行了实例验证和分析,并与同类算法进行了UCI数据集测试,测试结果表明了本文算法的优越性和有效性;(5)最后,在本文算法的基础上,在MATLAB开发环境中设计并实现了基于粒计算的知识约简系统。
其他文献
<正>随着我国消费者消费意识升级和购买能力的提高,近几年来,果汁消费逐年增长,几乎以年平均14.5%的速度快速增长着,发展至今,果汁饮料已成为人们生活中必备的饮品之一。而作
<正>大数据时代,获取信息轻而易举。但怎样才能保证食品安全·民众的信心如何重建·围绕这些问题,中国人民大学农业与农村发展学院食品安全与食品科学系主任王志刚日前面对媒
目的 探究急性心肌梗塞心血管内科规范治疗的临床方法.方法 选取我院2014年5月~2015年3月心血管内科收治的急性心肌梗塞患者96例为研究对象,将其分为实验组与对照组,各48例.实
近年来,三唑类杀菌剂的发展及应用非常迅速,目前已成为使用量最大的杀菌剂,其单剂与复配剂已成为防治水稻稻瘟病、纹枯病、稻曲病的重要药剂,但三唑类杀菌剂如果使用方法掌握
随着民航业运输需求量的不断增加,现有航路航线结构已经不能满足航班流量的增长。在我国西部地区,成拉B213航路作为西藏地区与国内其他省市的大动脉,受高原地形等原因的限制,
目前世界各国都针对汽车制定了严格的排放法规,而且控制标准愈来愈严,控制目标从低排放、超低排放、直至零排放。同时随着全球范围内对于节能减排及低碳经济的不断重视,提高内燃
为了确定模块化多电平换流器(MMC)的稳态运行范围,首先研究了MMC额定运行点的确定方法,介绍了换流变压器阀侧额定电压的选取过程。在此基础上,通过相量图分析的方法,建立了换
葡萄糖(Glucose)作为人体供能的主要物质,在人体中发挥了非常重要的作用。随着人类生活水平的提高,糖尿病的发病人数每年都在快速的增加,至今它已发展成为一个危害人们身体健康的
全面实施农村实用技术远程培训工程是福建省委、省政府2010年为民办实事项目之一。总结一年的实践经验,系统阐述了福建省农业科学院自承担本项目教学业务以来所发挥的作用,尤
  倒春寒[1~2]是指云南春季2~4月已明显回暖时出现的强冷空气过程,是云南主要灾害天气之一。云南倒春寒与北方强冷空气和川滇切变线活动密切相关,许美玲等[3]总结出北方冷空气