基于粗糙集的概念格约简构造算法.PDFVIP

( ) 第 33卷 第 5期 昆明理工大学学报 理工版 http : / / www. kustjourna l. com / Vol. 33　No5 2008年 10 月 　　Journal of Kunm ing U n iversity of Science and Techno logy ( Science and Techno logy) 　 O ct. 2008 基于粗糙集的概念格约简构造算法 许寅华 ,董 　洋 (昆明理工大学 理学院 ,云南 昆明 650093) 摘要 : 主要通过对概念格和粗糙集进行了讨论 ,给出了他们之间的联系 ,将二者有机结合 ,并利 用粗糙集的属性约简方法给出了一个约简并构造出约简后的概念格的方法. 本文的方法不仅使 用了粗糙集约简的方法 ,而且还同时构造出了约简后的概念格 ,对于数据较大的形式背景下的概 念格 ,该算法可以使对 自己有用的感兴趣的信息更加突出 ,输出的概念格也更简洁 ,空间和时间 复杂度都有所降低. 关键词 : 属性约简 ;概念格 ;粗糙集 ;构造 中图分类号 : O 159 文献标识码 : A 文章编号 : 1007 - 855X (2008) 05 - 0 113 - 04 Con struction of Reduced Concept L a ttice Ba sed on Rough Set XU Yin hu a , DON G Yan g ( Facu lty of Science, Kunm ing U n iversity of Science and Technology, Kunm ing 650093, Ch ina) A b stract: Concep t lattice and rough set are discu ssed to clarify their relation sh ip. A new m ethod to con struct the lattice after reduction is pu t forward by com b ing the two together, e sp ecially w ith the u se of attribu te reduction of rough set. Thu s, reducing and con structing can be accomp lished at the sam e tim e. If the concep t lattice ha s b ig form al con text, th is m ethod can m ake the inform ation more ou tstand ing and the concep t lattice more conden sed. Key words: attribu te reduction; concep t lattice; rough set theory; con struction algorithm 0 引 言 概念格 ,也称为形式概念分析 ,是由 W ille R 于 1982 年提出的 ,其基本思想是基于对象与属性之间的 关系 ,根据这一关系来建立一种概念层次结构 ,其中每个概念都是对象与属性的统一体 另外 ,概念格通过 H a sse 图生动和简洁地体现了这些概念之间的泛化和特化关系. 概念格已经被广泛地应用于知识工程 、数 据挖掘等领域. 粗糙集理论是由 Paw lak Z于 1982 年提出的 ,它是一种处理不确定 、不精确和模糊知识的数学工具 , 由 等价类确定的可定义子集及其它子集合的上下近似. 概念格和粗糙集理论之间具有相似之处 ,都是基于某 种数据表 ,有着密切的联系. 粗糙集利用等价关系对数据表进行分类