講演名 | 2024-02-19 近似最近傍探索におけるグラフ型インデックスの性能改善に向けた特性分析 金海 智大(東大), 松井 勇佑(東大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近似最近傍探索は,ベクトルの集合に対しクエリベクトルが与えられたときに一番近いものを探す問題であり,マルチメディア検索の根幹をなす重要な問題である.特に,多くの研究がグラフを用いた近似最近傍探索の手法を提案しており,探索精度と速度において非常に性能が優れている.本研究では,グラフ探索における計算量削減の手法を提案する.また,既存の探索アルゴリズムとの比較結果から,提案手法の特性の分析を行う. |
抄録(英) | Approximate nearest neighbor search (ANNS) is the problem of finding the nearest vector to a given query vector in a database. ANNS is an essential problem in multimedia search. Many studies have proposed a graph-based ANNS algorithm, which achieves outstanding performance in speed and accuracy. In this study, we propose a method to reduce the time complexity of graph-based search. We also analyze the characteristics of the proposed method by comparing it with existing search algorithms. |
キーワード(和) | 近似最近傍探索 / 類似探索 / グラフ型インデックス |
キーワード(英) | Approximate nearest neighbor search / Similarity search / Graph based index |
資料番号 | ITS2023-52,IE2023-41 |
発行日 | 2024-02-12 (ITS, IE) |
研究会情報 | |
研究会 | ITS / IE / ITE-MMS / ITE-ME / ITE-AIT |
---|---|
開催期間 | 2024/2/19(から2日開催) |
開催地(和) | 北海道大学 |
開催地(英) | Hokkaido Univ. |
テーマ(和) | 画像処理、一般(予定) |
テーマ(英) | Image Processing, etc. |
委員長氏名(和) | 高取 祐介(神奈川工科大) / 坂東 幸浩(NTT) / 町田 賢司(NHK) / 村松 正吾(新潟大) / 名手 久貴(東京工芸大) |
委員長氏名(英) | Yusuke Takatori(Kanagawa Inst. of Tech.) / Hiroyuki Bandoh(NTT) / Kenji Machida(NHK) / Shogo Muramatsu(Niigata Univ.) / Hisaki Nate(Tokyo Polytechnic Univ.) |
副委員長氏名(和) | 間邊 哲也(埼玉大) / 小野 晋太郎(福岡大) / 田中 雄一(阪大) / 山崎 俊彦(東大) / / 東海 彰吾(福井大) |
副委員長氏名(英) | Tetsuya Manabe(Saitama Univ.) / Shintaro Ono(Fukuoka Univ.) / Yuichi Tanaka(Osaka Univ.) / Toshihiko Yamazaki(Univ. of Tokyo) / / Shogo Tokai(Univ. of Fukui) |
幹事氏名(和) | 佐保 賢志(富山県立大) / 自見 圭司(群馬大) / 岩村 俊輔(NHK) / 三柴 数(鳥取大) / 本間 聡(山梨大) / 望月 貴裕(NHK) / 小川 貴弘(北海道大) / 細井 利憲(NEC) / 小池 崇文(三菱電機) |
幹事氏名(英) | Kenshi Saho(Toyama Prefectural Univ.) / Keiji Jimi(Gunma Univ.) / Shunsuke Iwamura(NHK) / Kazu Mishiba(Tottori Univ.) / Satoshi Honma(Yamanashi Univ.) / Takahiro Mochizuki(NHK) / Takahiro Ogawa(Hokkaido Univ.) / Toshinori Hosoi(NEC) / Takafumi Koike(Mitsubishi Electric) |
幹事補佐氏名(和) | 澤邊 太志(奈良先端大) / 雨車 和憲(工学院大) / 木谷 佳隆(KDDI総合研究所) |
幹事補佐氏名(英) | Taishi Swabe(NAIST) / Kazunori Uruma(Kogakuin Univ.) / Yoshitaka Kitani(KDDI Research) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Intelligent Transport Systems Technology / Technical Committee on Image Engineering / Technical Group on Multi-media Storage / Technical Group on Media Engineering / Technical Group on Artistic Image Technology |
---|---|
本文の言語 | JPN |
タイトル(和) | 近似最近傍探索におけるグラフ型インデックスの性能改善に向けた特性分析 |
サブタイトル(和) | |
タイトル(英) | Experimental analysis to improve the performance of graph-based methods in approximate nearest neighbor search |
サブタイトル(和) | |
キーワード(1)(和/英) | 近似最近傍探索 / Approximate nearest neighbor search |
キーワード(2)(和/英) | 類似探索 / Similarity search |
キーワード(3)(和/英) | グラフ型インデックス / Graph based index |
第 1 著者 氏名(和/英) | 金海 智大 / Tomohiro Kanaumi |
第 1 著者 所属(和/英) | 東京大学(略称:東大) The University of Tokyo(略称:Univ. Tokyo) |
第 2 著者 氏名(和/英) | 松井 勇佑 / Yusuke Matsui |
第 2 著者 所属(和/英) | 東京大学(略称:東大) The University of Tokyo(略称:Univ. Tokyo) |
発表年月日 | 2024-02-19 |
資料番号 | ITS2023-52,IE2023-41 |
巻番号(vol) | vol.123 |
号番号(no) | ITS-380,IE-381 |
ページ範囲 | pp.34-39(ITS), pp.34-39(IE), |
ページ数 | 6 |
発行日 | 2024-02-12 (ITS, IE) |