识别算法
文章平均质量分 77
hezhourongro
这个作者很懒,什么都没留下…
展开
-
sphinx中用的束搜索(Beam Search Algorithm)算法
最近一直在看spinx中的连续语音识别算法,即束搜索算法 束搜索算法是广度优先搜索算法(Breadth-First Search )的一种改进,它是一种节省内存的广度优先搜索算法,此算法包含一个启发函数h和一个给定的束宽度B。用启发函数h估计从给定节点到达目标节点的消费,用束宽度B,指定在每一级的Breadth-First Search中存储的节点数。 Brea翻译 2013-11-08 17:00:13 · 1122 阅读 · 0 评论 -
sphinx中用的束搜索(Beam Search Algorithm)算法2
接着上次继续说明束搜索算法,下面是算法示例和算法效率分析 1 算法示例 例1 B=1 (B为束宽度) 下面用表格表示算法流程,用两列表示每一个主循环,第一列每一个加编号的循环显示加入到set的节点,它们按启发权值排序,权值相同的按字母排序,一个节点只被加入到SET一次。第二列每一个编号的循环列出了在第二部分的主循环中SET中的节点,它们将被加入到BEAM中。两列都显示了hash tab翻译 2013-11-11 16:59:27 · 1420 阅读 · 0 评论