Jelonek 属性约简算法的一个改进.PDF

第 12 期 电　　子 　　学 　　报 Vol . 28 　No . 12 　2000 年 12 月 ACTA ELECTRONICA SINICA Dec . 　2000 　 J elonek 属性约简算法的一个改进 叶东毅 (福州大学计算机系 ,福州 350002) 　　摘 　要 : 　受J elonek 粗糙集属性约简算法思想的启发 ,本文利用单属性的近似精度和 Hu 的差别矩阵方法 ,得到 一个改进的属性约简算法. 理论分析表明 ,该算法比J elonek 算法具有更低阶的计算复杂性. 关键词 : 　粗糙集 ; 近似精度 ; 属性约简 ; 差别矩阵 中图分类号 : 　TP182 　　　文献标识码 : 　A 　　　文章编号 : (2000) An Improvement to J elonek ′s Attribut e Re duction Algorithm YE Dongyi ( Dep artment of Comp uter , Fuzhou University , Fuzhou 350002 , China) Ab stract : 　In this paper ,inspired by J elonek′s algorithm ,an improved attributes reduction algorithm is given based on the ap proximation quality of a single attribute and the modified discernibility matrix due to Hu . It is shown that the presented algorithm is of lower computational complexity than J elonek′s algorithm. Key word s : 　rough set ;approximation quality ;reduction of attribute ;discernibility matrix 定义 1 　设 P C , 对划分{ Y , Y , …, Y } 的 P - 近似精 1 　引言 1 2 k [ 1 ,2 ] ( ) [ 2] 　　属性约简是粗糙集理论中的一个核心部分 ,至今 ,人