Robust iterative quantization for efficient lp-norm similarity search

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2016-January, Issue , 2016, Pages 3382-3388

  Guo, Yuchen ^a   Guiguang, Ding ^a   Han, Jungong ^b   Jin, Xiaoming ^a  

^a TSINGHUA UNIVERSITY   (China)

^b NORTHUMBRIA UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; NEAREST NEIGHBOR SEARCH; OPTIMIZATION; ITERATIVE METHODS;

BENCHMARK DATASETS; DISTORTION MEASUREMENT; LARGE SCALE INFORMATION RETRIEVAL; LOSS FUNCTIONS; NEAREST NEIGHBORS; OPTIMIZATION SCHEME; ORTHOGONALITY; SIMILARITY SEARCH; NEAR NEIGHBOR SEARCHES; NOISY DATA; PERFORMANCE; QUANTISATION; QUANTIZATION ALGORITHMS; SEARCH METHOD;

ITERATIVE METHODS; NEAREST NEIGHBOR SEARCH;

EID: 85006115560     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. N. S. Altman. An introduction to kernel and nearest-neighbor nonparametric regression. The American Statistician, 46 (3): 91-110, 1992.
2. Alexandr Andoni and Piotr Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In FOCS'06, 2006.
3. G. Cheng, J. Han, L. Guo, Z. Liu, S. Bu, and J. Ren. Effective and efficient midlevel visual elements-oriented land-use classification using VHR remote sensing images. IEEE TGRS, 2015.
4. GeorgeW. Furnas, Scott C. Deerwester, Susan T. Dumais, Thomas K. Landauer, Richard A. Harshman, Lynn A. Streeter, and Karen E. Lochbaum. Information retrieval using a singular value decomposition model of latent semantic structure. In SIGIR, 1988.
5. Tiezheng Ge, Kaiming He, Qifa Ke, and Jian Sun. Optimized product quantization. TPAMI, 2014.
6. Aristides Gionis, Piotr Indyk, and Rajeev Motwani. Similarity search in high dimensions via hashing. In VLDB, 1999.
7. D. Goldfarb, Z. Wen, and W Yin. A curvilinear search method for the p-harmonic flow on spheres. SIAM J. Imaging Sci, 2 (1): 84-109, 2009.
8. Yunchao Gong, Svetlana Lazebnik, Albert Gordo, and Florent Perronnin. Iterative quantization: A procrustean approach to learning binary codes for largescale image retrieval. TPAMI, 2013.
9. Kaiming He, Fang Wen, and Jian Sun. K-means hashing: An affinity-preserving quantization method for learning binary compact codes. In CVPR, 2013.
10. Jin Huang, Feiping Nie, Heng Huang, and Chris H. Q. Ding. Robust manifold nonnegative matrix factorization. TKDD, 8 (3): 11, 2013.
11. Herve Jegou, Matthijs Douze, Cordelia Schmid, and Patrick Pérez. Aggregating local descriptors into a compact image representation. In CVPR, 2010.
12. Hervé Jégou, Matthijs Douze, and Cordelia Schmid. Product quantization for nearest neighbor search. TPAMI, 33 (1): 117-128, 2011.
13. Wenhao Jiang, Feiping Nie, and Heng Huang. Robust dictionary learning with capped l1-norm. In IJCAI, pages 3590-3596, 2015.
14. Weihao Kong andWu-Jun Li. Isotropic hashing. In NIPS, 2012.
15. David G Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60 (2): 91-110, 2004.
16. A. Oliva and T. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelope. IJCV, 42: 145-175, 2001.
17. Qihe Pan, Deguang Kong, Chris H. Q. Ding, and Bin Luo. Robust non-negative dictionary learning. In AAAI, pages 2027-2033, 2014.
18. Uday Pratap Singh and Sanjeev Jain. Content based image retrieval using euclidean and manhattan metrics. Journal of Math. Sciences: Advances and Appl., 4 (1): 217-226, 2010.
19. L. A. Vese and S. J. Osher. Numerical methods for p-harmonic flows and applications to image processing. SIAM J. Numer. Anal, 2002.
20. H. Wang, F. Nie, W. Cai, and H. Huang. Semi-supervised robust dictionary learning via efficient lnorms minimization. In ICCV, 2013.
21. Jingdong Wang, Heng Tao Shen, Jingkuan Song, and Jianqiu Ji. Hashing for similarity search: A survey. CoRR, abs/1408. 2927, 2014.
22. Zaiwen Wen and Wotao Yin. A feasible method for optimization with orthogonality constraints. Math. Program., 142 (1-2): 397-434, 2013.
23. John Wright, Arvind Ganesh, Shankar Rao, YiGang Peng, and Yi Ma. Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. In NIPS, 2009.
24. Bin Xu, Jiajun Bu, Yue Lin, Chun Chen, Xiaofei He, and Deng Cai. Harmonious hashing. In IJCAI, 2013.
25. Dell Zhang, Jun Wang, Deng Cai, and Jinsong Lu. Self-taught hashing for fast similarity search. In SIGIR, 2010.
26. Ting Zhang, Chao Du, and Jingdong Wang. Composite quantization for approximate nearest neighbor search. In ICML, pages 838-846, 2014.