LSHの基礎と,Jaccard類似度に対するMinHashの基本形と,Cosine類似度に対するSimHash(Random Projection)についての概観をした.

MinHashは,簡単な説明だとその証明がどこか狐につままれたような感覚だったので,もとの論文をさっと眺めてみたが,今度は30Pぐらいの長大な証明に圧倒されてしまった. おまけに,この1日でやろうとしていた簡易実装は,よくよく考えたら実用的なものはそんな簡単に書けなさそうだとわかって,まだ何も手をつけていない.

それはそうとして,クリスマスに相当するこの連休は,ローストビーフ ざんまいでQoLは高かった.妻もGRIDMANを見始めたのもよかった.

妻のメルカリ熱が高まっていたので,燃料になりそうなものを出品してもらった.