比较结构加法和随机运动

黑榆

于 2024-07-30 16:18:17 发布

阅读量320

点赞数 2

分类专栏：用分类实现衰变文章标签：结构加法

本文链接：https://blog.csdn.net/georgesale/article/details/140799363

版权

261 篇文章 0 订阅

订阅专栏

在行，列可自由变换的平面上3点结构只有6种。

在36个格子中取3个有36*35*34/6=7140种组合

计算表明结构5有2400个组合，占比最大为33.61%，随机1万次验算结构5有3290个，占比32.9%。

也就意味着如果在6*6的平面上，有3个点在随机的运动，出现结构5的概率最高。或者理解成如果3个点完全随机运动，在平面上寻找结构5的难度最低。按照寻找难度排顺

5<3,4<1<2,6

由于随机运动天然的旋转对称性，所以2，6难度相同，3，4难度相同。

但假设平面上的点不是用随机的方式寻找结构，而是按照结构加法从左到右，从上到下逐点的方式寻找

在左下角1存在的条件下，结构2a1只用1步就能找到，而结构2a3需要32步才能找到。因此结构2a3的寻找难度要大于2a1.所以尽管结构2a1和2a3是对称的，但他们的寻找难度还是不一样。

(A,B)---6*30*2---(0,1)(1,0)

做一个网络分类A和B，让B全是0。当收敛误差为7e-4，收敛199次取迭代次数平均值。

得到6个结构的排序为，

这个排序就是结构加法的顺序，所以6个结构的搜索难度为

1<2<3<4<5<6

所以如果点是随机运动，则搜索难度和状态占比成反比；如果点按照结构加法的方式寻找某结构，则搜索难度与搜索步数成正比。

所以迭代次数排序就是以结构加法的方式寻找结构难度的顺序，迭代次数越大搜索难度越大，但这只表明这个结构的搜索步数越大。

数据