基于概念格的多层属性约简方法 - 模式识别与人工智能.pdf

第25 卷摇 第6 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.25摇 No.6 摇 2012年12月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Dec摇 摇 2012 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基基于概念格的多层属性约简方法* 杨摇 凯摇 摇 马摇 垣 (辽宁科技大学 软件学院摇 鞍山114051) 摘摇 要摇 属性约简是粗糙集理论中的核心问题之一,概念格是进行知识表示和数据分析的一种有效工具.文中利 用概念格作为约简工具,给出基于概念格的多层属性约简算法,提出相融可辨概念、相融等价概念、亏n级等概念, 研究内涵亏值对分类能力变化产生的影响,给出概念格中形式背景约简的判定定理.文中算法能完备地求出所有 可约简的最大属性集合,从而为概念格中属性约简提供一种有效方法.最后,通过实例分析和实验对比说明该约简 算法的可行性与有效性. 关键词摇 概念格,内涵亏值,属性约简,等价关系 中图法分类号摇 TP 181 Multi鄄Level Attribute Reduction Methods Based on Concept Lattice YANG Kai,MA Yuan (School of Software,University of Science and Technology LiaoNing,Anshan 114051) ABSTRACT Attribute reduction is the kernel contents of rough set theory. Concept lattice is effective for knowledge representation and data analysis. Multi鄄level attribute reduction algorithm based on concept lattice is proposed by using concept lattice as reduction tool. The concepts including discriminable concepts,equivalent concepts and wane鄄n level are also introduced. The infuence of intent waned鄄value producing impact on the change of classification ability and the judge theorems of attribute reduction in concept latticearemainly studied. Theproposedalgorithmdiscoversallthemaximalreductionscompletely and an effective approach is presented to attribute reduction in concept lattice. Finally,a real example and experiment comparisons demonstrate both itsfeasibility and effectiveness. Key Words摇 Concept Lattice,Intent Waned鄄Value,Attribute Reduction,Equivalence Relation 1摇 引摇 言 有的概念格结构表达概念之间特化和泛化的关系,