基于属性重要性的Rough集属性约简方法_论文

维普资讯 http://www.cqvip.com 20 年第 1 期  O6 2 文章编号 : 0 - 7(06 1.090  1 62 520 )206-2 0 4 计 算 机 与 现 代 化  J U NI Y   X A D ⅢI   I AJ S   U IN A I A 总第 16 3 期  基 于属性重要性 的 R uh og 集属性 约简方法  李 华 吴志强2王 , , 芸2   (. 1西南交通大学峨嵋校区计算机与通信工程 系, 四川 成都  603 ; 1 1 0   2南昌工程学院计算机 系, . 江西 南昌 3 09 3 9) 0   摘要: 介绍了属性约简的原理 , 在此基础上提 出了 基于重 要性的的简方法, 它是利用属性重 要性原理。 求取掇属性和最简   属性约简, 并举例与传统的方法进行比较。   关键词 :og ; R uh集 约简 ; 属性重要 性 ; 棱属性  中图分类号 :r 15  '3 . 11 2 1 文献标识码:  A Ro g   e  d cin M eh d o   tiue B sd o  mp ra c  fAtr ue u h S tRe u t   to   f o Atr t  a e  n I o tn e o   ti t  b b u  u   W U Z i i H a ,   h. 肌  , A   n  q W NG yu 2 ( . ea tt f o pt   dCm ui tnE g erg Su w sJ o n n e i ,C e h 603 ,,r ; 1D pmn   C m u r n o m n ao ni en , ot eti t gU i rt h ̄  10 1C l   mo ea ci n i h  a o v sy hl  ̄ 2Dr etf m u r cn   d e nly NrII I t toTc o g, a hn  09 ,h a .e  ̄m noC pt  ic a   c o g, ac 1 n te f e nl y N ̄ as 309Ci )    o eSee n T h o l g s u  m   i h o 3 n  A   :1 i a e nrd cstepicpeo ter hsp prit ue h r il fh   o n uhclno atb t,te  rsnsterd cino atb t ae  ni otneo  t  f tiue h npee t h   u t  f t iuebsdo mp r c f o r e o r a atb t.icn gth  oeo tiueadterd c o  fa r ueb   kn  B ftepicpeo mp r n e o t iu .I  e tiu r e t a  e  ecr f tb t n    e ut n o ti t yma igueo h  r il fi ot c fatb t n t     t ar h i tb n a r e h e d aI 】 n , re   【 Ke   r s  y wod : i gv na d ̄mp  ̄dw t  aioa  to . s ie  n o a   i u dt nl h d    h i me st e u t n I 0c o  f tiue  e;rd ci ;il r n eo  tb t; o I a p ar o tiue f tb t  ar 。   O 引  言    粗糙集在不确定信息分析和处理中有着很好功  用 , 资料挖掘和知识发现研究 的重要理论工具。在  是 知识发现的过程中对信息的约简是核心问题 , 即属性  约简H , ]在保持决策表属性和条件属性之间的依赖关  系不发生变化 的前提下对决策表进行约简。如何采  用一个有效快捷的方法进行约简是首要的问题 ,   求出 所有 的属性约简是个 N 难题 , P 因此在实际操作中主  要把重点放在求最优约简上。本文所提出的依据属  性重要性的约简方法能够有效地对属性约简求解 , 求  出最优 的属性约简。   重要 。   定义 l ]设 集合 簇 F={ lx , ,   (   [:   x , 2 … X } u= U i X) 是论域 U上定义的知识 , 是一个属性子集 , B 定  义B F 对 近似分类的质量 r( )   aF 为: r F =∑I.X)/UI a ) ( B( ilI   定义 22 对于 F [: ] 是属性集 D导 出的分类 , 属性  子集 B 在属性集 B中的重要性 ( ’  , ’ B cB 如果属性集  B 是默认的, B为条件属性全集 , 如 则可简称属性子  集 B 的重要性) ’ 定义为:   r F 一 B() a )   .F  ( 1 属性重要性  即当从属性集 B中去掉属性子集 B 对 F近似分  ’ 类的质量影响。这样每个属性 的重要程度可 以依据    属性的重要性是建立在属性的分类能力上的, 考  此公式计算 出。 察属性 的重要程度是当删除该属性时 , 考察对信息系   统的分类产生的影响。如果删除前后分类没有变化 ,   说明属性程度低 ; 如果产生相应 的变化 , 说明该属性  2 属性约简相关定义  定义3】 u为—个论域, Q 【:  设 P和 为定义在 u上的  收稿日期: 0- -   2 68 8 0 00 作者简介: (99)男 ,  ̄ 17一, 四川成都人, 西南交通大学峨嵋校区计算机与通信工程系助教 , , 硕士 研究方向: 数据库; 吴志强  (91 , 。 18. 男 江西南丰人 , ) 南昌工程学院( 瑶湖校区) 网络信息中心助教, 本科, 研究方向: 数据库。   维普资讯 http://www.cqvip.

相关文档

基于属性重要性的Rough sets约简方法研究
基于属性重要性的粗糙集属性约简方法
一种基于rough集的属性约简的改进算法
基于属性值重要性的Rough集值约简算法
基于Rough集和蚁群算法的属性约简方法
基于Rough集的属性约简的算法分析
基于Rough理论属性重要性的遗传计算方法
基于rough属性约简的信任计算方法
基于Rough集方法的数据约简与机器学习
不完备信息系统中属性的重要度及约简方法
电脑版