Kurene https://blog.hatena.ne.jp/Kurene/ Wizard Notes https://www.wizard-notes.com/ Python 楽曲解析 歌詞分析 はじめに 表記に一部誤りを含む曲名・アーティスト名を入力として、正しい名前を出力 or マッチ度を計算する関数を作る必要があったため、調査・実装など検討してみました。 はじめに レーベンシュタイン距離 使ってみた 付録・実装 レーベンシュタイン距離 レーベンシュタイン距離（レーベンシュタインきょり、英: Levenshtein distance）は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離（へんしゅうきょり、英: edit distance）とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数と… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.wizard-notes.com%2Fentry%2Fmusic-analysis%2Flevenshtein-distance" title="レーベンシュタイン距離で似た曲名・アーティスト名を検索（Python実装） - Wizard Notes" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/K/Kurene/20200101/20200101015504.png Hatena Blog https://hatena.blog 2020-01-01 02:56:01 rich https://www.wizard-notes.com/entry/music-analysis/levenshtein-distance 1.0 100%