基于图属性拓扑的增量式等势概念计算
CSTR:
作者:
作者单位:

1.燕山大学;2.北京石油化工学院

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目(62176229); 河北省重点实验室项目(202250701010046);河北省在读研究生创新能力培养资助项目(CXZZBS2023046)


Incremental Equiconcept Calculation based on Graph Attibute Topology
Author:
Affiliation:

Yanshan University

Fund Project:

The National Natural Science Foundation of China (62176229); Hebei Key Laboratory Project(202250701010046); Postgraduate Innovation Fund Project of Hebei Province(CXZZBS2023046)

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

    等势概念是形式概念分析和概念认知学习的一个新兴课题, 为社交网络分析提供了新的思路. 现有的等势概念计算方法先搜索所有的形式概念再对其进行过滤, 降低了计算效率. 随着增量式计算的发展, 实现增量式等势概念的计算是一项重要的研究课题. 为了解决上述问题, 本文提出了一种基于图属性拓扑的增量式等势概念计算方法. 针对等势概念属性与对象的数量一致性特点, 该方法通过对属性拓扑的结构进行优化, 定义了图形式背景下的图属性拓扑? 进而证明了图属性拓扑中极大完全多边形与等势概念一一对应的关系, 并将此性质与属性拓扑的形式概念搜索算法相结合, 提出了静态图形式背景下直接计算等势概念的方法? 基于此, 进一步研究了新增属性和新增对象对图属性拓扑中极大完全多边形的影响, 完成了增量式等势概念的直接计算. 实验表明直接计算方法能够有效提升等势概念的计算速度, 并验证了所提增量式等势概念更新计算的可行性和高效性.

    Abstract:

    The equiconcept is a new topic in formal concept analysis and concept-cognitive learning, which provides a new idea for social network analysis. However, the existing equiconcept calculation methods first search out all formal concepts and then filter them, which reduces the calculation efficiency. And with the development of incremental computing, it is an important research topic to realize the calculation of the incremental equiconcept. To solve the above problems, this paper proposes an equiconcept calculation method based on incremental graph attribute topology. In view of the quantitative consistency between the attribute and object of the equiconcept, the proposed method defines the graph attribute topology on the graph formal context by optimizing the structure of attribute topology. Furthermore, the one-to-one correspondence between maximal complete polygon and equiconcept in graph property topology is proved. Combining this property with the formal concept search algorithm of attribute topology, a method for directly calculating equiconcepts on the static graph formal context is proposed. Based on this, the influence of the new attribute and object on the maximal complete polygon in graph attribute topology is further studied, and the direct calculation of incremental equiconcepts is completed. Experiments show that the direct calculation method can effectively improve the calculation speed of equiconcept, and verify the feasibility and effectiveness of the proposed incremental updating calculation of equiconcepts.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-07-08
  • 最后修改日期:2024-03-02
  • 录用日期:2023-11-03
  • 在线发布日期: 2023-11-13
  • 出版日期:
文章二维码