Abstract: As an important algorithm for constructing concept lattice，Bordat algorithm is simple，intuitive and easy to parallelize，but the efficiency of that is not high.Based on the research of lattice structure characteristics，the improvement on Bordat algorithm is given in this paper.Making the attributes of formal context for equivalence class partition orders to reduce the number of attributes in calculation，and avoiding the unnecessary comparison between the attributes in the process of generating child-nodes set.So the better computation efficiency is achieved，and the detailed example and experimental results demonstrate its correctness and effectiveness.

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