图神经网络

• 排列组合不变性(permutation-invariant)
• Minist一张图片，28x28，对图片施加卷积，像素有固定顺序x1 x2...x9 (3x3 卷积)，若改变图片中3X3区域内的像素顺序，卷积后会有不同结果，因此普通卷积不具有排列组合不变性
• 但图结构数据其实就是点的集合且图结构数据没有顺序，排列组合并不改变集合。因此当施加普通卷积时，若点集顺序变化，则普通卷积结果发生变化，因此不适用。图卷积应该具有排列组合不变性。