DP, beam, Viterbi

王秋锋 2012-2-16 16:21

DP：There are two key attributes that a problem must have in order for dynamic programming to be applicable: optimal substructure and overlapping subproblems. 是一种思想，避免重复计算，即子问题只计算一次，然后存储起来，利用空间换取时间，一般其目标式有累加的性质。 The Viterbi algorithm is a dyna ...

个人分类: 模式识别|7317 次阅读|没有评论

关于n-gram中的smoothing

王秋锋 2011-3-27 18:46

最近重新阅读n-gram中smoothing的部分，总结如下： 1、其实smoothing是为了在ML估计中0概率以及次数较少的时候，估计不准确而做的一个操作，即将一部分概率折扣给0概率。 这里需要注意的是：smoothing不仅是对0概率而做的，对于一些次数较少的也做了调整，实际上就是将这些次数少的概率折扣一部分给0概率，真正次数出现多 ...

个人分类: 模式识别|5958 次阅读|没有评论

本页有 8 篇博文因作者的隐私设置或未通过审核而隐藏