基于多属性同步消减的概念格构造算法

摘要 渐进式算法是概念格构造的一类重要算法，目前有关属性消减的渐进式构造概念格算法效率并不高.针对这一情况，在原有概念格的基础上提出渐进式同步消减多个属性得到新概念格的构造算法，文中采用自底向上广度优先和自顶向下深度优先遍历格中节点，若当前节点内涵中含有消减属性，直接消去其内涵和父节点内涵所含有的全部消减属性，然后判断其内涵与父节点内涵是否一致，分析当前节点类型以做相应处理.新概念格中的节点是由原有概念格中的节点直接修改而来，并不产生新的概念（外延没有变化）.本文从理论上和UCI与随机生成的数据集上进行的实验表明，两种算法是正确的，算法对于处理格规模庞大且消减属性个数较多时有较好的时间性能