Japanese / English

Detail of Publication

Text Language Japanese
Authors Masakazu Iwamura
Title Realization of Fast and Accurate Approximate Nearest Neighbor Search
Journal TELECOM FRONTIER
Vol. 80
Reviewed or not Not reviewed
Month & Year August 2013
Abstract コンピュータや携帯型デバイスの普及と性能向上、インターネットの普及などにより、我々が利用できるテキスト、画像、音楽、動画などのデータは日々増加している。これらの情報は、うまく活用できれば我々の生活を豊かにすると考えられるが、そのためには膨大な情報の中から所望の情報を効率よく発見できる技術が必要不可欠である。 本稿では、情報処理において基本的な処理である「最も似ているデータをみつける」最近傍探索と呼ばれる技術に注目する。最近傍探索に近似を導入した近似最近傍探索は、大規模データに対する探索精度と計算時間において望ましい性質を持っているため、大量のデータを活用する方法として近年よく用いられている。これらの最近の手法を紹介した後、我々が提案している現在世界で最も高速な近似最近傍探索手法を紹介する。
URL http://www.scat.or.jp/frontier/frontier80/mokuji_80.html
Back to list