实值信息系统的属性约简

实值信息系统是连续值信息系统的广义形式,其属性值是实际问题反映出来的真实数据。通过在实值信息系统上定义一种相容关系,主要讨论了这种关系下实值信息系统与实值决策表基于粗糙集理论的属性约简,给出了区分函数的定义与约简的判定定理,得到了计算约简的具体方法,并将所得结论用于无线电信号数据分析处理上。

C m u r n i ei d p l a os o p t gn r ga Api tn计算机工程与应用 eE e n n ci

实值信息系统的属性约简黄小刚，陈子春HUANG a g n, Xi o a g CHEN c u Zih n

西华大学数学与计算机学院，成都 60 3 109S h ol fM ah ma i sa co o t e tc nd Comp t r XiuaUn v r iy Ch ng u 61 0 9, u e, h i e st, e d 0 3 Chi a n

H UANG ao a,CHEN c un. t i e r du ton i e lv l d i or a i y t ms Xi g ng Zi h Atrbut e c i n r a— a ue nf m ton s s e .Co pu e g— m t rEn i

n eiga dA pi t n, 0 2 4 ( 0:5—6 . e r n p l ai s2 1, 8 2 ) 1 81 3 n c oAbs r c:Re 1vau d i f r ai n s tms a e g n r lz d c n i uo . l d i o ma in y t ms n whih t ta t a . l e n m to yse r e e a i e o tn usvaue nf r to s se .i o c he v l e ft trb t sa e s me a t a a ar fe t d b r ci a r blm . e ni g at lr n er lto or a— a u so ati u e r o c u ld t e c e y p a tc l o e By d f n o e a c e ai n t e l he l p i

v l e f r t n s s ms t i P p rma n y d a swi t iu er d c in i e l au d i f r a in s se n au d i o ma i y t n o e,h s a e il e l t at b t e u to r a— l e o m t y t msa d h r n v n o

ra—a e ei o be ae nru hte r,h i enblyfn t n n d me th oe f t iue e l l dd cs nt ls sdo g oy teds r iit c o s dj g n erms t b t vu i a b o h c i u i a u t o arr d c i n a e t e i e, r m i h t e a p o c e o t i u e r d

ci n a ep o i e A u e i a x mp e i e u t r h n g v n fo wh c p r a h s f ra t b t e u t r r v d . n m rc le a l s o h r oe mpl y d t u tntaet e c nc p u lag o e o s bsa it h o e t a r ume s nt.

Ke r s e l au d i f r ai n s se; o e a c ea i n ati u er d ci n d s e i i t n t n y wo d:r a— l e o m t y t m t lr n er lt; t b t e u t; ic r b l y f ci v n o o r o n i u o

摘

要：实值信息系统是连续值信息系统的广义形式，属性值是实际问题反映出来的真实数据。通过在实其 值信息系统上定义一种相容关系，主要讨论了这种关系下实值信息系统与实值决策表基于粗糙集理论的属性

约简，出了区分函数的定义与约简的判定定理，给得到了计算约简的具体方法，并将所得结论用于无线电信号数据分析处理上。

关键词：实值信息系统；容关系；相属性约简；区分函数文章编号：0 28 3 ( 0 2 2— 180 文献标识码： 1 0 .3 1 2 1 ) 00 5—6 A中图分类号： P 8 T 1

l引言 18年， 92波兰数学家 Pw a[ al k提出的粗糙集理论是一种刻画不完整性和不确定性的数学工具，比能

处理，这样就会造成信息的多次损失。因此人们对 Pw a粗糙集模型作了许多推广， al k把等价关系放松到相容关系(自反、称的 )优势关系(对、自反、传递的 )甚至自反关系，,这些推广可以用来处理更为复杂的实际数据的规则挖掘。 约简是数据挖掘的重要内容，也是粗糙集理论的核心问题之一。所谓约简，就是在保持知识分类能力不变的条件下，除其中不相关或不重要的属删性。但是属性是否必要依赖于给定信息系统上知识或关系的合理定义。针对不同的实际问题可以定义

较有效地分析不完整、不相容、精确等不完备信不息，发现其中隐含的知识，并揭示潜在的规律，已经在人工智能、式识别与分类、模数据挖掘、故障检测等方面得到了广泛的应用[] Pw a粗糙集模型 2o a l - 8 k (也称为经典粗糙集模型

)研究的对象是完备的取离散值信息系统，但在实际应用中，由于问题的复杂性，人们通常得到的数据通常是连续值或是一个真实的数据，如果要利用以等价关系为基础 P wa粗 al k糙集方法处理，就必须进行数据规格化甚至离散化

不同的关系，这时属性是否必要也随之发生改变。 实值信息系统是连续值信息系统的广义形式，

基金项目：四川省教育厅科研基金项目( . Z 0 8; No1 C 5 )西华大学无线电信号处理重点实验室基金( oXZ 8 80 )四川省网络 0 N . D0 1 -9;

智能信息处理高校重点实验室基金( o G Z 021) N . X D10—0。 S 作者简介：刚(96,,黄小 18一)男硕士研究生，研究方向为智能信息处理；陈子春 (9O )男，授， 17一，副教硕士生导师，研究方向为粗糙集理论及应用。Ema:x 0 s@13cr . i hg5l 6. n l o收稿日期：0 10—1修回日期：0 10—1 C 2 1-22 2 1-51 NKI出版日期：0 10 .9 2 1-72DO:03 7/i n10 .3 1 0 22 .3 ht:ww . k. t c/ea/1 17 R 0 17 912 . 6 t I 1.7 8 .s. 28 3 . 1. 0 3 js 0 2 O t/ wc i e/ ms ti1. 2 . 2 10 2 .140 .ml p/ n n k d l 2 T 3h