文档介绍：鼍;窖#芏弧荆琠~鴕≮独创性声明学位论文版权使用授权书本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表学位论文作者签名:签字日期:年本学位论文作者完全了解江西师范大学研究生院有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权江西师范大学研究生院可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ导师签名:示谢意。
瘛觯
摘要的理论框架、概念基础以及粗糙集理论的核心一知识约简,讨论了知识约简与信属性约简是粗糙集理论的重要应用,也是其核心问题之一。但是,经典粗糙集理论模型建立在不分明关系燃酃叵基础上,它处理的属性值是清晰的离散值,而对现实世界中广泛存在的实值信息系统却不能直接处理,即无法利用连续属性值来建立等价关系,从而使经典粗糙集理论的应用大大受到了限制。因此,探究实值信息系统的有效属性约简方法显得尤为重要,同时发展这方面的理论也是十分必要的。本文首先系统的阐述了粗糙集理论的总体研究情况,深入研究了经典粗糙集息系统、决策系统的关系。其次,简单介绍了粗糙集的属性约简理论以及现有的属性约简算法,包括基于可辨识矩阵和逻辑运算算法、基于信息熵的算法和基于信息量的算法。再次,在总结和借鉴前人研究成果的基础上,针对普遍存在的实值信息系统,给出了两种不同的实值属性约简算法:第一种是基于区分矩阵的实值属性约简算法。该方法将经典粗糙集理论对数据空间的等价划分转换为基于邻域关系的粒化,从而形成论域的一个覆盖,通过定义对象之间关于单个属性的相似度以及构造区分矩阵,同时应用集合覆盖和属性约简之间的联系,将实值信息系统的最小属性约简问题转化为最小集合覆盖问题,给出了实值信息系统最小属性约简的算法。并采用餮爸行目庵个不同的数据集进行实证,实验结果表明,该约简方法可以选择较少的属性而保持或改善分类能力。第二种是基于信息量的实值属性约简算法。该方法在已有典型的基于信息量的属性约简方法的基础上,对其进行拓展。通过构造关于单个属性的相似矩阵,重新定义属性的信息量、联合信息量、条件信息量以及属性的相对重要性。在算法实现上,以空集为起点,逐次选择使属性相对重要性最大的属性添加到约简集中,同时给定一个属性相对重要性的阈值魑K惴ㄖ罩沟奶跫8龆喔鍪例仿真,验证了该算法的可行性和有效性。此外,针对更一般的信息系统煌瓯甘抵敌畔⑾低,在上述提出的两种算法基础上,结合容差关系,给出了适用于更广泛的信息系统属性约简方法。关键词:实值信息系统;幌嗨贫龋磺志卣螅恍畔⒘浚皇粜栽技‘●
●■,
●..,甋..琣,.甎瓻甌,,琧瑆瑃,,
;;.籖籗Ⅱ,
目中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..英文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..粗糙集提出的背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.粗糙集理论的发展概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯粗糙集理论的研究现状及研究方向⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..课题的研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究内容与结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章粗糙集理论基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.知识、分类与知识库⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..不精确,近似范畴与粗糙集⋯..:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..知识表达系统与决策表⋯⋯⋯一⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯知识约简与知识依赖性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第三章信息系统属性约简理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..属性约简⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..完备信息系统下的几种典型属性约简方法⋯⋯⋯⋯⋯⋯⋯⋯..诳杀媸毒卣蠛吐呒怂愕氖粜栽技蛩惴⋯⋯⋯.谛畔㈧⒘康氖粜栽技蛩惴ā第四章实值信息系统属性约简⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于区分矩阵的完备实值信息系统属性约简算法⋯⋯⋯⋯⋯⋯.基于邻域的粒化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯...阋宓牧谟蛄;.⑾低呈粜栽技蛩惴ā引第一章绪●~
.卣沟南嗨凭卣蟆基于信息量的不完备实值信息系统属性约简算法⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯