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

摘要 形式背景表示是形式概念分析领域的研究热点之一,而增量式形式背景表示是增量式计算的表示基础.本文针对增量式表示的需要,将属性拓扑概念进行拓展,形成对象拓扑表示.并以对象拓扑为基础,通过分析新增对象对原有结构的影响,构造拓扑坍缩的表示方法.拓扑坍缩突出了新增对象与原结构之间的关系,对数据增量与存量间形成了明确的指向性,从而简化形式背景的增量式表示.实验表明,与原始对象拓扑相比,经过坍缩后的对象拓扑结构简单,易于后期计算.融入拓扑坍缩表示后的增量式概念计算速度得到了不同程度的提升