粗糙集概念与运算的知识粒度表示.pdfVIP

34 2011 ,47( 11) Computer Engineering and Applications计算机工程与应用 粗糙集概念与运算的知识粒度表示 李秀虹 LI Xiuhong 山东经济学院统计与数学学院，济南 250014 School of Statìstìcs Mathematics ,Shandong Economic Unìversity ,Jínan 250014 ,china LI Xiuhong.Knowled伊 granul翩。n representa悦。n of concepts and operations in rough set tbeoη.Computer Enll自neer­ ing and ApplicatioDs ,2011 ,47 (11) :34-36. Abstract: Some important properties and theorems of k:nowledge granulation are dis阳棚:d.Based on it ,the paper studies on rough set from the point of view of knowledge granulation , and k:nowledge granulation representations of the concepωand operations in rough set theory are given.At last ,the 叫uívalent pr，叩erties between knowledge granulation representation and algebraic r，叩resentation of attribute reduction 附 proved. Key words: rough set;knowledge granuJatioD;a伽ibute r，昭uction 摘 熏:探讨了知识辈革皮的一些贯要性质和定或.在此暴础上，从知识拉底的角度对粗糙集逃行研究，给~了粗放集中.i.要概念 与运算的知识粮度表示，最后证明了属性约简在知识粒度与代数两种不间表示节是等价的. 关键词:粗糙集;知识粒度;属性约简 DOI: 10.3778/j.issn.1002-833 1.2011.1 1.010 :t掌编号: 1002-833 1(2011) 11-0034-的 文献标识码:A 中剧分类号:TP18 1 IJI 吉 为后面讨论的基础。 栩糙集理论(1)是一种处理不精确、不确定与不弗余数据的 设U是一个论城.R 是建立在U上的一个等价关系， [U]R 新型数学工具，目前，巳被应用于机器学习与知识发现、放障 表示包含ueU 的 R 等价挠。 U/R表示R在U上导出的所有 珍断、控制算揣在取、数据挖掘等各种应用领域，并取得了很 等价提胸成的集合。一个知识库就是一个关系系统K=(U， 大的成功[2-3) 。粗椭集理论中所有的概念与越算都是i跑过代数 刑，其中U 为论城.P 是U上的一个等价关系旗。如果Q 是 学的等价关系和集合边算来定义的，苗夺谦等称它为粗糙集 意义在U 上的另一个等价关系酶.Qç， P 且Q;I:白，则门Q(Q 理论的代数表示I钊。在代数表示下，粗椭集理论的很多概念与 的所有等价关系的变)也是一个等价关系，称为U 上的不可分 屈算的直观性较楚，人们不容易理解真本质，而且也没有提于 拂关系，旧作lndω) 0 U/lndω)， 褒示与等价关系族Q 相关的 知识约简的高雄算法。基于此，菌夺谦以借息论为基础，提出 知识，称为U 的