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