带对象结构信息形式背景的概念知识发现与演化OA
Conceptual Knowledge Discovery and Evolution in Formal Context with Object Structure Information
形式概念分析是数据处理和知识发现的有力工具,然而仅利用形式概念分析中的传统方法已不能满足大数据环境的需求,这是因为大量数据不仅包括对象-属性信息,还有对象与对象之间的结构信息,因此扩展形式概念分析进行数据处理与知识发现是一个重要的研究课题.基于此,本文定义了带对象结构信息形式背景,并在形式概念的基础上引入连通性提出全局结构信息形式概念和局部结构信息形式概念(统称为结构信息形式概念),进而讨论基于结构信息形式概念的知识发现问题;由于现实中数据的动态变化及信息的传播与扩散是不可避免的,又进一步探讨了当带对象结构信息形式背景对象结构矩阵或连接矩阵发生变化时结构信息形式概念的演化规律,根据不同情况分别给出了对应的算法并对它们的时间复杂度进行分析;此外,通过实验表明了结构信息形式概念动态更新方法的可行性与有效性.
闫梦宇;李金海;刘文奇;张文修
昆明理工大学数据科学研究中心,云南昆明 650500昆明理工大学理学院,云南昆明 650500昆明理工大学数据科学研究中心,云南昆明 650500昆明理工大学理学院,云南昆明 650500
信息技术与安全科学
形式概念分析结构信息形式概念知识发现概念演化动态更新
《电子学报》 2023 (1)
基于粒计算的复杂大规模数据样例选择和知识获取研究
11-17,7
国家自然科学基金(No.11971211,No.12171388)
评论