针对区间概念格Lβα（U，A，R）的概念外延在区间［α，β］（0≤α≤β≤1）范围内满足内涵属性的特性，提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法，以提高区间概念格的建格效率。在格结构的生成过程中，将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵，之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。