粗糙集的决策表约简方法研究及其应用

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:zjg760623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机的发展、采集数据的工具的成熟以及数据库存储海量数据能力的增强,许多大型企业已经积累了大量的数据.这就迫使人们尽快地开发出一套切实可行的技术方法来智能的、自动的从这些海量数据当中提取出人们感兴趣的知识.二十世纪八十年代初波兰数学家Pawlak,Z.提出了粗糙集理论.它是一种处理含糊和不确定性的新型数学工具.该文着重地对粗糙集理论研究的基本问题之一——决策表的约简方法进行研究.提出了基于可选择度的属性约简算法和一种新的值约简算法,并将其应用于银行系统个人信用评估研究.该文的主要工作如下:1)介绍Rough set理论的基本情况,包括简介Rough set理论产生和发展(背景、研究对象、应用现状);接着简述了Rough set理论的基本问题、应用前景;2)介绍粗糙集理论的一些基本概念.并着重的围绕该文研究的基本问题(决策表的约简)的一些相关概念进行具体介绍;3)对决策表约简过程中的属性约简问题进行研究.提出了一个新的约简算法——基于可选择度的算法.该算法定义了在约简过程中属性的可选择度,并利用它作为启发信息,来对决策表的属性进行约简.理论和实践证明,它能克服其它基于信息熵的约简算法的很多缺点.随后,该文对算法的完备性进行了证明.4)在对值约简进行研究后,该文提出一种新的值约简算法.它首先基于粗糙集理论相对正域的概念,求得决策表的属性值的值核,随后使用条件属性与决策属性的条件熵作为启发式信息,来选择恰当的属性加入到每条记录的值核中,使该条记录能够被正确分类.在每次提取一条规则后,将满足此规则的后续记录全部删除,以此来减少算法的计算量.5)将该文对粗糙集的决策表约简方法研究的相关算法,应用于银行系统的个人信用评估的研究.之后,将它与其它方法(如神经网络方法)进行比较.
其他文献
人工耳蜗是现在市面上唯一能够有效地恢复中重度耳聋患者听力的设备,在周围环境噪声比较小的情况下,人工耳蜗已经能取得非常好的效果。但是如果周围环境比较嘈杂,人工耳蜗产
进入二十一世纪后,企业间的竞争逐渐转换为供应链间的竞争.在这种形势下,需要对企业间的关系进行集成并以此带动企业间信息流和物流的集成.有效的分销网络管理是企业实现利润
风险管理是软件项目开发过程不可忽略的重要环节.风险因其发生的不确定性很容易被项目经理所忽视,但忽视风险的结果往往给项目带来毁灭性的灾难.只有正确的认识风险、管理风
主动网络是一种新型的网络体系结构,作为一种动态的运行环境它可以根据网络应用和服务的要求,对网络进行编程,因而大大加快了新网络应用和服务的实施,适应了网络快速发展的需
MOST模型是目前广泛采用的移动对象位置模型,本文在深入研究MOST模型的基础上,对其做了更进一步的数据抽象,提出了MOST+模型。MOST+模型将运动函数中变化频繁的速度与不甚频繁
本文根据北京市教育委员会科技发展计划面上项目"移动互联网智能翻译技术的研究"课题展开研究,围绕国际互联网与无线数据业务结合的发展方向,提出了一种面向WEB内容的新型WAP
Web代理缓存技术是改善网络性能,缓解网络瓶颈最有效的方法。文章从缓存替换算法、一致性策略和共享技术等7个方面对代理缓存技术的国内外研究现状进行了深入的分析。在此基
本文首先分析移动通信行业现有的计算机应用状况,研究数据挖掘领域的实现技术和算法,确定使用多层次的挖掘方法从用户的短信消费能力、业务使用习惯等几方面对短信业务数据进
该论文主要针对于三维CAD中的离散体造型方法进行了深入的理论研究,重点研究和实现了几种六面体拓扑网格上的体细分方法的构造与理论证明,同时利用提升算法建立了几种插值型
城市交通随着社会的发展面临着日益严重的交通拥挤、环境污染及社会效率下降等问题,解决问题的关键在于消除目前城市交通中人、车、路的分离状况,把车辆、道路和人等众要素综