米Microsoftは5月15日、Bingで用いている最近傍探索ライブラリ「Space Partition Tree And Graph(SPTAG)」をオープンソースで公開したことを発表した。 最近傍探索は、言語、画像ピクセルなどの数値表現を類似性を示す近接にマッピングし、それを使って検索を行う技術。検索のほか、検索でのユーザーのクリックなどを考慮したモデルのトレーニングにも使われるという。 Space Partition Tree And Graph(SPTAG)は分散処理に対応する最近傍探索ライブラリ。Microsoft Research(MSR)とMicrosoft Search Technology Center(STC)が開発した技術で、C++とPythonで実装されている。大規模なベクター検索シナリオ向けに高品質のベクターインデックスの構築や検索が可能という。 Microso