形式概念计算是形式概念分析的重要研究内容之一.本文提出一种利用属性拓扑进行概念计算的可视化算法.该算法将属性拓扑以顶层属性为核心分解为若干子拓扑,利用可视化全路径搜索得到当前子拓扑的所有概念,进而得到该背景下的全概念集.该算法使概念计算精准并易于实现.
The calculation of formal concepts is a very important part in the theory of formal concept analysis. This paper proposes a visualization algorithm of formal concept calculation that used the attribute topology of formal context. This algorithm puts the top attributes as the cores to decompose the topology into some sub-topologies, gets all the formal concepts by the visualization full path searching in present sub-topology,combine them to get a full set of concepts of the formal context. Through the analysis of the method, using the full path searching of the sub-topology to get formal concepts not only makes the calculation of formal concept simple and easy to operate, and will not result in lost or redundant computing formal concept.