CAJ | 학술논문

形式概念分析在软件工程、机器学习领域中有着广泛、重要的应用，形式概念的构造是其应用的先决条件．为了使形式概念的构造直观、简单，提出了基于属性拓扑图的形式概念构造算法．该算法利用属性问的互斥、包含关系，根据“路”的定义进行概念的构造，通过对属性拓扑图中“路”的研究，得到了它的一些性质，利用这些性质对该算法进行了优化，提高了算法的运算效率，并通过实验验证了该算法的可行性．
형식개념분석재연건공정、궤기학습영역중유착엄범、중요적응용，형식개념적구조시기응용적선결조건．위료사형식개념적구조직관、간단，제출료기우속성탁복도적형식개념구조산법．해산법이용속성문적호척、포함관계，근거“로”적정의진행개념적구조，통과대속성탁복도중“로”적연구，득도료타적일사성질，이용저사성질대해산법진행료우화，제고료산법적운산효솔，병통과실험험증료해산법적가행성．
Formal concept analysis is widely used in the field of software engineering and machine learning. The construction of formal concept is a prerequisite of the application. In order to make the construction of formal concept intuitive and simple, this paper proposes a formal concept construction algorithm based on attribute topology. Using the mutex and including relationship among the attributes, the formal concept is constructed by the definition of ＂road＂. Some properties of ＂road＂ in attribute topology are founded by studying it, and used to optimize the algorithm, which improves the operational efficiency. Experimental result validates the feasibility of the proposed method.