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

第 2 卷  第 2 期  9 2 VO . 9 12   N O 22 .   计 算 机 工程 与 设 计  Co mp t rEn i e rn   n   sg   u e   g n e g a d De i n i 20 年 l 月 08 1   NO .2 0   V 0 8 基于粗糙集理论的属性约简算法  张 文 东 , 李 明壮  石 小艳     ,   (.中 国石 油 大学 ( 东) 计 算机 与 通信 工程 学院 , 山东 东营 2 76 ;2 安 徽 财经 大 学 信 息工程 学 院 , 1 华 50 1 .   安 徽 蚌 埠 234) 30 1   摘 要: 粗糙 集理 论是一 种新 的数 据挖 掘方 法 , 其主要 思 想是保持 分类 能力 不变的情 况下 , 过属性 约简 , 到发 掘知 识并  通 达 简化知识 的 目的  从 大量数据发 现知 识 时, 属性 约 简是 一个 关键 问题 。在理 解和 分析基 于粗糙 集理论 的数据挖掘 算 法基 础  上 , 出了一个基 于属性依 赖度 的属性 约 简算法  实验 结 果表 明, 提 该算 法能更有 效地对 决策 系统进行 约 简   关键 词 : 糙 集; 数据挖掘 ; 分类 ;属性依 赖度 ;属 性约 简 粗   中圈法分类 号: P 8 T 1  文献标 识码 :   A 文章编 号: 007 2 20 ) 259 —3 10 —04(0 8 2 —7 50  At b t e u t n ag r h b s d o  o g  e  t u er d ci  l o t m  a e  n r u h s t i r o i ZHA NG  e — o g, LI ig z u n   S   a — a   W nd n     n —h a g, HI M   Xio y n (. ol e f o p t   d o 1 C l g  C m ue a   mmu i t n n ier g C i   ie i  f e o u ( at hn) D n yn  76 , e o rn C nc i   g e n , hn Un r t o Pt l m E sC ia, o g ig 5 0 1 ao E n i a v sy re   2   C ia 2 ol e fnomai , h i nvri  f iac n c nmis B n b 3 0 1 h a hn ; .C l g  Ifr t n An u U ies o Fn ne d o o c, e g u 3 4 ,C i ) e o o   y t a E 2 n   Ab t a t Ro g  e    e meh d o d t   n n . I   a i  e r     o g  t b t  d c i n o t i i gk o e g   t   es m e sr c: u hs t s n w  t o  f a ami i g t b sct o y i t u h at u er u t , b an n  n wld e ia s h sh i r e o wi t  a   hh a i t   f l s i c to . Kno e g   d c in i a   b l y o   a sf ai n i c i wld er u t     n i o tn  su   e   d a ig wi   u ea u t  f a . Byt ec mp e e s n e o s mp ra t s ewh n i e l   t h g  mo n so   t n h da    o rh n i   h o a da ay i o d t  n n   l o i m  a e  n t er u h s t h o , o eag r h   ratiu er d ci nb s d o   ed g e   f e e d   n  n l ss f a mi i g ag r h b s d o    o g  e  e r   a t h t y n   lo i t f  t b t e u t   a e   nt   e r eo d p n — m o r o h e c   f t i u ei r p s d T ee p r e tl e ut h w  a  eag r h   a  fe t ey r d c   ed c so   se   n yo   t b t s o o e . h   x e i n a   s l s o t t h   l o i ar p m r s h t t m c ne c i l e u et   e iin s t m. v h y Ke   r s r u h s t d t   n n ; ca sf a in ati u ed p n e ce ; at b t e u t n y wo d : o g  e ; aami i g ls i c t ; t b t  e e d n is i o r t i u er d ci   r o O 引  言  粗 糙 集  作 为 一种 处 理 不 精 确 与 不 完 全 数 据 的新 的数 学  圳 约 简 算 法 , 中 应 用 较 多 的 是 基 于 差 别 矩 阵 以 及 在 此 基 础 上  其 的 一 些 改 进 算 法  文 献 [2给 出 了基 于 信 息 论 的 方 法 , 信  川; 1] 用 息 熵 作 为 选 择 重 要 属 性 的 启 发 式 信 息 。 几 种 方 法 的 主 要 缺  这 点是复杂度 较高; 一般 先 求 出 所 有 可 能 的属 性 约 简 集 , 从 中 再   选 择 最 小 的 约

相关文档

基于粗糙集理论的属性约简算法研究
基于粗糙集理论的一种属性约简算法
基于粗糙集理论的属性约简算法的实现
基于粗糙集理论的概念格属性约简及算法
基于粗糙集理论的属性值约简算法研究
基于粗糙集理论的一种属性约简算法
基于粗糙集理论的属性值约简算法研究
基于粗糙集理论的决策表属性约简算法
结合模糊集理论的粗糙集属性约简算法
基于粗糙集理论的并行约简算法
电脑版