抽象化と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を効率よく計算できるアルゴリズムとして普及している