基于扩展容差关系的不完备信息系统属性约简

发布时间：2017-06-25 07:02

  本文关键词：基于扩展容差关系的不完备信息系统属性约简，，由笔耕文化传播整理发布。

【摘要】：针对当前的邻域粗糙集多用于处理完备的信息系统,而非不完备的信息系统这一问题,提出了一种可用于处理不完备混合信息系统的扩展容差关系,并给出相关定义,使用容差完备度和邻域阈值作为限制条件计算扩展容差邻域,以此邻域为基础选择决策正域得到系统的属性重要性,并以该重要性作为启发因子给出基于扩展容差关系的属性约简算法。采用UCI数据集中的7组不同类型的数据集进行仿真实验,并分别与扩展邻域关系(EN)、容差邻域熵(TRE)、邻域粗糙集(NR)的方法进行比较,实验结果表明,该方法在保证分类精度的同时能够约简得到更少的属性。最后讨论了在扩展容差关系中改变邻域阈值对分类精度产生的影响。
【作者单位】： 太原理工大学信息工程学院;
【关键词】： 邻域粗糙集 不完备信息 属性约简 属性重要性 邻域阈值
【基金】：山西省自然科学基金资助项目(2014011018-2) 山西省回国留学人员科研资助项目(2013-033,2015-45)~~
【分类号】：TP18
【正文快照】： 0引言在许多实际的应用领域中,求解问题时能够利用的知识往往是带有不确定性的,20世纪80年代初波兰数学家Pawlak教授提出了粗糙集理论(Rough Set Thoery)[1],它能够定量分析处理不精确、不一致、不完整信息与知识,该理论的提出,为处理不确定性的问题[2-3]提供了一种有效的工具

  本文关键词：基于扩展容差关系的不完备信息系统属性约简，由笔耕文化传播整理发布。

本文编号：481142