基于面向对象(属性)概念格的形式背景属性约简方法  

Attribute Reduction Methods of Formal Context Based on ObJect(Attribute)Oriented Concept Lattice

作　　者：岳晓威 彭莎 秦克云[1] YUE Xiao-wei;PENG Sha;QIN Ke-yun(College of Mathematic,Southwest Jiaotong University,Chengdu 611756,China;Chengdu Foreign Languages School,Chengdu 610097,China)

机构地区：[1]西南交通大学数学学院,成都611756 [2]成都外国语学校,成都610097

出　　处：《计算机科学》2020年第S01期436-439,共4页Computer Science

基　　金：国家自然科学基金项目(61976130,61473239)。

摘　　要：形式背景的属性约简是形式概念分析的重要研究内容之一。文中研究形式背景保持面向对象(属性)概念格结构的属性约简方法。通过分析相应的粒概念,提出了一种新的基于面向对象概念格和基于面向属性概念格的协调集判定定理,进而得到了新的可辨识属性集和可辨识属性矩阵,借助布尔逻辑公式转换给出了约简计算方法。提出的方法可以避免计算所有面向对象的形式概念及面向属性的所有形式概念。另外,提出了面向对象概念格和面向属性概念格的属性特征,给出了绝对必要属性、相对必要属性、绝对不必要属性的等价描述。Attribute reduction of formal context is one of the important research topics of formal concept analysis.This paper is devoted to the discussion of attribute reduction methods preserving the structures of obJect-oriented concept lattice and property-oriented concept lattice.By the analysis of the related granular concepts,this paper proposes a new Judgement theorem for consistent set based on obJect-oriented concept lattice and attribute-oriented concept lattice.Then,new discernible attribute sets and discernible attribute matrices are established.The attribute reductions preserving the structures of obJect-oriented concept lattice and property-oriented concept lattice are calculated by using the conversion of Boolean logic formula.The proposed method can avoid computing all obJect-oriented and attribute-oriented concept lattices.In addition,the characteristics of attributes with respect to obJect-oriented concept lattice and property-oriented concept lattice are proposed.Some equivalent descriptions of absolutely necessary attributes,relatively necessary attributes,and absolutely unnecessary attributes are provided.

关 键 词：概念格 面向对象概念格 面向属性概念格 属性约简 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]