( A, B )---6*30*2---( 1, 0 )( 0, 1 )
让网络的输入有6个节点,训练集AB各由6张二值化的图片组成,让B全是0, 所以差值结构的尺寸为6*6,在这6*6的范围中迭代次数最小的结构是什么?
迭代次数 | 迭代次数 | |||||||
- | - | - | 128427 | - | 1 | - | 6830.849 | |
- | - | - | 128427 | - | - | - | 6830.849 | |
- | - | - | 128427 | - | - | - | 6830.849 | |
1 | - | - | 128427 | - | - | - | 6830.849 | |
- | - | - | 128427 | 1 | 1 | - | 6830.849 | |
- | - | - | 128427 | 1 | - | - | 6830.849 | |
- | - | 1 | 58494 | - | - | - | 4600.809 | |
- | - | 1 | 58494 | - | 1 | 1 | 4600.809 | |
- | - | - | 58494 | - | 1 | - | 4600.809 | |
- | - | - | 58494 | - | 1 | - | 4600.809 | |
- | - | - | 58494 | - | - | 1 | 4600.809 | |
- | - | - | 58494 | - | - | - | 4600.809 | |
- | - | - | 28081 | 1 | 1 | 1 | 2500.799 | |
- | - | - | 28081 | 1 | - | - | 2500.799 | |
- | - | - | 28081 | - | 1 | - | 2500.799 | |
- | - | - | 28081 | - | - | 1 | 2500.799 | |
1 | 1 | - | 28081 | - | - | - | 2500.799 | |
1 | - | - | 28081 | - | - | - | 2500.799 | |
28081 | 2500.799 |
分别比较1,2,3,4,5,6点迭代次数最小的结构,结果很明显,点越多迭代次数越小。因为权重是随机的,所以权重最可能是一半0一半1,所以在6*6的范围内迭代次数最小的结构一定是18点,因为这个结构最容易被随机到。
所以一个n点的结构总可以认为是由一个或几个n-1点的结构构造的,但这样递归下去总要解释,2点结构总是由1+1构成的,但1没有顺序,那2点结构的顺序是如何产生的。
所以有理由猜测结构的顺序有两条生成逻辑,一种是从数量上比较,多点结构总是由少点结构+1构造的,一种是从寻找效率比较,在小于等于差值结构一半的范围内,多点结构总是更容易被找到,少点结构是由多点结构-1构造的.
迭代 | 1 | 2 | 3 | 迭代 | |||||||||
3a1 | 0 | 1 | 1 | 23302 | 1 | 1 | 1 | 2a1 | 0 | 0 | 0 | 48757 | |
0 | 1 | 0 | 23302 | 1 | 1 | 1 | 0 | 0 | 0 | 48757 | |||
0 | 0 | 0 | 23302 | 1 | 1 | 1 | 0 | 0 | 0 | 48757 | |||
0 | 0 | 0 | 23302 | 1 | 1 | 1 | 0 | 0 | 1 | 48757 | |||
0 | 0 | 0 | 23302 | 1 | 1 | 1 | 0 | 0 | 1 | 48757 | |||
1 | 1 | 1 | |||||||||||
3a2 | 0 | 1 | 0 | 30302 | 3 | ||||||||
0 | 1 | 0 | 30302 | 3 | 2a2 | 0 | 0 | 0 | 66504 | ||||
0 | 1 | 0 | 30302 | 3 | 0 | 0 | 0 | 66504 | |||||
0 | 0 | 0 | 30302 | 3 | 0 | 0 | 0 | 66504 | |||||
0 | 0 | 0 | 30302 | 3 | 0 | 1 | 0 | 66504 | |||||
3 | 0 | 0 | 1 | 66504 | |||||||||
3a3 | 0 | 0 | 1 | 30392 | 1 | 2 | |||||||
0 | 1 | 0 | 30392 | 1 | 2 | ||||||||
0 | 0 | 1 | 30392 | 1 | 2 | 2a3 | 0 | 0 | 0 | 85402 | |||
0 | 0 | 0 | 30392 | 1 | 2 | 0 | 0 | 0 | 85402 | ||||
0 | 0 | 0 | 30392 | 1 | 2 | 0 | 0 | 0 | 85402 | ||||
1 | 2 | 0 | 0 | 0 | 85402 | ||||||||
3a4 | 1 | 0 | 1 | 43725 | 2 | 1 | 0 | 1 | 1 | 85402 | |||
0 | 0 | 0 | 43725 | 2 | 1 | ||||||||
0 | 0 | 0 | 43725 | 2 | 1 | ||||||||
0 | 0 | 0 | 43725 | 2 | 1 | ||||||||
0 | 1 | 0 | 43725 | 2 | 1 | ||||||||
2 | 1 | ||||||||||||
3a5 | 1 | 0 | 0 | 49778 | 3 | ||||||||
0 | 1 | 0 | 49778 | 3 | |||||||||
0 | 0 | 1 | 49778 | 3 | |||||||||
0 | 0 | 0 | 49778 | 3 | |||||||||
0 | 0 | 0 | 49778 | 3 | |||||||||
3 | |||||||||||||
3a6 | 1 | 1 | 1 | 76204 | 3 | ||||||||
0 | 0 | 0 | 76204 | 3 | |||||||||
0 | 0 | 0 | 76204 | 3 | |||||||||
0 | 0 | 0 | 76204 | 3 | |||||||||
0 | 0 | 0 | 76204 | 3 | |||||||||
3 |
如2a1可以认为是由3a1,3a2,3a3减一构造的
所以用3a1,2,3标定2a1得到0.2*1+0.6*2+0.2*3=2
2a1 | 2a2 | 2a3 | |||||||||||
1 | 1 | 0.2 | 0.2 | 1 | 1 | 0.13 | 0.13 | 1 | 1 | 0.2 | 0.2 | ||
2 | 3 | 0.6 | 1.2 | 3 | 2 | 0.25 | 0.75 | 4 | 1 | 0.2 | 0.8 | ||
3 | 1 | 0.2 | 0.6 | 4 | 2 | 0.25 | 1 | 6 | 3 | 0.6 | 3.6 | ||
5 | 3 | 0.38 | 1.88 | ||||||||||
2 | 3.75 | 4.6 |
用同样办法计算2a2和2a3,则得到2a1<2a2<2a3
所以假如存在一种顺序,这种顺序同时满足多点向少点方向的演化,和少点向多点方向的演化,实现可逆。那这个顺序应该就是解。