对象定向概念格的决策约简.pdf

154 2016 ，52（18） Computer Engineering and Applications 计算机工程与应用 对象定向概念格的决策约简 1，2 1，2 李俊余 ，王 霞 LI Junyu1，2 ，WANG Xia1，2 1.浙江海洋学院 数理与信息学院，浙江 舟山 316022 2.浙江海洋学院 浙江省海洋大数据挖掘与应用重点实验室，浙江 舟山 316022 1.School of Mathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan, Zhejiang 316022, China 2.Key Laboratory of Oceanographic Big Data Mining Application of Zhejiang Province, Zhejiang Ocean University, Zhoushan, Zhejiang 316022, China LI Junyu ，WANG Xia. Decision reduction for object oriented concept lattices. Computer Engineering and Applica- tions, 2016, 52 （18）：154-157. Abstract ：This paper presents a notion and a method of attribute reduction for object oriented concept lattice of a decision formal context. An equivalent relation defined on the object power set is first introduced into the object oriented concept, and then relative properties of the relation are discussed. Based on the equivalent relation a notion of consistency is defined for a decision formal context. Furthermore attribute reduction for a consistent decision formal context is presented which can preserve all equivalent classes decided by the original attribute set and also preserve the original lattice structures of all extents. Finally a method of discernible matrix is proposed to obtain attribute reducts. Key words ：object oriented concept lattice; equivalent relation; decision formal context; attribute reduction 摘 要：研究了基于对象定向概念格的决策形式背景的属性约简的定义和方法。在对象幂集上引入一个等价关系， 并介绍了相关性质。提出了决策形式背景的协调性的定义，进而利用等价关系给出了协调决策形式背景的属性约 简定义。该定义下的属性约简集能保持由原属性集确定的所有等价类不变的最小属性子集，同时它也能保持所有 对象定向概念的外延不变。利用辨识矩阵提出了一种用于计算所有属性约简集的方法。 关键词：对象定向概念格；等价关系；决策形式背景；属性约简 文献标志码：A 中图分类号：TP301 doi ：10.3778/j.issn. 1002-8331.1512-0353 1 引言 义。在概念格的知识约简方面，文献[6-8]则利用粗糙集 [1] [2] 理论的基本思想研究了经典概念格的知识约简问题。 形式概念分析 和粗糙集理论 是数据分析、知识 发现和知识处理的两种有效的、互补的数学工具。有关