论文部分内容阅读
渐进式算法是概念格构造的重要方法之一，但以前的渐进式算法均为渐增式算法，即对象或属性都是增加的。实践表明，很多场合需要属性减少后的概念格。2013年，减少单个属性的渐减式算法已有研究，然而该算法只适用于单个属性，减少多个属性时，该算法需要反复执行多次。研究了减少多个属性的一次性渐减式算法，该算法与减少单个属性的渐减式算法有相同的时间复杂度，但当，减少多个属性时，单属性的渐减式算法需要反复执行多次，而该算法只需执行一次。