控制与决策

作者：张涛,薛在发,卢辉斌,李少泽,张菁,刘学君

单位：燕山大学信息科学与工程学院,河北 秦皇岛 066004,,燕山大学信息科学与工程学院,河北 秦皇岛 066004,,燕山大学信息科学与工程学院,河北 秦皇岛 066004,,燕山大学信息科学与工程学院,河北 秦皇岛 066004,,燕山大学信息科学与工程学院,河北 秦皇岛 066004,,北京石油化工学院 信息工程学院人工智能研究院,北京 102617,

关键词：形式概念分析;概念认知学习;等势概念;增量计算;属性拓扑;极大完全多边形

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

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

来源：2024年第10期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第10期