レーベンシュタイン距離
れーべんしゅたいんきょり
2つの⽂字列の間の違いをあらわす距離の⼀種である.ハミング距離とは異なり,2つの⽂字列の⻑さは異なってもよい.⽚⽅の⽂字列を,1⽂字ずつの置換・挿⼊・削除の操作によって変形することでもう⽚⽅の⽂字列に⼀致させるまでに必要となる,最⼩の操作回数として定義される.(実験医学増刊3820より)
![](/book_img/9784758103916.jpg)
機械学習を生命科学に使う!
シークエンスや画像データをどう解析し、新たな生物学的発見につなげるか?
解説は発行当時の掲載内容に基づくものです
本コンテンツは,2018年まで更新されていた同名コンテンツを元に,新規追加・再編集したものです