第 2( ) 7 X
l f
期 11
电 月
子 ,
学
报
V d
.
35 .
No
.
ll
年
AC T A E I卫C l R O N I CA SI N ICA
Nov
2以刀
决策表中基于条件信息嫡的近似约简 杨 明 ,
1 ( X (南京师范大学计算机科学系江苏南京 2
刃7
)
要:属性约简是粗糙集理论的重要研究内容已有效应用于机器学习数据挖掘等领域基于条件信息嫡的属性约简可有效推广代数观下的属性约简但存在抗噪声弱且某些情况下冗余属性多的不足为此本文在引人决策
摘
,
、
.
,
.
,
表中基于条件信息墒的近似约简概念后提出决策表中基于条件信息嫡的近似约简算法该算法可有效增强抗噪性 ,, .
,
c h且可依据实际应用的需要有效地对冗余属性进行取舍最后本文侧重通过选择不同精度下的约简属性子集在 B en ,
-
n
坦r k
上进行了分类器的性能测试
.
关健词: 中圈分类号
粗糙集;属性约简;条件信息嫡;近似约简 : .
n, 3 11
文献标识码
:
A
文童编号
:
刀) n 2 3 7 0 1 1 2 (2以 1 2 2 一一
56
5 0
ox i m A PP『
e at
R
d e
uo o n t i
Ba s n i
E n tr o
y P ,
e d Oe c d
o n
o ti Co n di
nalI nf o
m r
o t i a
n
on si i
a T ,
l b
s e .“
YA N G M in g f伪呷咖伪助朋 o “ 矛“℃&记 }
肠呼咭
八白 m
之加说几妙
腼卯堵 J油岁 n i
1仪刃7 2
,
以音心 ,
月”t自改: n .旧y
A而加妞代劝‘ 6 o n l几玫拍 n e
5 1 ,
t o o n i n 山。 lge a
y
ie】 f s d
s
s‘h a
le a叨曲g
nd s o田而画 9 a
e n o
x毗a n f如I o .
t
户时 s a
n绍 e田芯坛刃
U D I
h S g t e
d犯。r y 别记 d es:
t o b
i s a o
y a l护l i曰 t o幼山 l
1 1祀 ,
tr e i bu t
代月
io Ct u n
如py c n a 田记 CO
i s a o
e b
u及沮 e伟留6
l e v
yi n
e h t
腼
们 ew
.
Ho
w
e
e a e r r此s e v , D叮‘ en
tw o
n义幻 r i
。赴祀 s
此 c
曲面川刃越的加比
su h记 t l坦y c o n
a i t n
川址阅胡 t a
~o i b r t
叱山目 b v i d n t g a d a a s .
c o o n而 s“坦山团
。山t n i“坦 l i
om f
加面
n m e
-
5 1 ,
sen‘ lt i
o e t v
, e s们比代允此 i t n
i h t
s
训拌
r
班让r i n饥劝盯
”以l目邵劝山n l卜 m
毗
Pt o o劝陇此代 d陀石 e d f鲜甲r即 b as
n O
c
r凶t o io r阁访故们恻如加 en
的则 i s d c .
沈i n山 i io s n
栩面 l s e e
,
w
e
忿S ei n n户 o汕皿此 m如面朋 a鲜甲r 泊ve户
戚即 a g n i 田日 -
以吐石加目谊加翻阳 d二 爬山门d切t in
E )厂 n℃加例 (A只八B G[ i c如“昭 R l .
习g丽比叨
碑明阵 r】 y s e
c e l
l‘ t tl
鹅
a
j t x i l r t s b e y 代月
卿
。目 l
y
,
e w
s t u e h en
代七 r屺s s t u
n a c
n改t iv e
y l l n
E a lg o川心宙 G I f
~ h m丽t .
d访t o y t
e画s
y b
ex
e山伙 n t p
n g o n i
s en b c h n皿k u
肋梦脚以山 1
:
e ut i b r t;a te s加 t而 e阴沙 s
g s e
ve
l a r
a
s uh记 t s
i w
h d t i
e邝n t f
声e C l s10 n
tn Ci u o
; c o。由 i o“目 t
访角翻阳石阅
n甲 y;鲜甲m对n坦比泊面 c t t io n
引言 波兰数学家 2 .
具有十分重要的理论和应用意义 几w l k 8 a 0年代初提出的 R o u g h 、、
研究者主要从代数观出发对粗糙集理论进行研究
,
t e s
粗糙集 )是一种新的处理不精确不完全与不相容知识的数学理论川近年来该理论在机器学习数据挖 , ,
(R S
在属性核求解和属性约简算法研究上取得了一定的进 4]展卜9’但从信息观出发进行属性约简研究相对少一
,
些王国撒教授对信息观下属性约简进行深入的研 ’,川 0究〔在和代数观下属性约简进行深人比较分析后 ,
.
, z掘及模式识别等多个领域得到了广泛的应用[ ,、
3
」
.
属性
,
约简是粗糙集的重要内容已有效地应用于机器学,,]数据挖掘[’]等多个领域如可用于机器学习中 0习[ ,
得到两种观点下的一些重要等价性质和主要的不同特
的特征选择及数据挖掘中的数据预处理 ,
.
性进而提出基于条件信息嫡的决策表属性约简算法不同于代数观下的属性约简一致对象划分和不一致对 ,
,
.
基于粗糙集方法的属性约简就是发现一个特征子集 (特征子集就是一个属性约简这里特征即为属性 ) , ,
象划分均可改变条件信息嫡对不一致决策表而言基 于条件信息摘的属性约简可有效地增加一些影响不一
.
,
,
由于属性约简删除了信息系统中的冗余属性仅保留其重要属性因而和数据挖掘算法相结合可有效减少挖掘的规则数困可见粗糙集理论中的属性约简算法研究 .
致对象划分粒度的属性因而不仅为不一致决策表的知
,
识获取提供更加有效的途径而且也从信息观角度揭示 了属性约简的本质因此对条件信息嫡下的属性约简 .
,
,
,
收稿日期:
2( X场 12 1 8 一一
;
修回日期
二
2以y 7 .
旅金项卜 1: l川家自然科学基金 (N o
粼刀7 11 6 3
伪
一
8 1
);江苏省自然科学基金 (N o
.
B K飞X ) 5 1 35 )
;
江苏省
高校自然科学研究项目基金 (N 0 J o 5 KB 5 2田肠 ) .

决策表中基于条件信息熵的近似约简_专业资料。属性约简是粗糙集理论的重要研究...决策表 中基 于条件信 息熵 的近似约简 杨 明 ( 南京师范大学计算机科学 系...
垂直分布多决策表下基于条件信息熵的近似约简_专业资料。目前粗糙集理论研究主要针对单个决策表,而有关分布式环境下的核求解和属性约筒研究的报道不多,为此提出垂直...
基于条件信息熵的决策表约简_计算机软件及应用_IT/...关键词 Ro ug h 集, 信息熵, 近似集, 等价性,...杨大春, 男, 1971 年生, 硕士, 主要研究领域为...
10一1103一06 垂直分布多决策表下基于条件信息熵的近似约简杨 明,杨萍 (南京师范大学数学与计算机科学学院,南京210097)摘要:目前粗糙集理论研究主要针对单个决策表...
基于条件信息熵的决策表约简_IT/计算机_专业资料。Rough维普资讯 http://www....02uy20 基于条件信息熵 的决 策表约简 王 国胤” 于 洪” 杨大春” ”(...
第25 卷第 7 期 2002 年 7 月 基于条件信息熵的决策表约简王国胤 于洪 杨...关键词 Rough 集, 信息熵, 近似集, 等价性, 知识约简 中图法分类号: T P...
并基于条件信息熵提出决策表的约简算法 6 关键词 信息熵 ; 近似集 ; 等价性 ; 知识约简 2 7 H集 ; 4G 中图法分类号 @ 1 9 /D U W X[\ ^V‘ ...
提出了一种基于扩展的信息熵的决策表核属性计算算法.并设计了以属性重要性为启发信息的自下而上的决策表属性约简算法EIEAAR。同时针对不一致表,将属性对不相客...
协调覆盖决策系统下基于条件信息熵的属性约简_专业资料。从条件信息熵的角度出发,讨论了协调覆盖决策系统的相关性质以及属性约简方法,并用一实例验证此方法的有效性....
新的信息熵属性约简_数学_自然科学_专业资料。ISSN 1673-9418 CODEN JKYTA8 ... 协调覆盖决策系统下基于... 4人阅读 5页 2.00 以互补条件熵为启发信息...
热门文档