概念格的内涵缩减研究

利用概念格作为属性约简的数据模型,对概念格上的父子关系和内涵属性来源进行了分析:在概念格中任意若干个概念如果存在共同的子概念,那么只存在一个共同的子概念;概念的属性有两种来源,其一是继承的父节点的属性,其二是概念细化过程中增加的属性。相应地提出了两条内涵缩减的规则:如果一个节点只有一个父节点,那么其内涵缩减来源于它的内涵与父节点内涵的差集;如果一个节点有两个或两个以上的父节点,那么其内涵缩减来源于任意两个父亲节点属性的并集。然后对两条规则进行了证明,并设计了计算内涵缩减的算法。

Research on concept lattice's intent reduction

Concept lattice is used as attribute reduction data model.The relationship between father concept and son concept and sources of attributes are studied separately.If several concepts have common son concept，the son concept is only one.Concept lattice nodes’ attributes have two sources that include inherited attributes from its father concept and new adopted attributes in the process of refining its father concept.Accordingly，two rules for intent reduction are proposed.If a concept node has only one father concept node，then the intent reduction is formed by the difference sets of its attributes set and its father’s attribute set.If a concept has several father concepts，then the intent reduction is formed by two attributes inherited from any two different fathers.Then，these two rules are formally proved.Finally，algorithm for computing intent reduction is put forward.