中文摘要：

新发展出的三支概念分析理论目前还没有具体的三支概念构建算法.针对此问题,提出了一种构建三支概念的算法CbO3C.CbO3C借鉴形式概念分析中构建形式概念的CbO算法的思想,并通过使用基于部分闭包的正则检测和失效正则检测进行剪枝,使用约简条件排除非核心的三支概念,使用位操作实现集合运算等技术来提高效率,降低内存开销.文中对UCI数据和随机数据进行了实验.实验结果表明,算法可以准确、有效地计算出给定形式背景的所有核心三支概念.

英文摘要：

The theory of three-way concept analysis is newly developed, but so far there is no concrete algorithm for constructing three-way concepts. In order to solve this problem, a three-way concept construction algorithm named CbO3C is firstly proposed in this paper. The CbO3C adopts the idea of the construction algorithm CbO of formal concepts in formal concept analysis. At the same time, in order to improve the efficiency and lower the memory overhead, the CbO3C employs the partial closure eanonieity test and inherited failure test to reduce the repeated computations of three-way concepts, applies the reduction condition to filter the non-core three-way concepts, and implements set operations on the basis of bits. The experiments with UCI and random data sets show that the CbO3C can correctly and efficiently calculate all core three-way concepts of a formal context.