Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (30): 28-30.DOI: 10.3778/j.issn.1002-8331.2009.30.009

• 研究、探讨 • Previous Articles     Next Articles

Application of attribute dependency formulas in constructing concept lattice

LI Xiao-rui,QIAN Xu,ZHONG Feng,YU Yuan   

  1. School of Mechanical Electronic & Information Engineering,China University of Mining & Technology,Beijing 100083,China
  • Received:2008-10-28 Revised:2009-01-14 Online:2009-10-21 Published:2009-10-21
  • Contact: LI Xiao-rui

属性依赖规则在概念格构建中的应用

李晓瑞,钱 旭,钟 锋,余 远   

  1. 中国矿业大学 机电与信息工程学院,北京 100083
  • 通讯作者: 李晓瑞

Abstract: In formal context,it is inevitable to the existence of attribute dependency.So it is meaningful that attribute dependence formulas are applied to the concept lattice’s construction.After given some definitions about attribute dependence formula’s expression and reduction,the method is presented,that is,formal context and attribute dependence formulas reduced are as input data,while considering attribute implication between attributes.Finally need not construct an entire concept lattice,only construct a concept lattice based on the attribute dependence formulas.Aim at speeding up to construct concept lattice based on some attribute dependency formulas,showing the concept hierarchy and discovering much potential concept information.

Key words: concept lattice, attribute dependency formulas, attribute implication

摘要: 在实际形式背景中,属性依赖关系的存在是不可避免的。因此,研究把属性依赖规则应用于概念格构建中是有意义的。通过对属性依赖规则表示和约简的定义,描述了一种新的构建概念格的方法,即把形式背景和约简后属性依赖规则作为输入数据,同时考虑其属性蕴含关系,从而在不需要构建整个概念格的情况下,产生基于属性依赖规则的概念格。其目的在于加快概念格的产生,使其在满足属性依赖规则的情况下,构建概念层次,发现潜在的信息。

关键词: 概念格, 属性依赖规则, 属性蕴含

CLC Number: