0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 |
0 | 0 | 0 | 1 |
在4*4的平面上有2个点,保持2a1的结构,然后向剩余的14个格子里随机扔2个石子。
共有14*13/2=91种可能
1 | - | - | - | 2 | - | - | - | 3 | - | - | 1 | 4 | - | - | - | |||||||
1 | 1 | - | 1 | 1 | - | - | - | - | - | - | - | |||||||||||
1 | - | - | - | - | 1 | - | - | - | 1 | 1 | 1 | |||||||||||
- | 1 | - | - | 1 | - | 1 | - | 1 | - | 1 | - | |||||||||||
- | - | - | - | - | - | - | - | 1 | - | - | - | |||||||||||
12 | 24 | 18 | 6 | |||||||||||||||||||
5 | - | - | 1 | 6 | - | - | - | 7 | - | - | 1 | 8 | - | - | 1 | |||||||
1 | - | - | - | 1 | - | - | - | - | - | - | 1 | |||||||||||
1 | - | - | - | 1 | - | - | - | 1 | - | 1 | - | |||||||||||
- | - | - | - | 1 | - | 1 | - | - | - | - | - | |||||||||||
1 | - | - | - | 1 | - | - | 1 | - | - | 1 | - | |||||||||||
6 | 1 | 6 | 3 | |||||||||||||||||||
9 | - | - | 1 | - | 10 | - | - | - | - | 11 | - | - | - | 12 | - | - | - | |||||
- | - | - | - | - | - | - | - | - | - | 1 | - | - | - | |||||||||
- | - | - | - | - | 1 | 1 | 1 | 1 | 1 | - | - | - | - | |||||||||
1 | 1 | - | - | 1 | - | - | - | - | - | 1 | - | 1 | 1 | |||||||||
- | - | - | 1 | - | - | - | - | - | - | - | - | 1 | 1 | |||||||||
6 | 3 | |||||||||||||||||||||
13 | - | - | - | 1 | 14 | - | - | - | 15 | - | - | - | - | 16 | - | - | - | - | ||||
- | - | 1 | - | - | - | - | - | - | - | - | - | - | - | - | ||||||||
- | 1 | - | - | - | 1 | 1 | - | 1 | - | 1 | - | - | - | - | ||||||||
1 | - | - | - | 1 | - | 1 | 1 | - | 1 | - | 1 | 1 | 1 | 1 | ||||||||
- | - | - | - | - | - | - | - | - | - | - | - | - | - | - | ||||||||
6 |
但只有9个不同的结构,占比是
化简
所以这种情况下最可能得到的4点的结构是4a2,占比为26.4%。
如果现在已知随机扔的两个石子有2a1的结构,这意味着最终的结构只能是4a1,4a6,4a8,4a12的组合
所以如果平面上已经有一个2a1,在随机的增加一个2a1,产物占比最大的是4a1,为63%。
第二种情况,随机的向平面里增加一个2a2
1 | 0 |
0 | 1 |
则生成的4点结构只能是4a2,4a3,4a5,4a7,4a14
最主要产物是4a2,占比为40%。
第三种情况随机的向平面里增加一个2a3
0 | 0 |
1 | 1 |
生成的产物只可能有两种,4a4和4a11,且两种产物占比是一样的
所以3种情况下的主要产物,和理想产率为
主要产物 | 产率 | |
2a1+2a1 | 4a1 | 63% |
2a1+2a2 | 4a2 | 40% |
2a1+2a3 | 4a4/4a11 | 50% |
所以随机的向这14个格子扔2个石子,2a1:2a2:2a3是19:60:12.
这也意味着如果分类两个训练集A和B,如果A中有两个点,结构为2a1,B也有两个点且不与A重合,则如果搜索空间为4*4,当B与A刚好形成4a2结构时,最容易收敛,迭代次数最少。因为4a2的分布概率最大,最容易被随机到。
随机验算数据和组合数据比较,随机了1000次,2000次
91 | 1000 | 2000 | ||||||
1 | 12 | 0.1319 | 140 | 0.14 | 265 | 0.1325 | ||
2 | 24 | 0.2637 | 263 | 0.263 | 536 | 0.268 | ||
3 | 18 | 0.1978 | 210 | 0.21 | 392 | 0.196 | ||
4 | 6 | 0.0659 | 76 | 0.076 | 143 | 0.0715 | ||
5 | 6 | 0.0659 | 60 | 0.06 | 125 | 0.0625 | ||
6 | 1 | 0.011 | 13 | 0.013 | 26 | 0.013 | ||
7 | 6 | 0.0659 | 71 | 0.071 | 127 | 0.0635 | ||
8 | 3 | 0.033 | 28 | 0.028 | 71 | 0.0355 | ||
9 | 0 | 0 | 0 | 0 | 0 | 0 | ||
10 | 0 | 0 | 0 | 0 | 0 | 0 | ||
11 | 6 | 0.0659 | 58 | 0.058 | 118 | 0.059 | ||
12 | 3 | 0.033 | 33 | 0.033 | 69 | 0.0345 | ||
13 | 0 | 0 | 0 | 0 | 0 | 0 | ||
14 | 6 | 0.0659 | 48 | 0.048 | 128 | 0.064 | ||
15 | 0 | 0 | 0 | 0 | 0 | 0 | ||
16 | 0 | 0 | 0 | 0 | 0 | 0 |