米Microsoft、最近傍探索ライブラリ「Space Partition Tree And Graph（SPTAG）」をオープンソースで公開 | OSDN Magazine

2019/05/20 27 users Bing 近接 OSDN Magazine 言語 ほか

米Microsoftは5月15日、Bingで用いている最近傍探索ライブラリ「Space Partition Tree And Graph（SPTAG）」をオープンソースで公開したことを発表した。 最近傍探索は、言語、画像ピクセルなどの数値表現を類似性を示す近接にマッピングし、それを使って検索を行う技術。検索のほか、検索でのユーザーのクリックなどを... 続きを読む

類似画像検索のための、Pythonを使った近似最近傍探索【入門】

2018/08/06 11 users Python 近似最近傍探索 類似画像検索 CNN ライブラリ

今回はAnnoyというライブラリを使って、Pythonで簡単に近似最近傍探索を行う方法について説明します。 近似最近傍探索は類似画像検索などに用いられる技術です。 類似画像検索は「特徴量抽出」と「特徴量の類似度計算」を組み合わせることで実現されます。CNNなどを使って得られた得られた特徴量を元に、特徴量の類似度... 続きを読む

最近傍探索2011 : Preferred Research

2011/08/05 96 users Preferred Research

こんにちは、二台目のmbaを買うのをためらっている岡野原です。 アイテム集合に対し、与えられたアイテムと似ているアイテムを求める、という近傍探索問題は古典的な問題でありながら、現在でも多くの改善がされています。特に言語情報、画像情報、行動履歴情報、生物情報、購買情報などありとあらゆるデータが高次元中の点として表現されるようになってきており、こうしたデータの最近傍探索は広い分野で応用範囲がある技術に... 続きを読む