距離を求めるプログラムを書こう(3)
こんにちは。前回残ってしまったレーベンシュタイン距離のプログラムです。相変わらずPythonで書きます。 レーベンシュタイン距離を求めるプログラム(1)【単純に再帰で書いた場合】 ...
距離を求めるプログラムを書こう(2)
こんにちは。前回はライブラリをインポートして距離のプログラムを書きました。といっていいのかな? 今回は、自分で計算式を書きます。車輪の再発明です。書くのが楽なので、Pythonで書 ...
距離を求めるプログラムを書こう(1)
こんにちは。前回は距離の考え方がいろいろあるということを確認しました。今回は、それらをプログラムで書いてみようというテーマです。 ミンコフスキー距離 プログラムを紹介する前に、ミン ...
似ている?似ていない?いろいろな距離
こんにちは。データサイエンスの話に入っていく前に、似ているか似ていないかを判定するために、距離について整理しておきたいと思います。距離というと、2点間を線分で結んだときの長さを考え ...