带对象结构信息形式背景的概念知识发现与演化

作     者：闫梦宇 李金海 刘文奇 张文修 YAN Meng-yu;LI Jin-hai;LIU Wen-qi;ZHANG Wen-xiu

作者机构：昆明理工大学数据科学研究中心云南昆明650500 昆明理工大学理学院云南昆明650500 西安交通大学数学与统计学院陕西西安710049 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2023年第51卷第1期

页      面：11-17页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.11971211 No.12171388) 

主　　题：形式概念分析 结构信息形式概念 知识发现 概念演化 动态更新 

摘      要：形式概念分析是数据处理和知识发现的有力工具,然而仅利用形式概念分析中的传统方法已不能满足大数据环境的需求,这是因为大量数据不仅包括对象-属性信息,还有对象与对象之间的结构信息,因此扩展形式概念分析进行数据处理与知识发现是一个重要的研究课题.基于此,本文定义了带对象结构信息形式背景,并在形式概念的基础上引入连通性提出全局结构信息形式概念和局部结构信息形式概念(统称为结构信息形式概念),进而讨论基于结构信息形式概念的知识发现问题;由于现实中数据的动态变化及信息的传播与扩散是不可避免的,又进一步探讨了当带对象结构信息形式背景对象结构矩阵或连接矩阵发生变化时结构信息形式概念的演化规律,根据不同情况分别给出了对应的算法并对它们的时间复杂度进行分析;此外,通过实验表明了结构信息形式概念动态更新方法的可行性与有效性.