Presentation | 2019-03-18 Dynamic Product Quantization for Large Scale Vector Matching Masaki Kondo, Kunio Osada, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Finding nearest neighbor vectors is one of the fundamental issues in pattern recognition. Since large-scale data is widely used in pattern recognition nowadays, approximate search based on compression of feature vector without large decline of the recall rate is of great interest. In this paper, we propose Dynamic Product Quantization (DPQ) - an improved version of Product Quantization (PQ). We compare PQ and DPQ in point of vector size and the decline of accuracy with large-scale data sets. Experimental results show superiority of DPQ over PQ. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Large Scale Vector Matching / Product Quantization / K-means / Vector Size Compression / Dynamic Dimension |
Paper # | BioX2018-58,PRMU2018-162 |
Date of Issue | 2019-03-10 (BioX, PRMU) |
Conference Information | |
Committee | PRMU / BioX |
---|---|
Conference Date | 2019/3/17(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Shinichi Sato(NII) / Kazuhiko Sumi(AGU) |
Vice Chair | Yoshihisa Ijiri(Omron) / Toru Tamaki(Hiroshima Univ.) / Hitoshi Imaoka(NEC) / Tetsushi Ohki(Shizuoka Univ.) |
Secretary | Yoshihisa Ijiri(NEC) / Toru Tamaki(Osaka Univ.) / Hitoshi Imaoka(Fujitsu Labs.) / Tetsushi Ohki(Univ. of Electro-Comm.) |
Assistant | Go Irie(NTT) / Yoshitaka Ushiku(Univ. of Tokyo) / Norihiro Okui(KDDI Research) / Daishi Watabe(Saitama Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Pattern Recognition and Media Understanding / Technical Committee on Biometrics |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Dynamic Product Quantization for Large Scale Vector Matching |
Sub Title (in English) | |
Keyword(1) | Large Scale Vector Matching |
Keyword(2) | Product Quantization |
Keyword(3) | K-means |
Keyword(4) | Vector Size Compression |
Keyword(5) | Dynamic Dimension |
1st Author's Name | Masaki Kondo |
1st Author's Affiliation | Toshiba Digital Solutions Corporation(Toshiba Digital Solutions) |
2nd Author's Name | Kunio Osada |
2nd Author's Affiliation | Toshiba Digital Solutions Corporation(Toshiba Digital Solutions) |
Date | 2019-03-18 |
Paper # | BioX2018-58,PRMU2018-162 |
Volume (vol) | vol.118 |
Number (no) | BioX-512,PRMU-513 |
Page | pp.pp.169-174(BioX), pp.169-174(PRMU), |
#Pages | 6 |
Date of Issue | 2019-03-10 (BioX, PRMU) |