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

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:zjg760623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机的发展、采集数据的工具的成熟以及数据库存储海量数据能力的增强,许多大型企业已经积累了大量的数据.这就迫使人们尽快地开发出一套切实可行的技术方法来智能的、自动的从这些海量数据当中提取出人们感兴趣的知识.二十世纪八十年代初波兰数学家Pawlak,Z.提出了粗糙集理论.它是一种处理含糊和不确定性的新型数学工具.该文着重地对粗糙集理论研究的基本问题之一——决策表的约简方法进行研究.提出了基于可选择度的属性约简算法和一种新的值约简算法,并将其应用于银行系统个人信用评估研究.该文的主要工作如下:1)介绍Rough set理论的基本情况,包括简介Rough set理论产生和发展(背景、研究对象、应用现状);接着简述了Rough set理论的基本问题、应用前景;2)介绍粗糙集理论的一些基本概念.并着重的围绕该文研究的基本问题(决策表的约简)的一些相关概念进行具体介绍;3)对决策表约简过程中的属性约简问题进行研究.提出了一个新的约简算法——基于可选择度的算法.该算法定义了在约简过程中属性的可选择度,并利用它作为启发信息,来对决策表的属性进行约简.理论和实践证明,它能克服其它基于信息熵的约简算法的很多缺点.随后,该文对算法的完备性进行了证明.4)在对值约简进行研究后,该文提出一种新的值约简算法.它首先基于粗糙集理论相对正域的概念,求得决策表的属性值的值核,随后使用条件属性与决策属性的条件熵作为启发式信息,来选择恰当的属性加入到每条记录的值核中,使该条记录能够被正确分类.在每次提取一条规则后,将满足此规则的后续记录全部删除,以此来减少算法的计算量.5)将该文对粗糙集的决策表约简方法研究的相关算法,应用于银行系统的个人信用评估的研究.之后,将它与其它方法(如神经网络方法)进行比较.
其他文献
人工耳蜗是现在市面上唯一能够有效地恢复中重度耳聋患者听力的设备,在周围环境噪声比较小的情况下,人工耳蜗已经能取得非常好的效果。但是如果周围环境比较嘈杂,人工耳蜗产
Web代理缓存技术是改善网络性能,缓解网络瓶颈最有效的方法。文章从缓存替换算法、一致性策略和共享技术等7个方面对代理缓存技术的国内外研究现状进行了深入的分析。在此基