摘要
形式概念计算是形式概念分析的重要研究内容之一.本文提出一种利用属性拓扑进行概念计算的可视化算法.该算法将属性拓扑以顶层属性为核心分解为若干子拓扑,利用可视化全路径搜索得到当前子拓扑的所有概念,进而得到该背景下的全概念集.该算法使概念计算精准并易于实现.
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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第5期925-932,共8页
Acta Electronica Sinica
基金
国家自然科学基金(No.60904100)
河北省自然科学基金(No.F2011203073)
关键词
形式概念分析
属性拓扑
全路径搜索
可视化
formal concept analysis
attribute topology
full path searching
visualization
作者简介
张涛 男，1979年3月生于河北省唐山市．现为燕山大学副教授．主要从事形式概念分析，可视化模式识别等领域的研究．E—mail：zhtao@ysu．edu．cn.
任宏雷 女，1989年4月出生于河北省唐山市．现为燕山大学信息科学与工程学院硕士研究生．主要研究方向为形式概念分析，拓扑理论．E—mail：yuizhizao@163．com.
