针对区间概念格 Lβα(u,A,R)的概念外延在区间[α, β](0≤ α≤ β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格醒的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵,之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。
The extension of interval concept lattice meets the intension property in the interval[α, β](0≤ α≤ β≤1). In or- der to improve the construction efficiency of interval concept lattice, this paper put forward the incremental construction algo- rithm which was based on attribute power sets. In the constructing process, it sorted the nodes into invariant node, update node and new node. Firstly, the algorithm was about the intension generated by attribute power sets, and then constructed the lattice structure incrementally from bottom to top according to the unique properties of father-son node. The algorithm analysis and instance demonstrate that the optimized incremental algorithm improves the efficiency.