基于邻域粗糙集的属性约简算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:mile999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种用于数据分析的数学理论,能够有效处理不精确、不一致和不确定性知识。Pawlak粗糙集模型是粗糙集理论中最经典的模型,它通过等价关系粒化论域,非常适合处理离散型数据,但是对于常见的数值型数据,Pawlak粗糙集模型已不能直接处理。邻域粗糙集模型将Pawlak粗糙集模型的等价关系泛化成邻域关系,有效解决了后者无法直接处理数值型数据的问题,极大地拓宽了粗糙集理论的应用范围。属性约简在邻域粗糙集模型的应用过程中发挥着关键作用,因此研究并设计基于邻域粗糙集的属性约简算法具有非常重要的意义。本文的重点研究内容就是在现有的基于邻域粗糙集的属性约简算法的基础上,针对其中一些算法的不足之处进行改进,并加以验证。除此之外,本文还建立了一个新的变精度粗糙集模型,并对其进行了深入的研究。本文的主要工作如下:首先,本文针对基于依赖度模型的邻域粗糙集属性约简算法存在的问题,提出了一种基于改进的属性重要度的邻域粗糙集属性约简算法。该算法建立在改进的属性重要度的基础上,综合考虑了加入属性后依赖度的变化和邻域知识粒度的变化,能够更加全面地度量条件属性的重要程度,提高了分类性能。然后,针对变精度粗糙集模型无法处理无限集合的问题,本文在变精度粗糙集模型的基础上,结合测度理论,提出了基于勒贝格测度的变精度粗糙集模型,定义了该模型的上下近似集。此外,本文还充分研究了上下近似集的相关性质,从理论上分析了该模型的有效性。最后,在勒贝格测度的基础上,本文提出了基于无限集的邻域近似条件熵模型。同时,设计了一种基于邻域近似条件熵的启发式属性约简算法,解决了基于近似条件熵的邻域粗糙集属性约简算法不能处理无核的邻域决策系统的问题。文章通过UCI数据库中的五组数据集对该算法与代数观点、信息论观点下的两种代表性邻域粗糙集属性约简算法进行分析,实验结果证明该算法是有效的,并且能够获得更好的属性约简结果。
其他文献
<正>随便一个中国人,也许不知道什么是"辩证法",但都会教训别人"事情要一分为二"。从老子到黑格尔到马克思到毛泽东,"正反合"一再被思想家们描述成宇宙和人类社会运动的基本
用天然碎石砂土处理软基是经济有效的方法,介绍了施工实施方法和沉降观测系统以及对该施工的几点体会.
目的探讨含非甲基化胞嘧啶和鸟嘌呤核苷酸序列的寡脱氧核糖核苷酸(CpG-ODN)对卡介苗(BCG)的免疫增强作用,为提高BCG的免疫效果提供实验依据。方法 (1)细胞实验:分空白组、低
在我国清朝晚期文学剧本著作里,有部感人至深的悲情恋曲,这便是著名剧作家汤显祖创作的——《牡丹亭》,故事讲述的是男女主人公柳梦梅、杜丽娘为了追求真爱而对社会观念发起
骐达是否有必要做全车隔音?很多车主一旦注意到汽车的行驶噪音影响到驾驶舒适性时,一定要问到这个问题。那么骐达的原厂隔音效果如何呢?在拆开门板座椅和全车各个部位的内饰板后
桌面云技术是以信息技术为依托的新型技术,能够实现对计算机存储和资源的集中管理和分配。同时,桌面云技术不仅能够加快计算机实验室建设效率,而且对计算机实验教学意义深刻
雷克萨斯ES300是款非常豪华霸气的车型,原车音响除了高配豪华型的效果还可以之外其它型号都是非常普通的,与其高端的车型很不匹配,汽车音响是流动的音乐厅,把孤旅变成了一种享受
作为台湾地区领先的高性能避震及制动系统提供商,XYZ拥有15年的汽车零部件开发经验,同时也拥有国际赛车比赛背景。WTCC世界房车锦标赛中阿尔法-罗密欧车队赞助商的身份,充分证明
目的研究分析慢性萎缩性胃炎患者接受胃萎康方加减治疗的效果,为临床治疗提供参考。方法根据2016年8月至2018年3月我院收治的80例慢性萎缩性胃炎患者进行分析,将患者的临床资
高速网络环境下的入侵检测是一个新的研究方向。文章首先介绍了目前高速网络环境下入侵检测系统的研究概况、工作原理以及分类;然后提出了在当前的高速网络环境下入侵检测系