CAJ | 학술논문

子形式背景可以进行纵向或横向合并得到一个新的形式背景,相反地,这个形式背景可以进行纵向或横向的拆分得到子形式背景.相应地,子概念格也可以进行合并,得到一个新的概念格.概念格合并无论是纵向合并还是横向合并,合并都不改变原有概念之间业已存在的父子关系.根据这个事实,结合概念格合并的定义,设计了概念格合并算法.此算法允分利用原有概念格的结构,在原有概念格基础上对部分节点进行调整得到合并结果.实验和分析均表明与将一概念格中的概念插人到另一个概念格的算法相比,此算法效率明显提高,适合概念格的合并运算.
자형식배경가이진행종향혹횡향합병득도일개신적형식배경,상반지,저개형식배경가이진행종향혹횡향적탁분득도자형식배경.상응지,자개념격야가이진행합병,득도일개신적개념격.개념격합병무론시종향합병환시횡향합병,합병도불개변원유개념지간업이존재적부자관계.근거저개사실,결합개념격합병적정의,설계료개념격합병산법.차산법윤분이용원유개념격적결구,재원유개념격기출상대부분절점진행조정득도합병결과.실험화분석균표명여장일개념격중적개념삽인도령일개개념격적산법상비,차산법효솔명현제고,괄합개념격적합병운산.
Vertical union and horizontal union can be carried on sub-context, vice versa; vertical split and horizontal split can be carried on a context. Accordingly, sub-lattice of the sub-context can be united to create a new lattice which is affiliate to the con-text created by the sub-contexts. Borh vertical union and horizontal union don' t change the father-son relationships that already exist in the sub-lattice.Based on this fact and the definition of lattice union, a union algorithm of concept lattices is put forward. This al-gorithm uses the sub-lattices'structure, only a few adjustment need to be made. Experiments and analysis show that compared with inserting one lattice's concepts into another lattice one by one.the efficiency of this algonthm is improved.