2022 Fiscal Year Research-status Report

a64fxスパコン上での近似最近傍探索による高速大規模マルチメディア処理

Research Project

Project/Area Number	22K17906
Research Institution	The University of Tokyo
Principal Investigator	松井勇佑東京大学, 大学院情報理工学系研究科, 講師 (80780676)
Project Period (FY)	2022-04-01 – 2027-03-31
Keywords	近傍探索
Outline of Annual Research Achievements	2022年度は、まず近傍探索の理論面に着目し研究を行った。主として、次の二点に関して研究を行った。(1) グラフインデクスの分散構築。グラフベースの近傍探索データ構造は現在最も広く使われている。一方で、グラフベースのインデクスは構築が遅く、特に並列化しづらいという欠点があった。我々はアルゴリズムを分解し並列可能にすることで、インデクスの構築を高速化する研究を行った。(2) データ重複が与える精度変化への影響の調査。近傍探索の文脈では、全く同じ冗長データや、わずかに違うだけのデータが存在しうる。しかし、それらのデータが探索性能に与える影響は知られていなかった。私たちは評価指標を整理し人工データを用いることで、そのようなデータ重複が精度に与える影響を調査した。上記のそれぞれに対し、コンピュータビジョン分野における国内の最大の学会である画像の認識・理解シンポジウム（MIRU）にて発表を行った。(2)の内容については、優秀な論文のみ選ばれるShort Oralに選定され、口頭発表を行った。
Current Status of Research Progress	Current Status of Research Progress 2: Research has progressed on the whole more than it was originally planned. Reason まずは理論面の研究を進め、国内学会にて発表を行った。現在、これらの内容を国際会議に投稿し、結果を待っている状態である。よって、おおむね順調に進展している。
Strategy for Future Research Activity	引き続き理論面の研究をすすめるとともに、国際会議に採択された論文についてはソースコードの公開配布をすすめていきたい。この一年、ベクトル探索データベースという分野が盛り上がりを見せている。ベクトル探索データベースは本申請と強く関係することから、分野の動向を見極めつつ分野へのコミットを強めていきたい。