基于属性拓扑图的形式概念构造算法

Formal concept construction algorithm based on attribute topology

形式概念分析在软件工程、机器学习领域中有着广泛、重要的应用,形式概念的构造是其应用的先决条件,为了使形式概念的构造直观、简单,提出了基于属性拓扑图的形式概念构造算法.该算法利用属性间的互斥、包含关系,根据"路"的定义进行概念的构造,通过对属性拓扑图中"路"的研究,得到了它的一些性质,利用这些性质对该算法进行了优化,提高了算法的运算效率,并通过实验验证了该算法的可行性.

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.