概念格的渐进式构造研究

摘要

为了提高概念格生成的效率，证明了概念的生成及其插入位置只与最新生成的概念有关，与先前生成的大量概念无关。设计算法编写程序，运行结果表明：在形式背景插入对象时，概念格中增加的新生概念数量较少，且不随概念格规模的增大而迅速增大，概念格生成时间明显缩短。分析认为：概念的生成以及插入位置只与新生概念有关，且每次增加对象时增加的新生概念数量较少，从而本文的方法提高了概念格生成的效率。