Beam_search集束搜索

Posted 2023-04-30

参考技术A Beam Search算法是以较少的代价在相对受限的搜索空间中找出其最优解，得出的解接近于整个搜索空间中的最优解。
Beam Search算法一般分为两部分：

Beam Search的一般步骤为：

beam_search只在test的时候需要。

注意在Encoder 部分每一步并不预测任何东西，其初始的h,c 为全零向量，并且与Decoder 是完全不同的参数。

Mismatch between Train and Test

首先需要注意到模型训练和模型预测是两个不同的过程，在训练时，我们知道每一步真正的reference，而在预测时是不知道每一步的reference 的。

在上图的网络结构中，都是以上一时刻真正的reference 作为下一时刻的input 来训练模型。但是在预测阶段我们是不知道reference 的，我们可以尝试这样做，把上一次的输出作为下一次的输入。
如果一步错，可能步步错，造成严重后果

Elasticsearch 前缀搜索、通配符搜索、正则搜索、不匹配搜索

参考技术A 1、构造数据

定义 mapping

查看 mapping

插入数据

查看数据

2、前缀搜索，搜索以 index 开头的 url

3、通配符搜索, 匹配以 .js 结尾的

4、正则搜索, 匹配以 .js 结尾的

5、通配符不匹配搜索，不匹配以 .js 结尾的

6、正则不匹配搜索，不匹配以 .js 结尾的