已发现二值化差值结构有3种相互作用,纵向,横向和斜向。纵向相互作用只与行间距有关而与数值的数量无关,与迭代次数成反比;横向相互作用只与列的数值数量有关与列间距无关,与迭代次数成正比;斜向相互作用将导致行分布与列分布与差值结构之间的1对多的关系。
这里比较了18个不同的差值结构的迭代次数,他们都只有纵向和横向相互作用,没有斜向相互作用。在行分布与列分布确定的情况下只有唯一的差值结构与之对应。因此有理由认为行分布与列分布携带了差值结构的所有信息,可以仅通过比较行分布与列分布去比较迭代次数。
( A, B )---3*30*2---( 1, 0 )( 0, 1 )
让网络的输入只有3个节点,AB训练集各由6张二值化的图片组成,让A中有6个1,B中全是0.比较迭代次数的顺序
差值结构 | A-B | 迭代次数 | 行分布 | 列分布 | 行排斥力 | 平均列 | 列排斥力 | ||||||||||||||||||||
1 | 1 | 1 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 | d | 0 | 0 | 1 | 1 | 1 | 1 | a | 2 | 2 | 2 | 9 | 0 | 0 | 9 | 9 | 9 | 9 | 292.5 | ||||
0 | 0 | 1 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 | |||||||||||||||||||||||
1 | 0 | 0 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 | |||||||||||||||||||||||
0 | 1 | 0 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 | |||||||||||||||||||||||
0 | 0 | 0 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 | |||||||||||||||||||||||
0 | 0 | 0 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 | |||||||||||||||||||||||
1 | 1 | 0 | 6*4*2*4*2*0-0*0*0*0*0*0 | 3367.935 | d | 0 | 1 | 1 | 1 | 1 | 1 | a | 3 | 3 | 0 | 9 | 0 | 9 | 9 | 9 | 9 | 9 | 407.8125 | ||||
1 | 0 | 0 | 6*4*2*4*2*0-0*0*0*0*0*0 | 3367.935 | |||||||||||||||||||||||
0 | 1 | 0 | 6*4*2*4*2*0-0*0*0*0*0*0 | 3367.935 | |||||||||||||||||||||||
1 | 0 | 0 | 6*4*2*4*2*0-0*0*0*0*0*0 | 3367.935 | |||||||||||||||||||||||
0 | 1 | 0 | 6*4*2*4*2*0-0*0*0*0*0*0 | 3367.935 | |||||||||||||||||||||||
0 | 0 | 0 | 6*4*2*4*2*0-0*0*0*0*0*0 | 3367.935 | |||||||||||||||||||||||
1 | 1 | 0 | 6*4*4*4*2*0-0*0*0*0*0*0 | 3476.296 | d | 0 | 1 | 1 | 1 | 1 | 1 | a | 4 | 2 | 0 | 8 | 0 | 8 | 8 | 8 | 8 | 8 | 322.2222 | ||||
1 | 0 | 0 | 6*4*4*4*2*0-0*0*0*0*0*0 | 3476.296 | |||||||||||||||||||||||
1 | 0 | 0 | 6*4*4*4*2*0-0*0*0*0*0*0 | 3476.296 | |||||||||||||||||||||||
1 | 0 | 0 | 6*4*4*4*2*0-0*0*0*0*0*0 | 3476.296 | |||||||||||||||||||||||
0 | 1 | 0 | 6*4*4*4*2*0-0*0*0*0*0*0 | 3476.296 | |||||||||||||||||||||||
0 | 0 | 0 | 6*4*4*4*2*0-0*0*0*0*0*0 | 3476.296 | |||||||||||||||||||||||
0 | 1 | 1 | 3*4*4*2*1*0-0*0*0*0*0*0 | 4038.91 | d | 0 | 1 | 1 | 1 | 1 | 1 | a | 2 | 2 | 2 | 9 | 0 | 9 | 9 | 9 | 9 | 9 | 407.8125 | ||||
1 | 0 | 0 | 3*4*4*2*1*0-0*0*0*0*0*0 | 4038.91 | |||||||||||||||||||||||
1 | 0 | 0 | 3*4*4*2*1*0-0*0*0*0*0*0 | 4038.91 | |||||||||||||||||||||||
0 | 1 | 0 | 3*4*4*2*1*0-0*0*0*0*0*0 | 4038.91 | |||||||||||||||||||||||
0 | 0 | 1 | 3*4*4*2*1*0-0*0*0*0*0*0 | 4038.91 | |||||||||||||||||||||||
0 | 0 | 0 | 3*4*4*2*1*0-0*0*0*0*0*0 | 4038.91 | |||||||||||||||||||||||
1 | 1 | 1 | 7*1*1*2*0*0-0*0*0*0*0*0 | 4086.126 | d | 0 | 0 | 1 | 1 | 1 | 1 | a | 3 | 2 | 1 | 8.75 | 0 | 0 | 8.75 | 8.75 | 8.75 | 8.75 | 276.4757 | ||||
0 | 0 | 1 | 7*1*1*2*0*0-0*0*0*0*0*0 | 4086.126 | |||||||||||||||||||||||
0 | 0 | 1 | 7*1*1*2*0*0-0*0*0*0*0*0 | 4086.126 | |||||||||||||||||||||||
0 | 1 | 0 | 7*1*1*2*0*0-0*0*0*0*0*0 | 4086.126 | |||||||||||||||||||||||
0 | 0 | 0 | 7*1*1*2*0*0-0*0*0*0*0*0 | 4086.126 | |||||||||||||||||||||||
0 | 0 | 0 | 7*1*1*2*0*0-0*0*0*0*0*0 | 4086.126 | |||||||||||||||||||||||
1 | 1 | 0 | 6*6*2*4*0*0-0*0*0*0*0*0 | 5254.709 | d | 0 | 0 | 1 | 1 | 1 | 1 | a | 3 | 3 | 0 | 9 | 0 | 0 | 9 | 9 | 9 | 9 | 292.5 | ||||
1 | 1 | 0 | 6*6*2*4*0*0-0*0*0*0*0*0 | 5254.709 | |||||||||||||||||||||||
0 | 1 | 0 | 6*6*2*4*0*0-0*0*0*0*0*0 | 5254.709 | |||||||||||||||||||||||
1 | 0 | 0 | 6*6*2*4*0*0-0*0*0*0*0*0 | 5254.709 | |||||||||||||||||||||||
0 | 0 | 0 | 6*6*2*4*0*0-0*0*0*0*0*0 | 5254.709 | |||||||||||||||||||||||
0 | 0 | 0 | 6*6*2*4*0*0-0*0*0*0*0*0 | 5254.709 | |||||||||||||||||||||||
1 | 1 | 1 | 7*5*2*0*0*0-0*0*0*0*0*0 | 6307.814 | d | 0 | 0 | 0 | 1 | 1 | 1 | a | 2 | 2 | 2 | 9 | 0 | 0 | 0 | 9 | 9 | 9 | 182.25 | ||||
1 | 0 | 1 | 7*5*2*0*0*0-0*0*0*0*0*0 | 6307.814 | |||||||||||||||||||||||
0 | 1 | 0 | 7*5*2*0*0*0-0*0*0*0*0*0 | 6307.814 | |||||||||||||||||||||||
0 | 0 | 0 | 7*5*2*0*0*0-0*0*0*0*0*0 | 6307.814 | |||||||||||||||||||||||
0 | 0 | 0 | 7*5*2*0*0*0-0*0*0*0*0*0 | 6307.814 | |||||||||||||||||||||||
0 | 0 | 0 | 7*5*2*0*0*0-0*0*0*0*0*0 | 6307.814 | |||||||||||||||||||||||
0 | 1 | 1 | 3*4*1*1*1*0-0*0*0*0*0*0 | 9720.759 | d | 0 | 1 | 1 | 1 | 1 | 1 | a | 4 | 1 | 1 | 6 | 0 | 6 | 6 | 6 | 6 | 6 | 181.25 | ||||
1 | 0 | 0 | 3*4*1*1*1*0-0*0*0*0*0*0 | 9720.759 | |||||||||||||||||||||||
0 | 0 | 1 | 3*4*1*1*1*0-0*0*0*0*0*0 | 9720.759 | |||||||||||||||||||||||
0 | 0 | 1 | 3*4*1*1*1*0-0*0*0*0*0*0 | 9720.759 | |||||||||||||||||||||||
0 | 0 | 1 | 3*4*1*1*1*0-0*0*0*0*0*0 | 9720.759 | |||||||||||||||||||||||
0 | 0 | 0 | 3*4*1*1*1*0-0*0*0*0*0*0 | 9720.759 | |||||||||||||||||||||||
1 | 1 | 1 | 7*2*2*2*0*0-0*0*0*0*0*0 | 11051.61 | d | 0 | 0 | 1 | 1 | 1 | 1 | a | 4 | 1 | 1 | 6 | 0 | 0 | 6 | 6 | 6 | 6 | 130 | ||||
0 | 1 | 0 | 7*2*2*2*0*0-0*0*0*0*0*0 | 11051.61 | |||||||||||||||||||||||
0 | 1 | 0 | 7*2*2*2*0*0-0*0*0*0*0*0 | 11051.61 | |||||||||||||||||||||||
0 | 1 | 0 | 7*2*2*2*0*0-0*0*0*0*0*0 | 11051.61 | |||||||||||||||||||||||
0 | 0 | 0 | 7*2*2*2*0*0-0*0*0*0*0*0 | 11051.61 | |||||||||||||||||||||||
0 | 0 | 0 | 7*2*2*2*0*0-0*0*0*0*0*0 | 11051.61 | |||||||||||||||||||||||
0 | 1 | 1 | 3*3*2*2*0*0-0*0*0*0*0*0 | 12238.71 | d | 0 | 0 | 1 | 1 | 1 | 1 | a | 4 | 2 | 0 | 8 | 0 | 0 | 8 | 8 | 8 | 8 | 231.1111 | ||||
0 | 1 | 1 | 3*3*2*2*0*0-0*0*0*0*0*0 | 12238.71 | |||||||||||||||||||||||
0 | 1 | 0 | 3*3*2*2*0*0-0*0*0*0*0*0 | 12238.71 | |||||||||||||||||||||||
0 | 1 | 0 | 3*3*2*2*0*0-0*0*0*0*0*0 | 12238.71 | |||||||||||||||||||||||
0 | 0 | 0 | 3*3*2*2*0*0-0*0*0*0*0*0 | 12238.71 | |||||||||||||||||||||||
0 | 0 | 0 | 3*3*2*2*0*0-0*0*0*0*0*0 | 12238.71 | |||||||||||||||||||||||
0 | 1 | 1 | 3*2*2*2*2*0-0*0*0*0*0*0 | 12367.27 | d | 0 | 1 | 1 | 1 | 1 | 1 | a | 5 | 1 | 0 | 5 | 0 | 5 | 5 | 5 | 5 | 5 | 125.8681 | ||||
0 | 1 | 0 | 3*2*2*2*2*0-0*0*0*0*0*0 | 12367.27 | |||||||||||||||||||||||
0 | 1 | 0 | 3*2*2*2*2*0-0*0*0*0*0*0 | 12367.27 | |||||||||||||||||||||||
0 | 1 | 0 | 3*2*2*2*2*0-0*0*0*0*0*0 | 12367.27 | |||||||||||||||||||||||
0 | 1 | 0 | 3*2*2*2*2*0-0*0*0*0*0*0 | 12367.27 | |||||||||||||||||||||||
0 | 0 | 0 | 3*2*2*2*2*0-0*0*0*0*0*0 | 12367.27 | |||||||||||||||||||||||
1 | 1 | 1 | 7*5*4*0*0*0-0*0*0*0*0*0 | 12466.59 | d | 0 | 0 | 0 | 1 | 1 | 1 | a | 3 | 2 | 1 | 8.75 | 0 | 0 | 0 | 8.75 | 8.75 | 8.75 | 172.2656 | ||||
1 | 0 | 1 | 7*5*4*0*0*0-0*0*0*0*0*0 | 12466.59 | |||||||||||||||||||||||
1 | 0 | 0 | 7*5*4*0*0*0-0*0*0*0*0*0 | 12466.59 | |||||||||||||||||||||||
0 | 0 | 0 | 7*5*4*0*0*0-0*0*0*0*0*0 | 12466.59 | |||||||||||||||||||||||
0 | 0 | 0 | 7*5*4*0*0*0-0*0*0*0*0*0 | 12466.59 | |||||||||||||||||||||||
0 | 0 | 0 | 7*5*4*0*0*0-0*0*0*0*0*0 | 12466.59 | |||||||||||||||||||||||
1 | 1 | 0 | 6*5*4*4*0*0-0*0*0*0*0*0 | 16364.77 | d | 0 | 0 | 1 | 1 | 1 | 1 | a | 4 | 1 | 1 | 6 | 0 | 0 | 6 | 6 | 6 | 6 | 130 | ||||
1 | 0 | 1 | 6*5*4*4*0*0-0*0*0*0*0*0 | 16364.77 | |||||||||||||||||||||||
1 | 0 | 0 | 6*5*4*4*0*0-0*0*0*0*0*0 | 16364.77 | |||||||||||||||||||||||
1 | 0 | 0 | 6*5*4*4*0*0-0*0*0*0*0*0 | 16364.77 | |||||||||||||||||||||||
0 | 0 | 0 | 6*5*4*4*0*0-0*0*0*0*0*0 | 16364.77 | |||||||||||||||||||||||
0 | 0 | 0 | 6*5*4*4*0*0-0*0*0*0*0*0 | 16364.77 | |||||||||||||||||||||||
0 | 0 | 1 | 1*6*1*1*1*0-0*0*0*0*0*0 | 20399.01 | d | 0 | 1 | 1 | 1 | 1 | 1 | a | 4 | 1 | 1 | 6 | 0 | 6 | 6 | 6 | 6 | 6 | 181.25 | ||||
1 | 1 | 0 | 1*6*1*1*1*0-0*0*0*0*0*0 | 20399.01 | |||||||||||||||||||||||
0 | 0 | 1 | 1*6*1*1*1*0-0*0*0*0*0*0 | 20399.01 | |||||||||||||||||||||||
0 | 0 | 1 | 1*6*1*1*1*0-0*0*0*0*0*0 | 20399.01 | |||||||||||||||||||||||
0 | 0 | 1 | 1*6*1*1*1*0-0*0*0*0*0*0 | 20399.01 | |||||||||||||||||||||||
0 | 0 | 0 | 1*6*1*1*1*0-0*0*0*0*0*0 | 20399.01 | |||||||||||||||||||||||
1 | 1 | 0 | 6*3*6*0*0*0-0*0*0*0*0*0 | 26558.57 | d | 0 | 0 | 0 | 1 | 1 | 1 | a | 3 | 2 | 1 | 8.75 | 0 | 0 | 0 | 8.75 | 8.75 | 8.75 | 172.2656 | ||||
0 | 1 | 1 | 6*3*6*0*0*0-0*0*0*0*0*0 | 26558.57 | |||||||||||||||||||||||
1 | 1 | 0 | 6*3*6*0*0*0-0*0*0*0*0*0 | 26558.57 | |||||||||||||||||||||||
0 | 0 | 0 | 6*3*6*0*0*0-0*0*0*0*0*0 | 26558.57 | |||||||||||||||||||||||
0 | 0 | 0 | 6*3*6*0*0*0-0*0*0*0*0*0 | 26558.57 | |||||||||||||||||||||||
0 | 0 | 0 | 6*3*6*0*0*0-0*0*0*0*0*0 | 26558.57 | |||||||||||||||||||||||
1 | 1 | 0 | 6*6*6*0*0*0-0*0*0*0*0*0 | 29212.8 | d | 0 | 0 | 0 | 1 | 1 | 1 | a | 3 | 3 | 0 | 9 | 0 | 0 | 0 | 9 | 9 | 9 | 182.25 | ||||
1 | 1 | 0 | 6*6*6*0*0*0-0*0*0*0*0*0 | 29212.8 | |||||||||||||||||||||||
1 | 1 | 0 | 6*6*6*0*0*0-0*0*0*0*0*0 | 29212.8 | |||||||||||||||||||||||
0 | 0 | 0 | 6*6*6*0*0*0-0*0*0*0*0*0 | 29212.8 | |||||||||||||||||||||||
0 | 0 | 0 | 6*6*6*0*0*0-0*0*0*0*0*0 | 29212.8 | |||||||||||||||||||||||
0 | 0 | 0 | 6*6*6*0*0*0-0*0*0*0*0*0 | 29212.8 | |||||||||||||||||||||||
1 | 0 | 1 | 5*6*3*0*0*0-0*0*0*0*0*0 | 35119.03 | d | 0 | 0 | 0 | 1 | 1 | 1 | a | 2 | 2 | 2 | 9 | 0 | 0 | 0 | 9 | 9 | 9 | 182.25 | ||||
1 | 1 | 0 | 5*6*3*0*0*0-0*0*0*0*0*0 | 35119.03 | |||||||||||||||||||||||
0 | 1 | 1 | 5*6*3*0*0*0-0*0*0*0*0*0 | 35119.03 | |||||||||||||||||||||||
0 | 0 | 0 | 5*6*3*0*0*0-0*0*0*0*0*0 | 35119.03 | |||||||||||||||||||||||
0 | 0 | 0 | 5*6*3*0*0*0-0*0*0*0*0*0 | 35119.03 | |||||||||||||||||||||||
0 | 0 | 0 | 5*6*3*0*0*0-0*0*0*0*0*0 | 35119.03 | |||||||||||||||||||||||
1 | 1 | 1 | 7*7*0*0*0*0-0*0*0*0*0*0 | 41786.45 | d | 0 | 0 | 0 | 0 | 1 | 1 | a | 2 | 2 | 2 | 9 | 0 | 0 | 0 | 0 | 9 | 9 | 81 | ||||
1 | 1 | 1 | 7*7*0*0*0*0-0*0*0*0*0*0 | 41786.45 | |||||||||||||||||||||||
0 | 0 | 0 | 7*7*0*0*0*0-0*0*0*0*0*0 | 41786.45 | |||||||||||||||||||||||
0 | 0 | 0 | 7*7*0*0*0*0-0*0*0*0*0*0 | 41786.45 | |||||||||||||||||||||||
0 | 0 | 0 | 7*7*0*0*0*0-0*0*0*0*0*0 | 41786.45 | |||||||||||||||||||||||
0 | 0 | 0 | 7*7*0*0*0*0-0*0*0*0*0*0 | 41786.45 | |||||||||||||||||||||||
收敛误差7e-4,每组收敛199次。统计平均值。
首先统计差值结构的行分布与列分布,由列分布计算行排斥力,行排斥力的结果作为平均列的列系数,计算平均列的列斥力。
如计算第一个
差值结构 | A-B | 迭代次数 | ||
1 | 1 | 1 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 |
0 | 0 | 1 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 |
1 | 0 | 0 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 |
0 | 1 | 0 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 |
0 | 0 | 0 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 |
0 | 0 | 0 | 7*1*4*2*0*0-0*0*0*0*0*0 | 3106.407 |
列分布是2,2,2计算行排斥力
2 | 2 | 2 | |
2 | 4 | 1 | |
2 | 4 | ||
2 |
F=9
行分布在紧密堆积的条件下是0,0,1,1,1,3,但因为列排斥力与数量无关,因此等价于0,0,1,1,1,1.
因为列系数=行排斥力=9因此平均列为
0,0,9,9,9,9,用同样的办法计算列排斥力
0 | 0 | 9 | 9 | 9 | 9 | |
0 | 81 | 20.3 | 9 | |||
0 | 81 | 20.3 | ||||
9 | 81 | |||||
9 | ||||||
9 | ||||||
9 |
F=292.5
计算其余各组得到
迭代次数 | 列排斥力 |
3106.407 | 292.5 |
3367.935 | 407.8125 |
3476.296 | 322.222222 |
4038.91 | 407.8125 |
4086.126 | 276.475694 |
5254.709 | 292.5 |
6307.814 | 182.25 |
9720.759 | 181.25 |
11051.61 | 130 |
12238.71 | 231.111111 |
12367.27 | 125.868056 |
12466.59 | 172.265625 |
16364.77 | 130 |
20399.01 | 181.25 |
26558.57 | 172.265625 |
29212.8 | 182.25 |
35119.03 | 182.25 |
41786.45 | 81 |
列排斥力与迭代次数大体上成反比关系,因为这里任一个行分布与列分布组合对应的差值结构都是唯一的,因此任意两个组合之间的变化都与路径无关,有势能的特征,因此这里的迭代次数与势能成反比,势能越低结构越稳定,拆开的难度越大,迭代次数越大。