行列の内積計算を行うことによって、その行列がどの程度同じ方向をむいているか（どの程度似ているか）を計算することが出来ます。その計算を行うことで例えば似ているブログ記事の表示などを実装可能です。

PHP で SuffixArray による結構速い全文検索というのをつくってみようと思い立ち実装してみました。 SuffixArray を実装することによって単純に検索した場合 O(n) の計算量を O(logn) に減らすことが出来ます。またこの方法は漏れなく検索することができ、な…