2022 Fiscal Year Research-status Report
a64fxスパコン上での近似最近傍探索による高速大規模マルチメディア処理
| 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 |
引き続き理論面の研究をすすめるとともに、国際会議に採択された論文についてはソースコードの公開配布をすすめていきたい。この一年、ベクトル探索データベースという分野が盛り上がりを見せている。ベクトル探索データベースは本申請と強く関係することから、分野の動向を見極めつつ分野へのコミットを強めていきたい。
|
Research Products
(3 results)
