基于异构网络语言形式背景的知识发现及规则提取  

Knowledge Discovery and Rule Extraction Based on Heterogeneous Network Linguistic Formal Context

作　　者：沙立伟 杨政 刘红平[2] 邹丽 SHA Liwei;YANG Zheng;LIU Hongping;ZOU Li(School of Computer Science and Technology,Shandong Jianzhu University,Jinan 250101;School of Science,Shandong Jianzhu University,Jinan 250101)

机构地区：[1]山东建筑大学计算机科学与技术学院,济南250101 [2]山东建筑大学理学院,济南250101

出　　处：《模式识别与人工智能》2024年第5期469-478,共10页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.62176142,62177031);山东省自然科学基金项目(No.ZR2021MF099,ZR2022MF334)资助。

摘　　要：在不确定性环境下,如何处理具有复杂关系的数据是研究热点之一.网络形式背景将复杂网络分析和形式概念分析结合,为复杂关系数据的知识发现提供一种有效的数学工具.文中首先从网络结构的异构性出发,提出异构网络语言形式背景.异构网络包含专家给出的主观网络,又包含通过对象的特征挖掘的客观网络.然后,考虑网络的连通性,得到全局和局部异构网络语言概念,并给出异构网络下的全局连通及局部连通知识发现算法.最后,基于异构网络语言形式背景构建关联规则提取模型,通过实例验证知识发现及规则提取的合理性和有效性.One of the research hotspots is how to handle data with complex relationships under the uncertainty environment.The network formal context combines complex network analysis and formal concept analysis to provide an effective mathematical tool for knowledge discovery of complex relational data.In this paper,the heterogeneous network linguistic formal context is firstly proposed based on the heterogeneity of network structure.The heterogeneous network contains a subjective network given by experts and an objective network mined by the features of objects.Then,global and local heterogeneous network language concepts are obtained by considering the connectivity of the network,and the algorithms for global and local connectivity knowledge discovery in heterogeneous networks are provided.Finally,an association rule extraction model is constructed based on the heterogeneous network linguistic formal context,and the rationality and effectiveness of knowledge discovery and rule extraction are verified by examples.

关 键 词：形式概念分析 异构网络 模糊聚类 知识发现 规则提取 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]