属性拓扑的并行概念计算算法

来源：软件学报杂志2017年第12期北京时间：

作者：张涛,白冬辉,李慧

单位：张涛，燕山大学 信息科学与工程学院, 河北 秦皇岛 06600411,白冬辉，燕山大学 信息科学与工程学院, 河北 秦皇岛 06600402,李慧，燕山大学 信息科学与工程学院, 河北 秦皇岛 06600403

摘要：随着并行计算时代的到来，形式概念的并行计算成为形式概念分析领域的研究热点之一.以属性拓扑为基本表示形式，通过属性拓扑的图特性进行并行概念计算算法设计.首先，根据属性拓扑中属性的伴生关系对属性拓扑进行自下而上的分解，将一个整体拓扑分解为若干个子拓扑；其次，根据属性间的相关关系去除各子拓扑间的概念耦合，保证不同子拓扑在概念计算层面的各自独立性，以避免后期合并运算的大规模时间消耗；最后，在各子拓扑上进行概念计算，并将各子拓扑概念直接累加可得原始背景的全部概念集合.实验结果表明：所提方法不但可以无重复地计算全部概念，而且可以根据硬件平台情况提高计算效率，减少概念计算所需时间.

关键词：属性拓扑;概念计算;形式概念分析;并行计算;自下而上分解

基金资助：国家自然科学基金（61201111）；河北省自然科学基金（F2015203013）；河北省社会科学基金（HB14YY005）；燕山大学信息科学与工程学院学术骨干培养计划（XSGG2015003）