图卷积神经网络(GCN)入门
GCN是从CNN来的
CNN成功在欧式数据上:图像,文本,音频,视频
图像分类,对象检测,机器翻译
CNN基本能力:能学到一些局部的、稳定的结构,通过局部化的卷积核,再通过层级堆叠,将这些局部的结构变成层次化的、多尺度的结构模式。
卷积核的数学性质:平移不变性
非欧数据之图:
最大挑战——没有关于卷积的直观定义
本文主要解决:
①如何定义图上的convolution
②如何定义图上的pooling
- 如何定义图上的卷积
1.1. 卷积是什么
定义卷积,有两种方法——谱方法和空间方法,谱方法是空间方法的一个子集
谱方法试图在图域(空间域)里而不是节点域定义卷积,但由于空间域不满足平移不变性,无法直接在空间域定义卷积,只好把图上的信号变换到谱域,在谱域实现卷积的定义,再变回空间域。
空间方法仍然坚持在节点域直接定义卷积,面临的问题是每个节点的邻居间大小不同,不能定义一个大小相同的邻域,导致参数共享实现起来困难。基本思想还是一个节点即在其邻域节点上的加权平均。最大的挑战:参数共享。
1.2. 图卷积神经网络的输入输出
输入:一张图,由n个节点,边的集合与权重集合组成 G=(V,G,W) 每个节点有d维特征
特征矩阵X大小为nxd,X的每一列可以看成是定义在n个节点上的图
图像拉普拉斯是做谱分析的基本工具
1.3. 谱方法的缺点
①需要做拉普拉斯矩阵的特征分解,很复杂
②计算复杂度大
③影响节点的信号不来自于节点的邻域,而来自于所有节点
后来都解决了,第三个:节点变成只受k跳邻居的影响
在此基础上改进一:
傅里叶变换变成小波变换
小波的优势
①稀疏
②localized(对应刚刚第三点)
③计算代价低
在此基础上改进二:没听懂
1.4.空间方法
第一派
首先期望类比CNN解决
通过把CNN拆开来看,发现其分为3步:选择邻居->给邻居编号->参数共享
发现只有第一步需要利用平移不变性
第二派 GraphSAGE
以自己为中心,随机行走,选出固定个数的点作为自己的邻居,再做聚合、拼接(已经不是GCN而是GNN)
第三派 简化GCN
每个节点的一阶邻居拿过来特征变换后聚合一下(也没有卷积操作)
第四派 GAT
1.5. 谱方法和空间方法的关系
前者是后者的特例,谱方法需要显式地定义卷积核,即要知道投射到哪个空间,傅里叶还是小波变换,空间方法不需要知道
谱方法只是有显示变换空间的空间方法
视频地址:添加链接描述
相关文章:

vs2008/2010安装无法打开数据文件解决方案
本人在安装VS2008或2010时,在开始的第一个页面(进度条大约加载到75%左右),提示“无法打开数据文件 C:/Documents and Settings/Administrator/Local Settings/Temp/SIT36198.tmp/DefFactory.dat。”(注:SIT36198.tmp文件夹是随机生产的--36198) 我打开了…

Linux的Unicon资料
Linux的Unicon资料 http://www.okpos.com/wiki/pos/Unicon汉化你的RedHat全功略(五)http://www.unlinux.com/doc/xwindow/20051026/1547.htmlLinux下Unicon安装流程http://www.qqread.com/linux/y621925206.html控制台汉化详细步骤个人认为用unicon实现控制台汉化是最好的解决方…

【强化学习篇】--强化学习从初识到应用
一、前述 强化学习是学习一个最优策略(policy),可以让本体(agent)在特定环境(environment)中,根据当前的状态(state),做出行动(action),从而获得最大回报(G or return)。 通俗点说:学习系统没有像很多其它形式的机器学…

BOS常用代码
2019独角兽企业重金招聘Python工程师标准>>> 验证某个用户是否拥有某个权限 BOSUuid userIdSysContext.getSysContext().getCurrentUserInfo().getId(); BOSUuid orgIdSysContext.getSysContext().getCurrentOrgUnit().getId(); ObjectUuidPK userPK new Objec…

20060521
学习中,发现越学习,越觉得基础的知识比较有用.赶紧补... 转载于:https://www.cnblogs.com/tuantuan/archive/2006/05/21/405894.html

Oracle嵌套表实例说明
嵌套表属于oracle复合数据类型中的集合数据类型。 假设有一个关于动物饲养员的表,希望其中具有他们饲养的动物的信息。用一个嵌套表,就可以在同一个表中存储饲养员和其饲养的全部动物的信息。 创建类型animal_ty:此类型中,对于每…

深入浅出开源性能测试工具 Locust (使用篇 1)
在《【LocustPlus序】漫谈服务端性能测试》中,我对服务端性能测试的基础概念和性能测试工具的基本原理进行了介绍,并且重点推荐了Locust这一款开源性能测试工具。然而,当前在网络上针对Locust的教程极少,不管是中文还是英文&#…

Fedora 19下Guacamole的安装使用
由于我要使用RDP实现web远程桌面,因此需要用到了Guacamole这个开源的软件。之前用Ubuntu12.04折腾了一晚上,也没有找到依赖库文件,而Guacamole的官方安装说明却没有介绍这个依赖库如何安装,而是在RDP的配置说明里才一句话简述了这…

创建ASP.NET WEB自定义控件——例程2
本文通过一段完整的代码向读者介绍复合自定义控件的制作,包括:自定义属性、事件处理、控件间数据传递等方面的技术。 作者在http://damao.0538.org有一些控件和代码,并在更新中,有兴趣的读者可以去下载。 以下是一个登陆框的代码&…

Oracle可变数组实例说明
创建类型comm_info CREATE TYPE comm_info AS OBJECT ( /*此类型为通讯方式的集合*/ no number(3), /*通讯类型号*/ comm_type varchar2(20), /*通讯类型*/ comm_no varchar2(30)); /*号码*/ 创建可变数组comm_info_list CREATE TYPE comm_info_list AS VARRAY(50) OF com…

lua创建文件和文件夹
创建文件夹: os.execute(mkdir xx) 创建文件: f assert(io.open(a.tmp,w)) f:write(test) f:close() 转载于:https://www.cnblogs.com/cyberwalker/p/3599199.html

从定制软件到通用软件的转变
最近做了个项目,在不到一周的时间内完成一个大型网站的外壳,这是个很令人振奋的消息~!我却走了许多弯路,本来公司有自己的信息平台,从信息平台衍生出来的成型的系统也有四五个其实都是工具的拼装,而我做的部…

OPENVAS运行
https://www.jianshu.com/p/382546aaaab5

白盒测试的5种逻辑覆盖法
文章目录判定覆盖法 Decision Coverage (DC)条件覆盖 Condition Coverage (CC)判定-条件覆盖 Condition-Decision Coverage条件组合覆盖 Multiple Condition Coverage (MCC)修正的条件/判定覆盖 Modified Condition/Decision Coverage (MC/DC)5种覆盖的关系判定覆盖法 Decision…

[sinatra] Just Do It: Learn Sinatra, Part One Darren Jones
1. Install sinatra gem gem install sinatra --no-ri --no-rdoc2. Basic App #!/usr/bin/ruby require sinatra get / do"Just Do It" endruby低于1.9,需要在文件开头加require rubygems ruby basic.rbOpen up your browser and go to http://localhost:4567. 3. I…
GMTC 大前端时代前端监控的最佳实践
摘要: 今天我分享的内容分成三个部分: 第一部分是“大前端时代前端监控新的变化”, 讲述这些年来,前端监控一些新的视角以及最前沿的一些思考。 第二部分"前端监控的最佳实践", 从使用的角度出发,介绍前端监…

Visual C#访问接口
对接口成员的访问 对接口方法的调用和采用索引指示器访问的规则与类中的情况也是相同的。如果底层成员的命名与继承而来的高层成员一致,那么底层成员将覆盖同名的高层成员。但由于接口支持多继承,在多继承中,如果两个父接口含有同名的成员&am…

powerdesigner类图在子类中显示从父类继承来的方法
首先确保画了子类和父类之间的继承线 然后在子类的选项卡中点击

[UML]UML系列——用例图中的各种关系(include、extend)
[UML]UML系列——用例图中的各种关系(include、extend) 原文:[UML]UML系列——用例图中的各种关系(include、extend)用例图中的各种关系 一、参与者与用例间的关联关系 参与者与用例之间的通信,也成为关联或通信关系。…

熬夜写了一个小游戏,向SpaceX聊表敬意
2019独角兽企业重金招聘Python工程师标准>>> 这是我长久放在桌面上的一张图片。 这张照片的名字叫做 Pale Blue Dot(暗淡蓝点),是旅行者1号在距地球64亿公里回望太阳系时所拍下的。照片右侧中部有一个隐约可见的小蓝点,…

【转】Linux Oracle服务启动停止脚本与开机自启动
在CentOS 6.3下安装完Oracle 10g R2,重开机之后,你会发现Oracle没有自行启动,这是正常的,因为在Linux下安装Oracle的确不会自行启动,必须要自行设置相关参数,首先先介绍一般而言如何启动oracle。 一、在Lin…

ASP.Net中MD5加密-16位32位
publicstringmd5(stringstr,intcode){if(code16) //16位MD5加密(取32位加密的9~25字符){return System.Web.Security.FormsAuthentication.HashPasswordForStoringInConfigFile(str,"MD5").ToLower().Substring(8,16) ;} else//32位加密{retur…

PL/SQL编程:将两个数进行交换的存储过程
创建过程exchangeTwo 调用过程enchangeTwo

WCF之多个终结点
1.服务端配置如下(一个Service节点下可有多个endpoint,): 1 1<system.serviceModel>2 2 <services>3 3 <service name"Microsoft.ServiceModel.Samples.CalculatorService" behaviorConfiguration"returnFaul…

YAML 语言入门教程
2019独角兽企业重金招聘Python工程师标准>>> YAML简介 另一种标记语言(Yet Another Markup Language) YAML(英语发音:/ˈjməl/,尾音类似camel骆驼)是一个可读性高,用来表达资料序列…

我翻译的一篇文章,OO设计中对象的创建和使用
OO设计中对象的创建和使用 转载于:https://www.cnblogs.com/lishu1980/archive/2006/06/22/432526.html

SQL Server Profiler工具
SQL Server Profiler工具 原文:SQL Server Profiler工具一、SQL Profiler工具简介 SQL Profiler是一个图形界面和一组系统存储过程,其作用如下: 图形化监视SQL Server查询;在后台收集查询信息;分析性能;诊断像死锁之类…