基于超图的知识提取算法  

Knowledge Extraction Algorithm Based on Hypergraphs

作　　者：刘川[1] 杜宝苍 毛华[1] LIU Chuan;DU Baocang;MAO Hua(College of Mathematics and Information Science,Hebei University,Baoding,Hebei 071002,China;College of Management,Hebei Finance University,Baoding,Hebei 071051,China)

机构地区：[1]河北大学数学与信息科学学院,河北保定071002 [2]河北金融学院管理学院,河北保定071051

出　　处：《计算机科学》2025年第4期147-160,共14页Computer Science

基　　金：国家自然科学基金(61572011)。

摘　　要：知识提取一直是计算机领域研究的主题之一,然而现有的一些知识提取方法还不能满足可视化以及潜在知识的提取两方面的实际需求。众所周知,知识是由可定义知识和潜在知识组成,并且可定义知识可以在潜在知识的提取过程中同时得到,反之则不然。有关可定义知识的提取目前已有许多成果,但针对潜在知识的提取的研究相对较少,特别是如何通过可视化方法提取潜在知识是一个急需解决的问题。为此,文中利用超图的可视化特点,在信息系统的背景下,探究了信息系统与超图之间的对应关系,并且给出了两者之间相互转化的方法。利用此方法,结合超图理论与粗糙集理论,定义了基于超图的一对上下近似算子,进一步地,提出近似超图的概念,探究近似超图的相关性质,完成近似超图的构建,并在此基础上创建了一种有效方法以实现超图框架下的知识提取。将所提方法与经典的和新近提出的近似理论以及知识提取方法进行了对比,结果表明所提方法在近似方案和知识提取等方面具有多种优势。通过实际案例验证了所提方法的正确性,从而说明了其可应用性。所提方法是现有的知识提取理论的发展和补充。Knowledge extraction has always been one of the topics in computer science research.However,some existing know-ledge extraction methods are not sufficient to meet the practical needs in terms of visualization and latent knowledge extraction.It is well known that knowledge consists of definable knowledge and latent knowledge,and definable knowledge can be obtained while the latent knowledge is extracted,but not vice versa.Regarding the extraction of definable knowledge,many achievements have been made,but relatively less attention has been paid to the extraction of latent knowledge,especially how to extract latent knowledge through visualization methods,which is an urgent problem to be solved.Therefore,utilizing the visualization characte-ristics of hypergraphs in the context of information systems,this paper explores the correspondence between information systems and hypergraphs,and proposes methods for their mutual conversion.Using this method,combined with hypergraph theory and rough set theory,a pair of hypergraph-based upper and lower approximation operator is defined.Furthermore,the concept of approximate hypergraphs is proposed,and its properties are explored.The construction of approximate hypergraphs is completed,and an effective method for knowledge extraction under the hypergraph framework is implemented.By comparing with classical and recently proposed approximation theories and knowledge extraction methods,the advantages of the proposed method in terms of approximation and knowledge extraction are demonstrated.For the proposed method,its correctness is verified through practical examples,so that its applicability is indicated.The proposed method is a development and supplement to existing knowledge extraction theories.

关 键 词：知识提取 信息系统 超图 近似超图 可视化方法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP182[自动化与计算机技术—计算机科学与技术]