エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
例えば、100万件の128次元ベクトルデータを検索する場合、全探索では数秒かかるところ、HNSWでは数ミリ... 例えば、100万件の128次元ベクトルデータを検索する場合、全探索では数秒かかるところ、HNSWでは数ミリ秒で結果が得られます。しかも、その精度は95%以上を保つことができるのです。 IVF(Inverted File Index)とHNSWの比較 IVFは特にFAISS(Facebook AI Similarity Search)ライブラリで広く使われている手法で、HNSWと並んで人気のある近似最近傍探索アルゴリズムです。両者の比較を詳しく見てみましょう。 IVFの基本的な仕組み IVFは以下のステップで動作します: クラスタリング:すべてのデータをk-means等のアルゴリズムで複数のクラスタ(バケット)に分類します 転置インデックス作成:各クラスタにどのデータが含まれるかを記録します 検索時: クエリに最も近いクラスタを特定します そのクラスタ内(または複数の近いクラスタ内)のデータ