在4*4的平面上计算2a1+1+1

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

相关推荐
黑榆4 个月前
用6点结构标定3点结构的顺序
结构加法
黑榆7 个月前
计算3个维度的结构间减法
结构加法
黑榆1 年前
隐藏层节点数对分类准确率的影响
结构加法·网络行为
黑榆1 年前
比较5组差值结构的顺序
应用化学·相似性排序·结构加法