基于粗糙集理论的属性约简算法研究_论文


维普资讯 http://www.cqvip.com ? 34 ? 6   第3 4卷 第 7   期 2 008年 3月       山 西  建  筑    SHANXI ARCH I   TE( URE    V0. 4 No 7 13   .   Ma. 2 0  r 08 文章编号 :0 96 2 (O 8 0 —3 40   1 0 —8 5 2 O )70 6 —2 基 于粗 糙集 理 论 的属 性 约 简 算 法 研 究  史 运 平  摘 要: 属性 约简是粗糙 集理论 研究 中的核心 内容之 一, 己证明寻找 最小约 简是 N ,ad问题 。在 完备信 息系统 中, 现 P hr   通过引入 区分度 的概念 , 以相 对 区分度为启发 式信息 , 出一种基 于 区分度 的属 性约简启发式算 法, 提 并对该 算法的 时间   复杂性进 行 了分析。   关键 词 : 粗糙 集, 属性约简 , 区分度  中图分类 号 : P 9  T 31 文献标识码 : A  性 质 1 1 D ( UDI B) :N B) S( =Uz  ;   。 粗糙集理论作 为一种 处理不精确 、 不确定 与不完全数 据 的新  的数学工具 , 目前正 在被广泛应用 于机器学习 、 人工智能 、 数据挖  掘等各种领域 , 并取得 了很大 的成 功。属性约简是 粗糙集理 论 的  性质 2 当 1 : ND( :U 时 , I ( =西。 B) D S B)   不可区分关系反 映 了属性集 对论 域 U 的划 分能 力 , 区分  而 核心 内容之 一。众所 周 知 , 知识 库 中的属性 ( 识 ) 知 有些 是冗 余  关系则决定 了属性集 区分对象 的能力。   的, 当知识库数 据是 随机采集 时 , 其冗余性 更为普 遍 。冗余 知识  定义 4 在 信息 系统 s中 ,   A, B={ , , , } : B U/ x1 x2 …   ,   的存在 , 一方面对资 源的浪费 ( 需要存储空 间) 另一方面 , ; 干扰人  属性 B 的区分 度 D( 定义为 : B)   们作 出正确 而简 洁的决 策。所 谓属性约 简 , 就是 在保持 知识 库 的  区分能力不变 的条件 下 , 册除冗余属性 。   一 D( B)=   i 1 =   } } U ~K } U }} } )  X j   /} ( u 一1 。 般来讲 , 一个信 息系统 的属 性 约简不 是唯一 的 , 同一信  即 显然 , U/ 当 B={ 时 , B) 最小值 0 当 U/ u} D( 取 , B={ x∈ xl   定理 1设 S=( A) : u, 是一个信息系统 , y A。如 果 u/ X,     定理 2 设 S=( A) : u, 是一个信息系统 , Y ̄ A。如 果 u/ X, - _   定义 5 给定属性集 B A, B={ , , , }则属性  :   U/ x1 x2…   , a∈A—B对属性集 B决定 的划分定义为 :   息系统可能存在多个 属性 约 简 , 因此 , 人们 期望 找到具 有最 少属  U} , B) 时 D( 取最大值 1  。 性 的约 简 , 即最小属性约简 。然而遗憾 的是找最小 属性 约简 已经  组合爆 炸问题 , 在人工智能 中解决这类 问题 的一般 方法是采 用启  度的概念 , 以相对 区分 度为 启发 式信 息 , 出一 种基 于 区分 度 的  提

相关文档

基于粗糙集理论的属性值约简算法研究
基于粗糙集理论的一种属性约简算法
基于粗糙集理论的属性约简算法的实现
基于粗糙集理论的决策表属性约简算法
基于粗糙集的属性约简优化算法研究
基于粗糙集的快速属性约简算法研究
结合模糊集理论的粗糙集属性约简算法
遗传算法在粗糙集属性约简中的研究
基于粗糙集理论的概念格属性约简及算法
基于启发式的粗糙集属性约简算法研究
电脑版