気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
最近のバイナリハッシングをいくつかJavaで実装してみた - rubyu's blog
22 users
rubyu.hatenablog.com
rubyu.hatenablog.com
rubyu.hatenablog.com
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
去年の終わりから、バイナリハッシングを使った近似近傍検索をいろいろ調べていたのですが、ぼちぼち一... 去年の終わりから、バイナリハッシングを使った近似近傍検索をいろいろ調べていたのですが、ぼちぼち一段落したので、ひと通りまとめておきます。 バイナリハッシングとは。 個の 次元の点からなるデータセット で、元空間での近傍点を、類似したバイナリコードに関連づける技術。 要するに、実数ベクトルの検索をマトモにやるには、最近のデータは膨大すぎるのでお手上げ。なので、元空間での距離をなるべく保ったまま、バイナリコードに落としましょう。 そうすると、バイナリ一致か、1ビット違うか、2ビット違うか...と、捜索していくにしても、元空間のデータでやるより高速で、しかもストレージ容量を削減できるというわけです。 その ビットのバイナリコード を作るために、 個のハッシュ関数が使われる。 ハッシュ関数は と定義される。ここで、 はデータセット。 は射影ベクトル。 は閾値。 線形写像ベースのハッシングはシンプル
rubyu.hatenablog.com
rubyu.hatenablog.com
rubyu.hatenablog.com
rubyu.hatenablog.com
www.phileweb.com
www.ktv.jp
gendai.media
togetter.com
quoitworks.com
zenn.dev/nakasyou
togetter.com
techblog.enechain.com
smhn.info
web.archive.org
zenn.dev/catatsuy
rubyu.hatenablog.com
rubyu.hatenablog.com
rubyu.hatenablog.com
2011/06/24 リンク