基于灰色相容关系的灰色粗糙集及其在数据挖掘中的应用研究

被引量 : 0次 | 上传用户:ewqvcx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘技术是当今智能系统理论的重要研究内容,它综合运用人工智能、计算智能人工神经网、遗传算法、模式识别、数理统计等先进技术从大量数据中挖掘和发现有价值和隐含的知识。粗糙集理论是20世纪80年代初由波兰数学家Z.Pawlak首先提出的一种处理不精确、不确定和模糊数据的新型数学工具,其基本思想是在保持分类能力不变的前提下,通过知识约简,导出概念的分类规则。近年来,粗糙集已成为人工智能和信息科学最活跃的研究领域之一,并且在数据挖掘、模式识别、机器学习、知识发现、决策分析等领域得到成功的应用。经典粗糙集主要用于处理分类数据或是多值离散型数据,然而现实世界中信息系统是非常复杂的,许多测量值通常以区间数据的形式来描述。经典粗糙集方法对于区间数据的粗糙近似、属性约简以及决策规则提取还没有定义。当前的粗糙集方法还不能支持对区间数据的处理。针对这类问题,目前已有少数研究者提出了灰色粗糙集模型。但现有的灰色粗糙集模型对这类问题的处理还不够完善,为此,论文对此进行了深入研究,提出了一些解决方法。论文首先介绍了灰色系统理论以及粗糙集理论,然后介绍了现有的灰色粗糙集模型,并对其进行了深入分析。在指出它们的局限性后,论文提出了一种基于灰色相容关系的灰色粗糙集模型,并进一步定义了上、下近似集,同时还对该模型的有关性质进行了分析。在建立模型后,需要考虑的问题是属性约简。已有证明显示,求得所有约简和最小约简均是NP-Hard问题。目前出现了很多启发式算法,但基于分辨矩阵的约简算法是主流。论文提出了灰色决策信息系统的分辨矩阵的求法,并分析了分辨矩阵的相关性质。在此基础上,论文结合Jelonek和HORAFA两种属性约简算法,提出了基于灰色相容关系灰色粗糙集的属性约简算法。该算法对协调与不协调的灰色决策信息系统同样适用,并且在通常情况下能求出信息系统的所有属性约简集。在得到属性约简集后,接下来进行了规则提取工作。给出了决策规则提取的相关知识,通过研究决策树的构造方法提出了论文基于灰色相容关系灰色粗糙集的决策树规则提取方法。论文对每一个模型或算法都用MATLAB进行了程序实现,其后还给出了算例分析,以此验证这些模型及算法的有效性。
其他文献
随着人工智能和数字化浪潮席卷全球,到2020年,预计将有500亿个设备连接到网络。国际电信联盟(ITU)最新报告显示.2020年每人每秒钟创建的数据量将达到1.7MB。面对如此规模的数据,除了
由中国美术学院主办的“画语诠·新语境——全国高等艺术院校花鸟画教学与研创论坛系列学术活动”于2017年3月在中国美术学院举行。来自广西艺术学院、广州美术学院、湖北美
<正>所有这些人都是我一手提拔的,现在他们出卖了我。我坚决拒绝他们强加给我的要求,声明任何命令我都不会签署。"你们和派你们来的人对局势感到不安?但我对国家局势的了解不
背景自古以来,人类就对睡眠和梦产生了浓厚的兴趣。从西方的佛洛依德所著《梦的解析》开始,人类对睡眠和梦的探究从来没有停止过。睡眠作为人生命的重要组成部分,对人体保持
智慧教育是一种全新的教育信息化模式,可以有效降低教育资源整合的复杂度、实现资源存储的海量化,解决教育产业的不可扩展、教育信息的不共享、优质资源利用率低、教育系统无
同性恋是人类历史上的一种基本行为模式,在各文明中都留有大量记载。它包含着人们对性爱、情欲和道德的认识,是文学中一个独特的领域。《弁而钗》是晚明同性恋专著中的典型文
在许多应用遥感图像的场合需要及时的更新数据,以保证数据的实时性和有效性。相对于定期更新的方式,基于互联网络的数据实时更新方式更佳,但这种更新方式依赖完善和相对稳定
《FIDIC施工合同条件》是国际咨询工程师联合会(Fédération Internationale des Ingénieurs Conseils,简称FIDIC)制定的在国际工程领域应用最广泛的施工合同示范文本,被誉
目的: 观察丹皮多糖(PSM)主要药效学以外的药理作用, 为临床用药提供参考。方法:观察用药前后大鼠、小鼠自主活动行为能力,家猫呼吸频率、呼吸深度和狗血压、心率的变化情况
目前自动售货机人机界面通过单色、小屏幕的LCD显示屏实现,显示信息不够丰富、生动。随着电子技术的发展,嵌入式微处理芯片集成度越来越高,功能越来越强大,性价比不断攀升,为