【NNDL作业】宽卷积具有交换性

HBU_David

已于 2022-10-31 13:22:28 修改

阅读量922

点赞数 8

分类专栏： NNDL作业[2022-2023秋] 文章标签：深度学习

于 2022-10-30 18:47:58 首次发布

本文链接：https://blog.csdn.net/qq_38975453/article/details/127601444

版权

NNDL作业[2022-2023秋] 专栏收录该内容

16 篇文章 3 订阅

订阅专栏

习题5-2 证明宽卷积具有交换性，即公式:

$rot180(W) \widetilde{\otimes }X = rot180(X) \widetilde{\otimes }W$

证明：

不失一般性，设：

$W= \begin{pmatrix} w_{11} &w_{12} & \cdots &w_{1v} \\ w_{21} &w_{22} & \cdots &w_{2v} \\ \vdots &\vdots & \ddots & \vdots \\ w_{u1} &w_{u2} &\cdots& w_{uv} \end{pmatrix}$ ，

$X= \begin{pmatrix} x_{11} &x_{12} & \cdots &x_{1n} \\ x_{21} &x_{22} & \cdots &x_{2n} \\ \vdots &\vdots & \ddots & \vdots \\ x_{m1} &x_{m2} &\cdots& x_{mn} \end{pmatrix}$

则：

$rot(W)= \begin{pmatrix} w_{uv} &w_{u,v-1} & \cdots &w_{u1} \\ w_{u-1,v} &w_{u-1,v-1} & \cdots &w_{u-1,1} \\ \vdots &\vdots & \ddots & \vdots \\ w_{1v} &w_{1,v-1} &\cdots& w_{11} \end{pmatrix}$ ，

$rot(X)= \begin{pmatrix} x_{mn} &x_{m,n-1} & \cdots &x_{m1} \\ x_{m-1,n} &x_{m-1,n-1} & \cdots &x_{m-1,1} \\ \vdots &\vdots & \ddots & \vdots \\ x_{1n} &x_{1,n-1} &\cdots& x_{11} \end{pmatrix}$

$W$ 两端各补 $m-1$ 和 $n-1$ 个零，得到 $\widetilde{W}$ :

$\widetilde{W}= \begin{pmatrix} 0_{11} &0_{12} &\cdots &0_{1,n-1} &0_{1,n} &0_{1,n+1} &\cdots &0_{1,v+n-1} &0_{1,v+n} &0_{1,v+n+1} &\cdots &0_{1,v+2n-2} \\ 0_{21} &0_{22} &\cdots &0_{2,n-1} &0_{2,n} & & & & & & & \vdots\\ \vdots &\vdots &\ddots &\vdots &\vdots & & & & &\ddots & & \vdots\\ 0_{m-1,1} &0_{m-1,1} &\cdots &0_{m-1,n-1} &0_{m-1,n} & & &0_{m-1,v+n-1} & & & & \vdots\\ 0_{m,1} & & & &w_{11} &w_{12} &\cdots &w_{1v} & & & & \vdots \\ \vdots & & & &w_{21} &w_{22} &\cdots &w_{2v} & & & & \vdots \\ \vdots & &\ddots & &\vdots &\vdots &\ddots &\vdots & &\ddots & & \vdots \\ 0_{u+m-1,1} & & & &w_{u1} &w_{u2} &\cdots &w_{uv} & & & & \vdots \\ 0_{u+m-1,1} & & & & & & & & & & \vdots \\ \vdots& &\ddots & & & & & & &\ddots & & \vdots \\ \vdots& & & & & & & & & & & \vdots \\ 0_{u+2m-2,1}& & & & & & & & & & & 0_{u+2m-2,v+2n-2} \end{pmatrix}$

$X$ 两端各补 $u-1$ 和 $v-1$ 个零，得到 $\widetilde{X}$ :

$\widetilde{X}= \begin{pmatrix} 0_{11} &0_{12} &\cdots &0_{1,v-1} &0_{1,v} &0_{1,v+1} &\cdots &0_{1,v+n-1} &0_{1,v+n} &0_{1,v+n+1} &\cdots &0_{1,n+2v-2} \\ 0_{21} &0_{22} &\cdots &0_{2,v-1} &0_{2,v} & & & & & & & \vdots\\ \vdots &\vdots &\ddots &\vdots &\vdots & & & & &\ddots & & \vdots\\ 0_{u-1,1} &0_{u-1,1} &\cdots &0_{u-1,v-1} &0_{u-1,n} & & &0_{u-1,v+n-1} & & & & \vdots\\ 0_{u,1} & & & &x_{11} &x_{12} &\cdots &x_{1n} & & & & \vdots \\ \vdots & & & &x_{21} &x_{22} &\cdots &x_{2n} & & & & \vdots \\ \vdots & &\ddots & &\vdots &\vdots &\ddots &\vdots & &\ddots & & \vdots \\ 0_{u+m-1,1} & & & &x_{m1} &x_{m2} &\cdots &x_{mn} & & & & \vdots \\ 0_{u+m-1,1} & & & & & & & & & & \vdots \\ \vdots& &\ddots & & & & & & &\ddots & & \vdots \\ \vdots& & & & & & & & & & & \vdots \\ 0_{m+2u-2,1}& & & & & & & & & & & 0_{m+2u-2,n+2v-2} \end{pmatrix}$

由定义：

$rot180(W) \widetilde{\otimes }X = rot180(W) \otimes\widetilde{X}$

$rot180(X) \widetilde{\otimes }W = rot180(X) \otimes\widetilde{W}$

将 $rot180(W) ,\widetilde{X},rot180(X) ,\widetilde{W}$ 代入，计算可得：

$rot180(X)\otimes \widetilde{W}=\begin{pmatrix} x_{11}w_{11}&x_{11}w_{12}+x_{12}w_{11} &\cdots &x_{1n}w_{1v} \\ x_{11}w_{21}+x_{21}w_{11} &x_{11}w_{22}+x_{12}w_{21}+x_{21}w_{12}+x_{22}w_{11} &\cdots &x_{1n}w_{2v}+x_{2n}w_{1v} \\ \vdots&\vdots &\ddots &\vdots \\ x_{m1}w_{u1}&x_{m1}w_{u2}+x_{m2}w_{u1} &\cdots &x_{mn}w_{un} \end{pmatrix}$

$rot180(W)\otimes \widetilde{X}=\begin{pmatrix} w_{11}x_{11}&w_{11}x_{12}+w_{12}x_{11} &\cdots &w_{1v} x_{1n}\\ w_{21}x_{11}+w_{11}x_{21} &w_{22}x_{11}+w_{21}x_{12}+w_{12}x_{21}+w_{11} x_{22}&\cdots &w_{2v}x_{1n}+w_{1v}x_{2n} \\ \vdots&\vdots &\ddots &\vdots \\ w_{u1}x_{m1}&w_{u2}x_{m1}+w_{u1}x_{m2} &\cdots &w_{un} x_{mn}\end{pmatrix}$