人工智能之集束搜索Beam Search Algorithm
集束搜索是属于人工智能基础知识中的知情搜索，知情搜索是基于启发法的一种搜索方法，由爬山法——>最陡爬坡法——>最佳优先搜索法——>集束搜索，逐步优化算法
通过爬山简单来说下这几种知情搜索算法的区别：
比如甲去爬山，其爬山过程中每到分叉点都有n—m条路径可以走，只不过其过程中可能存在下山的路径
- 爬山法：当经过分叉点时，就会判断k条路径(k<n)，其中若排除掉下山的路径，剩下的路径中，能够到达较高的路径将会被选择。在爬上法中，是没有记录任何的经过路径信息。
- 最陡爬坡法：当经过分叉点时，就会从分岔点中的所有可选择路径中选择一条能够通向最大高度的路径，
- 最佳优先搜索：该算法是我目前入门人工智能中接触到的第一个智能搜索算法，该算法会通过启发法记录爬山过程中的比较好的节点路径，每次都在较好的路径中选择一条走，但该路径不一定能够到达目标节点，也不一定是最优算法，所以后面会经过回溯搜索更好的路径
昨晚在看到集束搜索这部分的时候有点蒙圈，一直不理解薄片宽度是啥。后来在网上查找相关资料之后才得以理解。下面就来谈谈什么是集束搜索？
集束搜索（又名为定向搜索，Beam Search Algorithm），是计算机科学中最重要的32个算法之一，是最佳优先搜索算法的优化，使用启发式函数评估它检查的每个节点的能力。不过，集束搜索只能在每个深度中发现前m个最符合条件的节点，m是固定数字——计数的宽度。
BeamSearch是一种启发式图搜索算法，通常用在图的解空间比较大的情况下，为了减少搜索所占用的空间和时间，在每一步深度扩展的时候，剪掉一些质量比较差的节点，保留下一些质量较高的节点，这样减少了空间消耗，且提高了时间效率。
算法的工作流程如下：
使用广度优先策略建立搜索树，在树的每一层，按照启发代价排序，然后仅留下预先确定的个数（Beam Width-集束宽度）的节点，仅这些节点在下一层次继续扩展，其它节点就被剪掉了。
- 将初始节点插入到list中
- 将给节点出堆，二u过该节点使目标节点，则算法结束
- 否则扩展该节点，去集束宽度的节点入堆，然后到第二步继续循环
- 算法结束的条件是找到最优解或者堆为空
补充：集束宽度可以是预先定好的，也可以是变动的，可以先按照一个最小的集束宽度进行搜索，如果没有找到合适的解，在扩大集束宽度再找一遍。
总结：Beam Search算法是在资源受限系统上运行的，处理大规模搜索问题的算法。整体算法上就类似广度优先搜索BFS+剪枝。
人工智能之集束搜索Beam Search Algorithm相关推荐
- NLP自然语言处理 集束搜索(beam search)和贪心搜索(greedy search)
https://blog.csdn.net/qq_16234613/article/details/83012046 https://blog.csdn.net/weixin_38937984/art ...
- Seq2Seq模型中的集束搜索(Beam Search)
1. 引入 用Seq2Seq模型开发翻译系统时,假设输入一句法语,输出英文.在Decoder输出部分,选择不同的单词,输出(翻译)的结果也会不同. 这里用下图来举例说明: 一个法语句子,被Seq2Se ...
- 集束搜索beam search和贪心搜索greedy search
https://blog.csdn.net/qq_16234613/article/details/83012046
- 集束搜索（Beam Search Algorithm ）
看计算机科学中最重要的32个算法,其中有个是集束搜索(又名定向搜索,Beam Search)--最佳优先搜索算法的优化.使用启发式函数评估它检查的每个节点的能力.不过,集束搜索只能在每个深度中发现前m ...
- 浅析 集束搜索(Bean Search) 算法
集束搜索(Bean Search) 背景 场景一:如果说,你想实现:输入一段语音片段,经过一一列操作,实现最后输出语音的内容.再此过程中,假如你不想随机输出一些结果,而想得到最好最优的输出结果,此 ...
- 算法工程师面试之集束算法(beam search)
1.前言 文章来源: LawsonAbs@CSDN 2.动机 束搜索常用在生成模型中?为什么? 这和束搜索的使用有关.生成模型中,我们需要根据之前的字符串预测接下来的词,这个预测是根据词表大小预测.如 ...
- 集束搜索算法 beam search
类似于贪心算法,局部最优解,只不过有三个带宽增加概率 https://blog.csdn.net/pipisorry/article/details/78404964 https://blog.csd ...
- 贪心搜索（greedy search）、集束搜索（beam search）、随机采样（random sample）
当我们训练完成一个自然语言生成模型后,需要使用这个模型生成新的语言(句子),如何生成这些句子,使用如下的方法:贪心搜索,集束搜索,随机搜索. 贪心搜索(greedy search)/采样(Sampli ...
- 集束搜索（beam search）和贪心搜索（greedy search）
最近读论文的时候看到文中经常用到集束搜索(beam search),可能很多人不懂这到底是个什么算法,其实很简单,顺便把贪心搜索(greedy search)也介绍一下. 贪心搜索(greedy se ...
最新文章
- 滴滴自动驾驶，现在是一个怎样的“富二代”创业项目？
- 字符串的模式匹配（Java实现）
- RHCS套件实现高可用负载均衡集群（二）——Fence设备
- 字节流转化为文件流_JAVA IO分析一：File类、字节流、字符流、字节字符转换流...
- redhat7防火墙关闭_Linux7关闭防火墙
- processing图片粒子化_个人见到的processing(优质且全的教程,一定看原文)
- 【转】应用架构一团糟？如何将单体应用改造为微服务
- Eclips将lib打入war中
- spark笔记之RDD常用的算子操作
- Java-虚拟机-常量池的表现方式
- 我的HTML学习之路02
- python 3.6.0新语法,Python 3.6学习笔记（附2018最新python初学者入门视频教学）
- centos 7 升级python2.7 到3.5
- somachine3.1安装
- 三阶魔方还原 - 只需7步6个公式
- Python实现极大似然估计
- 控制科学与工程（自动化）保研经验【2】——南开、同济篇
- 微信公众号内下载pdf等文件，受微信所限制，安卓和IOS不同处理方式（最最最优版）
- Linux如何关闭防火墙？
- 开题报告、文献综述、外文翻译、论文反抄袭软件、论文目录，就差论文正文了，其他都全了！！