高级检索

三支面向属性概念格的构成

Construction of Three Attribute Oriented Concept Lattices

  • 摘要: 在由属性诱导的三支面向属性概念格相关定义的基础上,推理由属性诱导的三支面向属性概念格、极大概念集和极小概念集之间的关系,提出一种由属性诱导的三支面向属性概念格的构造算法,比较分析通用面向对象概念格构造算法与本文算法的时间复杂度。结果表明,本文算法的时间效率高于通用面向对象概念格构造算法。

     

    Abstract: Based on the definitions of three attribute oriented concept lattices induced by attributes, the relationship among attribute induced three attribute oriented concept lattices, maximum concept set and minimum concept set was deduced, and a construction algorithm of attribute induced three attribute oriented concept lattices was proposed. The time complexities of general object-oriented concept lattice construction algorithm and the algorithm in this paper were compared and analyzed.The results show that the time efficiency of this algorithm is higher than that of general object-oriented concept lattice construction algorithm.

     

/

返回文章
返回