增量形式背景的拓扑坍缩表示  

Incremental Formal Context Represented by Topology Collapse

作　　者：张涛[1] 李和合 曹海兰[1,2] 刘梦奇 ZHANG Tao;LI He-he;CAO Hai-lan;LIU Meng-qi(School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China;Neusoft, Qinhuangdao 066004 ,China)

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北东软软件有限公司,河北秦皇岛066004

出　　处：《小型微型计算机系统》2018年第5期1033-1037,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61603327)资助;河北省自然科学基金项目(F2015203013)资助;河北省青年拔尖人才项目资助

摘　　要：形式背景表示是形式概念分析领域的研究热点之一,而增量式形式背景表示是增量式计算的表示基础.本文针对增量式表示的需要,将属性拓扑概念进行拓展,形成对象拓扑表示.并以对象拓扑为基础,通过分析新增对象对原有结构的影响,构造拓扑坍缩的表示方法.拓扑坍缩突出了新增对象与原结构之间的关系,对数据增量与存量间形成了明确的指向性,从而简化形式背景的增量式表示.实验表明,与原始对象拓扑相比,经过坍缩后的对象拓扑结构简单,易于后期计算.融入拓扑坍缩表示后的增量式概念计算速度得到了不同程度的提升.Formal context representation is one of the active issues in the field of formal concept analysis,and the incremental formal context representation is the basis of incremental computing. For incremental representation of the need,extend the concept of attribute topology,forming an object topology representation. And based on the object topology,we analyze the influence of the new object to the original structure,construct the representation of the topology collapse to highlight the relationship between the new object and the original structure,the data increment and the stock between the formation of a clear direction,which make the representation of incremental formal context simplify. Experiments show that the collapsed object topologies simple and easy to calculate later when compared with the original object topology. The computational speed about incremental concept search is improved to different degrees after the integration of the topology collapse.

关 键 词：形式概念分析 增量式 属性拓扑 对象拓扑 拓扑坍缩 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]