|---|---|---|---|
| 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      |