分析了在知识约简过程中现有条件熵的不足,在一致和不一致对象分开的基础上,定义了一种新的条件熵概念,以弥补现有信息熵的不足,在此基础上给出了以不等式为条件的约简判定定理;然后以条件属性子集的条件熵来度量其对决策分类的重要性,提出了一种新的知识约简启发式方法。应用实例分析的结果表明,基于新的条件熵的属性重要性是一种更准确、更有效的启发式信息,该方法时间复杂度较
维普资讯 doc.guandang.net
第 2卷 第 9期 9 VO1 29 . NO. 9
计算机工程与设计 Co p trEn i e rn n sg m u e g n e g a d De i n i
20年 5 08月 M a 0 8 y2 0
基于新的条件熵的决策表约简方法 徐久成,孙 林,马媛媛 (南师范大学计算机与信息技术学院,河南新乡 4 3 0 )河 5 0 7 摘要:析了在知识约简过程中现有条件熵的不足,一致和不一致对象分开的基础上,义了一种新的条件熵概念,分在定以
弥补现有信息熵的不足,此基础上给出了以不等式为条件的约简判定定理;然后以条件属性子集的条件熵来度量其对决在策分类的重要性,提出了一种新的知识约简启发式方法。应用实例分析的结果表明,基于新的条件熵的属性重要性是一种 更准确、有效的启发式信息,方法时间复杂度较低,助于搜索最小或次优知识约简。更该有
关键词:粗糙集;知识约简;决策表;条件熵;信息熵中图法分类号: P 8 P 0 . T 1;T 3 1 6文献标识码: A文章编号:0 072 2 0) 92 1—4 10 .04(0 8 0 .330
.
Re u to eh fd c so a l s d o w o diin l n r p d ci nm todo e ii n tb eba e nne c n t a to y o e .
xu i .h n, S Ju c e g UN n M A a . u n Li, Yu n y a
( ol e f o ue d noma o eh oo y Hea o a U iesy X n i g 5 0 7 C i ) C l g mp t a fr t nT cn lg, nnN r l nv rt, i a 3 0, h a e oC rn I i m i x n4 n Ab t a t I e ii n tb e t ed s d a tg so t ec r e t o d t n l n o y a ea ay e e p y T l n t h m i t n, a sr c: n d c so l, h ia v n a e f h u r n n ii a t p r l z d d e l ̄ o ei a et e l t i s a c o er n mi i ao
n w cn io a et p e ndwi p aig o s tn ojcs om cn iet bet a d h d meth
oe wi set e o dt n l nr yid f e t s a t ni et bet fr i o s tn jcs n eu g n e r i o s i h er n c s n s o, t j t m t r pc he t n wld er d c in i b an d fo i e u ly Co d t n a t b tsa ec n i e e si t esg i c c r e ii nc a s s ok o e g e u t o t i e m q a i . o s r n t n i o t u e o s r dt e t i i r r d o ma et in f a ef c s ls e, h in o d o n e r t ag r h i p o o e . h o e i l a d ah u si l o tm r p s d T e r t a ay e h w a e r p s d h u it f r a i n i b t r n r f ce t a i c i s c a l s ss o t t h o o e e rsi i o n h t p c n m t e t dmo ee in n o s ea i h t
teoh r, a di m ec mp e i eaiey ls. Ex e me tl eut r v ev l i f hs e u t nmeh di e c igte h tes n st o lxt i r lt l s t i y s v e p r na s l p o et ai t o i d ci to sa hn i r s h dy t r o n r h mi i l r p i l e u t n S n a g s h p l ai n a e f o g e e r . n ma t o o ma d c i . o i e l e e a p i to ao u h s t h o y r o t r t c r r t K e y wor: r u e; k w l d e uc in; de ii a e c ds o gh s t no e ger d to csont bl; on ̄to l nto i na r py; i o ai n e to e nf r to n py m r
0引言 知识约简是粗糙集理论的核心问题之一。现在已经证明,找决策表所有约简或最优约简是 N .ad问题…因此,寻 Phr。
于条件熵的知识约简方法。理论分析和实验结果表明,基于 新的条件熵的属性重要性是一种更优的启发式信息,现有约与简算法相比,方法
提高了运行效率,省了搜索空间和时间。该节
采用启发式方法寻求快速高效的决策表知识约简方法,是仍 粗糙集理论研究的主要方向。至今,多学者用不同的方法许从不同的角度对知识约简做了深入的研究,出了基于正区提
1主要概念 定义 1五元组S=(,’“ c,是一个决策表,其中u为 论域; c为条件属性集; D为决策属性集且 C D=⑦; N V=U{ l a CU,为属性口 E D} 的值域; U ( D)嘿一个信息函数, x cu一
域“基于区分矩阵属性频率和基于信息论 知识约简算。、。的 法。然而,些经典的粗糙集理论决策表知识约简方法仍存这在一定不足:没有完全客观地反映决策表决策能力的变化①情况;由于不一致对象的存在,于正区域和信息论的方法②基
它对一个对象的每一个属性赋予一个信息值, Va C D,E即 E U x
U,有,∈;口 每一个属性集合P U ) ̄C D决定了一个二元不可区分关系I D()ID() ) x/口=,, E} N P: N P={∈U , Av ) )口 Va P, 关系 ID( )确定 u的一个划分,用 UI D()示,简记为 N P可/ N P表 UP,/的任何元素= 1 x=, Va P称为等价/ UP中 f, , E} (类(分块)划。 定义 2 设 U为论域的一个子集,条件属性集合p_ c
无法等价地表示知识约简;③约简算法的时间复杂度比较高。 为了解决以上问题,决策应用中,们充分考虑衡量决在我策表决策能力的两个重要指标:策规则的可信度 (象的条决对件概率分布 )对象覆盖度;此基础上把一致和不一致对象和在
分开,现有的信息论方法进行改进,义一种新的条件熵:对定 然后在文献[】策表属性约简思想的基础上,出知识约简 8决给
C ( u{ f],= I x
表示的P下近似集,策属性集 D的 决 UD}/ () 1
P正区域P s(定义为 . o ̄ D) P s( ) oe=U{ C l D
的判定定理,其能够等价地表示知识约简;后提出一
种基使最
收稿日期;2 0—53 E mal l o@ 16t m 0 70—0 i i k 2.:sn o基金项目:河南省自然科学基金项目 (5 1 15 0;河南省高校新世纪优秀人才支持计划基金项目 (o6 Nc _9。 0 10q 0 ) 2 0 HA ET1) 作者简介:徐久成 (9 4 ) 16 -,男,河南洛阳人,博士,教授,研究方向为粗糙集理论、粒计算、数据挖掘等;孙林 (99,男,河南南阳 1 7一) 人,硕士,助教,研究方向为粗糙集理论、数据挖掘;马媛媛,女,硕士,研究方向为粒计算、数据挖掘。 一
2 3一 3l
doc.guandang.net
第2 8卷第 4期 210 1年 4月 计算机应用研究 AplainRsac fCouespit eerho mptr co Vo.8No412 . Ap.2r011 一 种基于条件熵的决策表属性约简并行算法 张 忠...
基于条件信息熵的决策表约简_计算机软件及应用_IT/计算机_专业资料。第 25 卷第...1中的某两个等价块 X i 与 X j 合并为 X i ∪X j 得 到的新划分. ...
以分类为基础提出一种基于条件熵的决策表属性约简算法。通过条件熵的计算在属性约简的同时将原决策表逐层分解成相对于决策属性来说尽量均匀的子决策表,从而缩小了数据...
第25 卷第 7 期 2002 年 7 月 基于条件信息熵的决策表约简王国胤 于洪 杨...1 中的某两个等价块 X i 与 X j 合并为 X i ∪X j 得 到的新划分....
基于条件信息熵的决策表约简_IT/计算机_专业资料。Rough维普资讯 http://www.cqvip.com 第2 卷 第7期 200 2年 7月 计 算 机 学 报 Vo125No.7. CHIESJCOMP...
马媛媛 基于新的条件熵的决策表约简方法[期刊论文]-计算机工程与设计 2008(9) 140.刘洋.冯博琴.周江卫 基于差别矩阵的增量式属性约简完备算法[期刊论文]-西安...
已证明求决策表的最小约简是NP-hard问题,解决办法一般是采用启发式算法.本文分析了信息熵在Rough集理论中的应用,利用Rough熵定义了决策表中条件属性的相对重要度,...
基于新的条件熵的决策表约... 1人阅读 4页 2.00元 基于信息熵的知识约简算法...EIEAAR算法能处理一致和不一致决策表,并将核属性计算和非核属性约简统一起来。...
35 . No . ll 年 AC T A E I 卫C l R O N I CA SI N ICA Nov 2以刀 决策表 中基 于条件信息嫡的近似约简杨明 , 1 ( X (南 京师范 大 ...
决策表中基于条件信息熵的近似约简_专业资料。属性约简是粗糙集理论的重要研究内容,已有效应用于机器学习、数据挖掘等领域.基于条件信息熵的属性约简可有效推广代数观...
热门文档