基于代数方程组的属性约简研究-同济大学.pdfVIP

第 5 期 电　　子 　　学 　　报 Vol . 38 　No . 5 　2010 年 5 月 ACTA ELECTRONICA SINICA May 　2010 　 基于代数方程组的属性约简研究 苗夺谦1 ,2 ,周 　杰1 ,2 ,张 　楠1 ,2 ,冯琴荣1 ,2 ,王睿智1 ,2 ( 1. 同济大学嵌入式系统与服务计算教育部重点实验室 ,上海 201804 ; 2 . 同济大学计算机科学与技术系 ,上海 201804) 　　摘 　要 : 　属性约简是粗糙集理论重要研究内容之一 ,求取决策表所有属性约简已被证明为 NP难问题. 本文基 于吴方法 ,从代数方程组角度给出了一种求解所有属性约简的新思路. UCI 数据集和人工数据集实验表明了该新方法 的有效性. 关键词 : 　决策表 ; 属性约简 ; 分辨函数 ; 吴方法 ; 特征列 中图分类号 : 　TP18 　　　文献标识码 : 　A 　　　文章编号 : (2010) Re se arch of Attribut e Re duction Ba se d on Algebraic Equation s MIAO Duoqian1 ,2 ,ZHOU Jie1 ,2 ,ZHAN G Nan1 ,2 ,FEN G Qinrong1 ,2 ,WAN G Ruizhi1 ,2 ( 1. Key L aboratory of Embedded System and Service Comp uting , Ministry of Education of China , Shanghai 201804 , China ; 2. Dep artment of Comp uter Science and Technology , Tongj i University , Shanghai 201804 , China) Ab stract : 　Attribute reduction is one of the most imp ortant notions in rough set theory . It has been proved that finding all reducts of a decision table is a N Phard problem . Based on Wu ’s method , a novel approach to acquire all reducts is put forward from the p ersp ective of algebraic equations in this p ap er . The efficiency of this novel method can be illustrated by exp eriments with U CI datasets and synthetic datasets . Key word s : 　decision table ; attribute reduction ; discernibility function ; Wu ’s method ; characteristic sets 进一步推动粗糙集理论的广泛应用. 1 　引言 [8 ]