一种核属性快速求解算法-控制与决策.PDFVIP

第 24 卷 第 5 期 控 　制 　与 　决 　策 2009 年 5 月 Vol . 24 No . 5 Cont rol an d D ecis ion 　　May 2009 　　文章编号 : 100 10920 (2009) 一 种 核 属 性 快 速 求 解 算 法 1a 2 1b 葛 　浩 , 李龙澍 , 杨传健 ( 1. 滁州学院 a . 电子信息工程系 , b . 计算机系 , 安徽 滁州 2390 12 ; 2 . 安徽大学 计算机学院 , 合肥 230039) 摘 　要 : 针对求核算法存在所求得的核与基于正区域的核不一致以及算法的时间和空间复杂度不理想的问题 ,提出 一种新的求核方法 ,并证明了由该方法所获得的核与基于正区域的核是一致的. 利用分布计数基数排序方法设计了 一种高效的等价类求解算法 ,在此基础上给出了快速求核算法. 实验表明 ,所提出的算法是正确而高效的. 关键词 : 粗糙集 ; 等价类 ; 正区域 ; 核属性 中图分类号 : TP 181 　　　　文献标识码 : A Quick algorithm f or computing core attribute 1a 2 1b GE H ao , L I L ongs h u , YA N G Ch u anj i an ( 1a . Dep art ment of Elect ronic and Information Engineering , 1b . Dep art ment of Comp ut er Science , Chuzhou U niver sit y , Chuzhou 2390 12 , China ; 2 . School of Comp ut er Science , Anhui U niver sit y , Hefei 230039 , China . Correspondent : GE Hao , Email : togehao @126 . com) Abstract : The algorit hm s for comp uting t he core have following shortcoming : The core acquired f rom t hese algorit hm s i s not t he core based on po sitive region , and t he time comp lexit y and sp ace comp lexit y are not good . Therefore , a new app roach for comp uting core i s p rovided and p roved t hat t he core i s equivalent to t he core ba sed on po sitive region . The p artition of t he equivalence class i s t he key st ep for comp uting t he core . An efficient algorit hm for comp uting t he equivalence class i s designed wit h t he app roach ba sed on radix sort by u sing di st ributing counting . On t he foundation , t he quick algorit hm for comp utin