论文标题
图模糊系统:概念,模型和算法
Graph Fuzzy System: Concepts, Models and Algorithms
论文作者
论文摘要
模糊系统(FSS)在各个领域都享有广泛的应用,包括模式识别,智能控制,数据挖掘和生物信息学,这归因于强大的解释和学习能力。在传统的应用程序场景中,FSS主要应用于建模欧几里得空间数据,不能用于处理自然界中非欧几里得结构的图形数据,例如社交网络和交通路线图。因此,开发适合图数据并可以保留传统FSS优势的FS建模方法是一项重要的研究。为了应对这一挑战,本文提出了一种用于图形模糊系统(GFS)的图形数据建模的新型FS,其中概念,建模框架和构造算法是系统地开发的。首先,定义了与GFS相关的概念,包括图形模糊规则库,图形模糊集和图形处理单元(GCPU)。然后构建GFS建模框架,并介绍和分析GFS的前因和结果。最后,提出了GFS的学习框架,其中提出了核K-Prototype图集群(K2PGC)来开发用于GFS前期生成的构建算法,然后基于图形神经网络(GNNS),因此提出了GFS的拟议参数。具体而言,开发了三种不同版本的GFS实现算法,用于全面评估,并在各种基准图分类数据集中进行实验。结果表明,所提出的GFS继承了现有主流GNNS方法和常规FSS方法的优势,同时实现了比对应者更好的性能。
Fuzzy systems (FSs) have enjoyed wide applications in various fields, including pattern recognition, intelligent control, data mining and bioinformatics, which is attributed to the strong interpretation and learning ability. In traditional application scenarios, FSs are mainly applied to model Euclidean space data and cannot be used to handle graph data of non-Euclidean structure in nature, such as social networks and traffic route maps. Therefore, development of FS modeling method that is suitable for graph data and can retain the advantages of traditional FSs is an important research. To meet this challenge, a new type of FS for graph data modeling called Graph Fuzzy System (GFS) is proposed in this paper, where the concepts, modeling framework and construction algorithms are systematically developed. First, GFS related concepts, including graph fuzzy rule base, graph fuzzy sets and graph consequent processing unit (GCPU), are defined. A GFS modeling framework is then constructed and the antecedents and consequents of the GFS are presented and analyzed. Finally, a learning framework of GFS is proposed, in which a kernel K-prototype graph clustering (K2PGC) is proposed to develop the construction algorithm for the GFS antecedent generation, and then based on graph neural network (GNNs), consequent parameters learning algorithm is proposed for GFS. Specifically, three different versions of the GFS implementation algorithm are developed for comprehensive evaluations with experiments on various benchmark graph classification datasets. The results demonstrate that the proposed GFS inherits the advantages of both existing mainstream GNNs methods and conventional FSs methods while achieving better performance than the counterparts.