图神经网络 —— 排列不变函数

简单的排列不变函数：

定义：参数的输入顺序不会影响输出的值，如果 f ( a , b ) = f ( b , a ) f(a,b)=f(b,a) f(a,b)=f(b,a)，那么 f f f 函数具有排列不变的性质。

不变函数：均值、求和、最大池化等

sum(a, b) = sum(b, a)

mean(a, b) = mean(b, a)

max(a, b) = max(b, a)

不具备排列不变性质的函数：RNN（LSTM）、做差等，结果与输入顺序有关

sub(a, b) != sub(b, a)

rnn(a, b) != rnn(b, a)