ゲシュタルトパターンマッチングによる文字列の類似度の計算 - Qiita

はじめに ２つの文字列の類似度を計算するアルゴリズムの１つである、 ゲシュタルトパターンマッチング について調べたので、内容をまとめました。 ２つの文字列の類似度を計算するアルゴリズムとしては、他にレーベンシュタイン距離というものもあります。こちらについては、以下の記事をご参照下さい。 目次 はじめに 目次 実装 ゲシュタルトパターンマッチングとは アルゴリズム 例 性質 非可換性 参考文献 実装 ※以下、環境はGoogle Colaboratoryを使用 ゲシュタルトパターンマッチングは、Pythonのdifflibで以下のように実装できます。 import difflib word = 'appel' possibilities = ['ape', 'apple', 'peach', 'puppy'] print(difflib.get_close_matches(word, poss