一种改进的基于二进制可分辨矩阵属性约简算法

介绍了一种粗糙集改进算法,基于二进制可辨矩阵的属性约简算法

维普资讯 http://www.51wendang.com

期 2 0 8月 0 8 年

计算机技术与发展 COMPUTER TE(HNOIoGY、 ANI )DEVE10PMENT .

Vf . 8 No. ) 1 1 8 A u 200 g. 8

种改进的基于二进制可分辨矩阵属性约简算法 葛浩,传健3李龙澍 一杨, (. 1安徽大学计算机学院,安徽合肥 2 0 3; 3 0 9 2滁州学院电子信息工程系, .安徽滁州 2 9 1; 3 0 2

3滁州学院计算机系, .安徽滁州 29 1 ) 3 02 摘要:指出支天云的二进制可分辨矩阵约简算法存在的不足,出简化的决策表定义和基于二进制可分辨矩阵的属性给

频率函数的定义。在此基础上,以核属性为初始约简集,以属性频率为启发式信息,出了一种改进的基于二进制可分辨提矩阵的属性约简算法,其最终可以获得一个最优约简,并且算法时间复杂度和空间复杂度分别为 ma o( C} x{{}u}, )

O( C 1 I 1)和 O( C I U’I。通过实例验证,明该算法是有效的。 1 U’} 0 I I )表 关键词:糙集;粗可分辨矩阵;属性;核属性频率 中图分类号: P 8 T I1文献标识码: A文章编号:6 3 2 X 2 0 ) 8 0 2 4 1 7—6 9 ( 0 8 0—0 1—0

An m p o e t i u e Re c i n Al o ih s d o I r v d Atr b t du to g r t m Ba e n Bi r s e n biiy M a r x na y Dic r i lt ti G a I, NG C u nj n, I o gsu E H o, YA h a -a。L n -h。 2 i L ( . c o l f o u e ce c,An u iest,Hee 3 0 9 C ia 1 S h o mp trS in e oC hi Unv riy fi 0 3, hn; 2 2. p rme t fE e to i a d I f r t n En ie rn,Ch z o ie st,Ch z o 3 0 2, i a De a t n lc r n c n n o ma i g n e i g o o u h u Un v riy u h u 2 9 1 Ch n;

3. prme to o ue ine,C u h uUnvri e D at n fC mp trS e c c h

z o ie t s y,C u h u2 9 1 C ia h z o 3 0 2, hn )

Ab ta t I h a e,s es rc mig fZ a sr c:nt ep p r㈣ hoto n so hi n—ym’ heatiuerd cin ag rt m ae n bn r i e iit t x&e Ti t st trb t e u t lo h b sd o ia yds m blymar o i e l i r p i td o t o n e u .Th e ni o s o h i pe&v s n t be a d t ea t b t r q e c u t n b s d o ia y d s e i i t t x a e p o e d f t n ft esm l i i ii a l n h t u e fe u n y f nc i a e n bn r ic r b l ym r r r— o i r o n i a i

vd .On ti a i,n i po e t iu erd cin a o ih b sdo iaydsenbl ym t x, ihue hec r trb tsa h ie d hsb ss a r v at b t e u t l rt m a e nbn r icr iit m d r o g i a r whc s st o eat ue st e i i iiil e c i n s t nd t e a r u ef e u nc 8t eh u s i i f r t n,i r s n e, d o eof h p i l e u t n a e g i e n ta r du t e sa h ti t r q e y a h e r tc n o ma i o b i o sp e t e d a n eo tma d c i sc n b an d n t r o

i eed Th i mpei fh gr h o{{{ U ) nt n . et c l t o tea o t imo 0( C i t,0( C j I’I),n e pc o l i I I h me o xy l im s ( U }adt aecmpe t i O( C I I hs xy s U’1 A x r n a r Nt h w e i mv g r h f c i . ). n e p i e me tl e o st s s h mp e a o t i ef t e d l im s e v Ke r s r u t s e i i t ti;c r trb ts trb t r q e c y wo d: gh s;di m b

l y ma rx o e c i o e a t u e;a t u e fe u n y i i

0引言 粗糙集理论【是波兰科学家 z P w a在 1 8 1] .a l k 92年提出的一种处理不精确、不一致、完整信息系统的有不力工具,目前被广泛应用于决策分析、据挖掘、器数机学习、过程控制、障诊断等方向。属性约简是粗糙集故理论中最为重要的研究内容之一。WogS K和 Mz— n . i

N P—Had r问题【, 2但通常情况下没有必要求得所有约 J简,只要求得最优约简或次优约简就可以了。最优属性约简是一个标准,即约简后得到的属性数量少、最终得到的规则最简、部属性约简量最大。目前许多属全性约简算法是基于正区域和基于可分辨矩阵的。

支天云在文献[] 3中给出一种基于二进制可分辨 矩阵的属性约简算法,该方法可以至少减少一半的存储空问。但该算法存在一些不足:得的约简中不能获

aoM已经证明求决策表所有约简和最优约简是一个 k 收稿日期:0 7—1—2 20 1 6基金项目:安徽省自然科学基金 ( 5 4 0 ( )安徽高校省级自然科 o 0 2 2); 4学研究项目 ( J0 7 2 7 2 0 B l)滁州学院院级自然科! K 20 B 3, 0 8 1 7;学研

指明哪个约简是最优约简;求得的约简与正区域算法求得的约简不一致,有的并不是约简l;时间复杂度 4其

究项目(0 7 y4 ) 2 0 k0 4

为 0(+ 0 (中 '为论域【中对象的个数,为,,)其 z 7,, z 条件属性集 c的个数 )并不很理想。者对文献[ j,笔 5 的约简算法提出改进,出一种基于二进制可分辨矩给

作者简介:葛

浩 (9 6,,徽明光人, 17一)男安硕士研究生,师, 讲主

要研究方向为人工智能、据挖掘和粗糙集;龙澍,授,士生数李教博

导师,主要研究方向为不精确信息处理和智能软件。

阵获得最优约简的算法,该算法以核属性为初始约简

一种改进的基于二进制可分辨矩阵属性约简算法

Word文档免费下载Word文档免费下载:一种改进的基于二进制可分辨矩阵属性约简算法 (共5页,当前第1页)

一种改进的基于二进制可分辨矩阵属性约简算法相关文档

最新文档

返回顶部