ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog 高次元ベクトルデータの近傍検索(NGT)の研究開発を行っているYahoo! JAPAN研究所の岩崎です。私は応用面では類似画像検索や特定物体認識の研究開発を行っていますが、NGTは画像系だけでなく多種多様なデータ検索に利用できるので多くの方に利用していただきたく、NGTをOSSとして公開しています。 NGTは複数種類のグラフ型インデックスを提供していますが、最近新たにONNG(Optimized Nearest Neighbors Graph)というインデックスを追加しました。これを機会にグラフ型インデックスについて解説しようと思います。 近傍検索のインデックスとは 近傍検索とは、距離関数が規定されたベクトル空間においてクエリとし
![NGT -グラフ型インデックスによる近似近傍検索の基本-](https://cdn-ak-scissors.b.st-hatena.com/image/square/8af7ab2517218acec8e360ad0fd6b6798380c2a5/height=288;version=1;width=512/https%3A%2F%2Fs.yimg.jp%2Fimages%2Ftecblog%2F2018-2H%2Fngt-docs-01%2FNGT-3-n.png)