机器学习基础之数学上的距离（二）：字符串之间的距离(1/2)

基于编辑距离，人们设计出了Smith-Waterman 算法和Needleman-Wunsch算法，其中后者还是历史上最早的应用动态规划思想设计的算法之一，而前者是后者的一个变体，Smith-Waterman算法的优势在于能够在给定的打分措施下找出两个序列的最优的部分比对（打分措施运用了置换矩阵和空位罚分）。在实践运用中，人们通常运用该算法的优化版本。往常Smith-Waterman 算法和Needleman-Wunsch 算法在生 ... [查看原文]

标签： 理查德米勒

全部图片

查看原图