属性拓扑的并行概念计算算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61201111);河北省自然科学基金(F2015203013);河北省社会科学基金(HB14YY005);燕山大学信息科学与工程学院学术骨干培养计划(XSGG2015003)


Parallel Concept Computing Based on Bottom-Up Decomposition of Attribute Topology
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61201111); Hebei Province Natural Science Foundation of China (F2015203013); Hebei Province Social Science Fund (HB14YY005); Academic Backbone Training Program of School of Information Science and Engineering in Yanshan University (XSGG2015003)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    With the arrival of parallel computing era, parallel computing of formal concepts has become a hot issue in the field of formal concept analysis. This paper proposes a parallel concept computing algorithm by means of the graph characteristics of an attribute topology used in representing formal context. First, according to the parent relations, the bottom-up decomposition of attribute topology is conducted to generate sub-topologies. Then, concept-couplings among sub-topologies are removed based on the correlations in attribute-pairs in order to ensure the independence of the sub-topologies when carrying out concept computing and then to avoid large time consumption of the merging operation in later stage. Finally, all the concepts without repetition can be calculated by accumulating directly all the concept-sets computed in different sub-topologies. The experiment shows that the approach proposed in this paper can not only obtain all the concepts without repetition, but also improve the computational efficiency in accordance with the hardware platform and reduce the time required for the concept calculation.

    参考文献
    相似文献
    引证文献
引用本文

张涛,白冬辉,李慧.属性拓扑的并行概念计算算法.软件学报,2017,28(12):3129-3145

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-04-19
  • 最后修改日期:2016-11-14
  • 录用日期:
  • 在线发布日期: 2017-03-27
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号