抽象化とLSH
2018-10-09
抽象化は次元削減
次元削減は抽象化
そもそも類似度の高いベクトルを探すのに脳内で「順番に内積を計算して近いものを探す」なんてことをしてるはずがない
LSH
か？
https://www.slideshare.net/mobile/yaruki_nil/lsh
ボルツマンマシン
か？
アソシアトロンか？
http://www.sist.ac.jp/~kanakubo/research/neuro/associatron.html
むしろニューラルネットは(並列計算可能なデバイスで実現されているなら)確率的Near Neighborを効率よく計算できるデバイスなのか
コンピュータでそれを実現する上でコストが高いだけ
http://people.csail.mit.edu/indyk/mmds.pdf
2023-12-01
HNSW
が
近似的NearestNeighbors
を効率よく計算できるアルゴリズムとして普及している