论文研究-Bordat概念格构造算法的改进.pdf

【文件属性】：

文件名称：论文研究-Bordat概念格构造算法的改进.pdf

文件大小：549KB

文件格式：PDF

更新时间：2022-10-02 01:40:22

论文研究

作为一种重要的概念格构造算法，Bordat算法简洁、直观且易于并行化，但该算法本身的效率并不高。在深入研究格结构特性的基础上，给出了它的改进算法。首先对形式背景的属性集进行等价类划分，以减少参与计算的属性个数，并消除了在产生子节点集的过程中，对属性之间的多余比较，从而大大提高算法的效率，并通过实例和实验说明该算法的正确性和有效性。