论文粗读“Learnable Graph Convolutional Network and Feature Fusion for Multi-view Learning”

Zhaoliang Chen, Lele Fu, Jie Yao, Wenzhong Guo, Claudia Plant, Shiping Wang,
Learnable graph convolutional network and feature fusion for multi-view learning,
Information Fusion,
Volume 95,
2023,
Pages 109-119,
ISSN 1566-2535,
https://doi.org/10.1016/j.inffus.2023.02.013.

摘要导读

在实际应用中,从不同角度描述目标的多视图数据可以促进学习算法的准确性提高。然而,在多视图数据的场景下,通过图卷积网络同时学习节点关系和图信息的工作,近年来引起了大量研究者的关注。现有的方法大多只考虑邻接矩阵的加权和,而特征融合和图融合的联合神经网络仍有待充分探索。为了解决这些问题,本文提出了一种联合深度学习框架,即可学习的图卷积网络和特征融合框架(LGCN-FF),它包括特征融合网络和可学习图卷积网络两个组件。前者的目的是从异构视图中学习潜在的特征表示,而后者通过可学习权权重和称为可微收缩激活(DSA)的带参的激活函数探索更具区分性的融合图表示。


从图中可以看出,该框架是将特征融合和图融合统一到了一个联合学习的框架中,除此之外,把框架中的很多东西都做成了可学习的形式,使得整个框架更为灵活。

模型浅析

为了共同学习特征融合和图融合,本文提出了一个端到端统一的神经网络框架,由两个主要组件组成:特征融合网络(Feature Fusion Network)和可学习的GCN(Learnable Graph Convolutional Network)。
  • Feature Fusion Network
  1. 将原始多视图表示映射到共享的隐藏空间。这里使用稀疏自编码器来探索所有视图的过完备的潜在表示。每个视图对应于一个特定于视图的稀疏自编码器,这些稀疏自编码器将原始特征映射到具有相同维度的稀疏空间。对应于v-th视图的第l层定义为如下形式:
    W_{sa}b_{sa}分别为权重和偏置。其对应的损失函数为
    其中,\rho是保持稀疏性的值,\hat{\rho}则是隐藏神经元激活分布的平均值。
  2. 为了将不同角度的隐藏特征融合到一个共享的特征向量中,进一步利用一个全连接的神经网络来进行特征融合任务。假设在这个MLP网络中共有L层,第l-th层前馈计算为:
    其中G^{(0)}=H,这里将H作为一个可学习的输入。将H映射到多个view-specific 潜在表示\{O^{(L/2,v)}\}_{v=1}^V,对应的重构损失为:
    假设每个单一视图的特征可以通过全连通网络中的可训练的共同表示H进行重构,那么\mathcal{L}_{fc}被视为异构视图之间重构误差的权衡,并对共享的潜在特征进行了探索。
  • Learnable Graph Convolutional Network
    在这部分提出了一个可学习的GCN,自动集成了由多个视图生成的邻接矩阵,并学习了一个包含更具有区别性的节点关系的图。
  1. 首先对各视图的邻接矩阵做自适应的加权和:
    其中初始的邻接矩阵图由KNN进行初始化,可学习视图参数\pi^{(v)}由softmax进行重新归一化。
    然而,邻接矩阵的直接加权和对于多视图图学习可能不够可行,因为所有图的线性加权和可能会在融合图中的节点之间产生不希望的连接。此外,由于邻域关系是由KNN估算的,这可能不够准确,需要采用数据驱动的修正过程,在不破坏原始图的结构和特征信息的情况下,探索更全面的图融合。
  2. 使用Differentiable Shrinkage Activation(DSA)\rho(\cdot)来修正权重邻接矩阵。GCN所用到的图都是无向图,因此可以保证\rho(A_s)也是对称的。由此,可学习的DSA定义为如下:
    \overline{S} \in \mathbb{R}^{m \times m}是一个参数化的可学习矩阵。由系数矩阵S的定义可知,各节点之间的关系可以被收缩到[0, 1]。
    进一步,为了减少数据的局部噪声,构建一个稀疏图,\Theta被看作以一个阈值矩阵来控制两个节点之间的边是否存在。\Theta中的每个元素被定义为:
    \theta=[\theta_1, \cdots, \theta_m]\theta是可学习的向量,Sigmoid (\cdot)来保证在阈值的非负性。
  3. 根据\rho(A_s)的定义,只有稀疏大于其相应阈值的节点关系信息才会被激活。DSA函数有利于提高GCN的性能,因为它具有通过系数矩阵和阈值来自动学习特征的能力。在实际的训练中,\overline{S}被随机初始化用于计算S,而\theta则被初始化为0向量用于生成\Theta。由此,第l-th层可训练的GCN被形式化为
    H^{(0)}=H。即,在上一个模块中获得的可训练的H成为多个视图的唯一公共表示,并被视为GCN中节点的输入特征。这里使用2层的可训练GCN为例,来计算节点嵌入表示Z
  4. 半监督分类任务中,可训练的GCN的损失函数被定义为在有标签数据样本集合\Omega上的交叉熵损失,
    其中,Y \in \mathbb{R}^{|\Omega| \times c}是由\Omega产生的不完整的标签矩阵,且|\Omega| \ll m

整体的算法流程如下:
  • 优化策略
    可以看出所提出的LGCN-FF是一种采用多步骤优化方法的端到端神经网络框架。单个优化目标无法联合优化所有的变量,因此论文中使用的是ADM策略将优化分为了四个步骤:
  1. 优化稀疏自编码中的权重和偏置
  2. 优化MLP网络fc中的权重和偏置
  3. 优化可训练的输入H
  4. 优化可学习的GCN中的参数

在一个独立的训练迭代中,每一步执行一步向前传播,然后用固定的不相关变量进行反向传播(控制变量法)。虽然所表述的问题在同一迭代中分别进行优化,前一个优化的输出成为后一个优化的输入,但整个框架采用ADM策略进行组织,使每个凸子问题都能有效地解决。


挖个ADM优化策略的坑后续填。。


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,837评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,551评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,417评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,448评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,524评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,554评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,569评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,316评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,766评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,077评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,240评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,912评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,560评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,176评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,425评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,114评论 2 366
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,114评论 2 352

推荐阅读更多精彩内容