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 |