当今时代科技迅猛发展,互联网上出现了越来越多的三维数据,而形式概念分析是以二维数据为基础的,不能满足对此类数据进行挖掘研究的需求,因此无法从中获取到有价值的信息。随着形式概念分析发展逐渐成熟,三元概念分析作为一种分析三维数据的理论体系,在近几年逐渐受到了许多研究人员的关注。通过对三元概念分析理论研究,可以实现对三维数据中有价值信息的获取,因此对该理论的研究是一个有实用意义的研究课题,这一领域中概念三元格构造算法是实现三元概念分析能够应用到实际工作中的重要基础。从三元概念分析的基本理论入手,本文的主要工作有:(1)提出并证明概念三元格构造算法相关定理。关于定理证明部分,首先提出非三元概念排除定理,在生成三元概念的同时排除非三元概念,同时也证明结合操作能够获得所有的三元概念。其次是三元概念集合完备性的证明,此定理是证明理论的核心内容。最后给出了三元概念之间关系的定理。(2)运用相关定理提出以渐进式方式实现的概念三元格构造算法。在概念格构造算法中,Godin算法是一个重要的渐进式构造算法,本文是在此基础上提出概念三元格渐进式构造算法。该算法首先按照条件集合将三元背景进行分解,每个条件下的所有三元关系为一个单独子表,将此看作一个特殊的形式背景,利用概念格构造算法求每个形式背景下的所有概念,增加方式为对应的条件将概念转换为三元概念,通过给出特定的结合操作逐步地构造多条件下的三元概念集合,最后运用预序关系的定义实现并建立三元概念之间的关系。对已生成三元概念集合的三元背景,在对象集和属性集不变的条件下,增加条件后的新三元背景,利用已生成的三元概念集合经过结合操作来获得新三元背景下的三元概念集合。(3)通过实验对提出的概念三元格渐进式构造算法进行完备性证明及性能分析。本文提出的构造算法经过理论证明和实验分析表明概念三元格是完备的,在论文的最后一部分提出算法中有待改进之处,这些将成为未来工作的重要部分进行深入研究。