文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 天文/地理 > 决策表中基于条件信息熵的近似约简_杨明
侵权投诉

决策表中基于条件信息熵的近似约简_杨明

第 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田肠 ) .

决策表中基于条件信息熵的近似约简_杨明

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email