Graph Filter-based Multi-view Attributed Graph Clustering：基于图过滤器的多视图属性图聚类
目录结构：
摘要
摘要：图聚类现有的方法有两个主要的缺点：1）大多数方法不能同时探索属性和图结构的信息；2）大多数方法无法处理包含不同特征和图形集的多视图数据；
本文提出有效的多视图属性图聚类方法：1）首先，不需要学习神经网络参数的情况下，对特征进行图滤波以获得平滑的表示；2）其次，设计了一种新的策略来选择几个锚定点，降低计算复杂度；3）开到一种新的正则化器来探索高阶领域信息；
相关研究
简介：图聚类作为无监督学习的一个分支，旨在将图节点划分为几个不相交的组，每一个组都属于一个类；现实世界中的数据往往比较复杂，包括节点属性和顶点之间的结构关系；为了利用结构和特征中的丰富信息，采用了图嵌入框架，提出一种联合聚类技术，开发了一种关系主题方法来解决这个问题；然而，他们主要关注稀疏的原始图，不能有效利用底层信息，而且这些方法无法处理多视图数据；
大多数图形数据通常是多模态和多关系的，也就是节点由多个特征矩阵组成，每个节点通过多种类型的关系与其他节点进行交互；
现有的多视图学习方法大致分为两类：1）将多个图集融合成一致性图，然后采用单视图算法；2）另外一种方法通过图嵌入技术学习稀疏和紧凑的表示，再运用经典的方法；但是，这些方法主要集中在一类信息上，忽略了另外的信息；
受到成功的图神经网络的启发，有两种方法专门用于多视图聚类任务：1）One2Multi采用最大模块化策略选择信息量最大的图形视图，然后将聚类技术应用于该视图的嵌入；2）MAGCN倾向于处理由两组特征和一个图形组成的数据；因此以上两种方法只能在多个图形或两个视图特征数据数据上进行评估，处理由多组特征和图形组成的数据仍然不轻易；
为了解决上述问题，我们提出了一种新的多视图属性图数据聚类方法；首先使用图过滤而非深度神经网络来获得良好的特征表示；2）其次，设计了一种节点抽样策略，利用节点的重要性构造锚矩阵，在此基础上学习较小的图进行聚类；3）设计了一个正则化器来灵活的探索隐藏在原始图中的高阶信息；
; 使用方法
首先在单视图场景中讨论，现实世界的信号通常是平滑的GNNs的成功主要归功于低通滤波的效果；因此，经典信号处理中的图形滤波是表示学习的另一种方式；通过训练d维数据点视为d图信号，k阶图滤波器可以用于数据矩阵X，如下：
其中k是一个非负整数，结果X表示光滑的表示，集群假设附近的节点更可能位于同一集群中，则X将促进后续的集群任务；
没有直接将X应用于光谱聚类，而是利用数据的自表达特性，即每个数据点都可以表示为其他数据点的线性组合，组合系数评估任意两点之间的相似性以学习相似图；减轻了手工制作的相似性度量引入的偏差，数学建模为：
其中α>0是一个折衷参数，Z表示相似矩阵；第一项测量重建误差，第二项是一个正则化项，以避免琐碎的解决方式；公式（2）的缺点是无法显式封装原始拓扑图；
在本文中，我们设计一种新的正则化器，进一步探索矩阵A的结构信息，A只刻画一阶领域信息，需要提取不同阶信息；例如，两个节点之间的两步随机游走描述了他们之间的二阶关系，公共邻居的数量决定了概率值；同样从一个节点到另外一个节点的P步随机游走具有P阶邻近性的特征，如下所示：
通过添加不同阶的邻域信息来定义f(A)，即f(A)=A+A2+…+AP，P的阶数将在实验室中讨论，合理假设，最优Z相似矩阵可能是f(A)的一个小偏移；那么公式（2）进一步描述为：
基于Z可以应用于光谱聚类来获得最终的聚类结果，然而O(n3)的复杂度和内存使用阻碍了大规模部署；
为了解决上述挑战，没有使用全部样本在公式（4）中去重建X，我们只选择m个具有代表性的样本，即在图中具有重要作用的节点，其属性构成B=[b1,…,bm]，换句话说，B是X的子集；相应的，我们学习一个较小的相似图S∈Rm _n，表示n个节点和m个锚之间复杂的结构关系；根据锚的索引，可以从f(A)中提取节点和锚之间复杂的结构关系，用C∈Rm_n表示，因此我们的单视图属性图聚类模型变成：
对于多视图数据，所有视图共享一样的相似矩阵S，以允许使用唯一的簇模式；然而，不同的视图有不同的贡献；因此，引入一种加权机制来解决这个问题，最终提出的多视图属性图聚类（MvAGC）模型公式如下：
其中λv是第v个视图的权重参数，w
Original: https://blog.csdn.net/qq_40619273/article/details/124405611
Author: 长夜营灯
Title: 论文阅读笔记（3）：Graph Filter-based Multi-view Attributed Graph Clustering
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/560242/
转载文章受原作者版权保护。转载请注明原作者出处！