| Presentation | 2024-02-19 Experimental analysis to improve the performance of graph-based methods in approximate nearest neighbor search Tomohiro Kanaumi, Yusuke Matsui, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Approximate nearest neighbor search / Similarity search / Graph based index |
| Paper # | ITS2023-52,IE2023-41 |
| Date of Issue | 2024-02-12 (ITS, IE) |
| Conference Information | |
| Committee | ITS / IE / ITE-MMS / ITE-ME / ITE-AIT |
|---|---|
| Conference Date | 2024/2/19(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hokkaido Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Image Processing, etc. |
| Chair | Yusuke Takatori(Kanagawa Inst. of Tech.) / Hiroyuki Bandoh(NTT) / Kenji Machida(NHK) / Shogo Muramatsu(Niigata Univ.) / Hisaki Nate(Tokyo Polytechnic Univ.) |
| Vice Chair | Tetsuya Manabe(Saitama Univ.) / Shintaro Ono(Fukuoka Univ.) / Yuichi Tanaka(Osaka Univ.) / Toshihiko Yamazaki(Univ. of Tokyo) / / Shogo Tokai(Univ. of Fukui) |
| Secretary | Tetsuya Manabe(Toyama Prefectural Univ.) / Shintaro Ono(Gunma Univ.) / Yuichi Tanaka(NHK) / Toshihiko Yamazaki(Tottori Univ.) / (Yamanashi Univ.) / Shogo Tokai(NHK) / (Hokkaido Univ.) |
| Assistant | Taishi Swabe(NAIST) / Kazunori Uruma(Kogakuin Univ.) / Yoshitaka Kitani(KDDI Research) |
| Paper Information | |
| Registration To | 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 |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Experimental analysis to improve the performance of graph-based methods in approximate nearest neighbor search |
| Sub Title (in English) | |
| Keyword(1) | Approximate nearest neighbor search |
| Keyword(2) | Similarity search |
| Keyword(3) | Graph based index |
| 1st Author's Name | Tomohiro Kanaumi |
| 1st Author's Affiliation | The University of Tokyo(Univ. Tokyo) |
| 2nd Author's Name | Yusuke Matsui |
| 2nd Author's Affiliation | The University of Tokyo(Univ. Tokyo) |
| Date | 2024-02-19 |
| Paper # | ITS2023-52,IE2023-41 |
| Volume (vol) | vol.123 |
| Number (no) | ITS-380,IE-381 |
| Page | pp.pp.34-39(ITS), pp.34-39(IE), |
| #Pages | 6 |
| Date of Issue | 2024-02-12 (ITS, IE) |