形式背景中概念及约简的动态更新方法

Dynamic Updating Method of Concepts and Reduction in Formal Context

概念格作为一种知识结构被广泛应用于现实生活中的许多方面,当数据为动态时,形式概念的更新是不可避免的,概念的更新既是知识的补充也是信息的融合。文中主要研究了在形式背景中添加单个属性或多个属性时概念的更新方法,讨论了属性约简和图的极小顶点覆盖在增添属性之后的变化情况;探讨了将动态添加属性放入决策形式背景中时,非冗余规则的提取和优化问题;在保持规则前件不变的条件下,研究了动态增加决策属性时,非冗余规则是如何变化的。

Concept lattice is widely used as a knowledge structure in many real-life applications,and the updating of a formal concept is inevitable in dynamic cases.The updating of concepts is not only the supplement of knowledge but also the fusion of information.This paper mainly studies the method of concept updating when a single attribute or a subset of attributes is added into the formalcontext.The changes of reduction and the minimum vertex covering are discussed.Finally,the redundancy rules extraction and optimization problems are discussed when dynamic attribute is added into a decision formal context.Under the condition of keeping the antecedents of rules,the changes of non-redundant rules are studied when a decision attribute is added dynamically.