D. Arthur and S. Vassilvitskii, k-means++: the advantages of careful seeding, ACM-SIAM symposium on Discrete algorithms, 2007.

C. M. Bishop, Pattern Recognition and Machine Learning, 2007.

G. H. Golub and C. F. Loan, Matrix Computations, 1991.

H. Jégou, J. Delhumeau, J. Yuan, G. Gravier, and P. Gros, BABAZ: A large scale audio search system for video copy detection, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2012.
DOI : 10.1109/ICASSP.2012.6288391

H. Jégou, M. Douze, and C. Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search, ECCV, 2008.
DOI : 10.1007/978-3-540-88682-2_24

H. Jégou, M. Douze, and C. Schmid, Improving Bag-of-Features for Large Scale Image Search, International Journal of Computer Vision, vol.42, issue.3, pp.316-336, 2010.
DOI : 10.1007/s11263-009-0285-2

H. Jégou, M. Douze, and C. Schmid, Product Quantization for Nearest Neighbor Search, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.1, pp.117-128, 2011.
DOI : 10.1109/TPAMI.2010.57

H. Jégou, M. Douze, C. Schmid, and P. Pérez, Aggregating local descriptors into a compact image representation, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5540039

H. Jégou, T. Furon, and J. Fuchs, Anti-sparse coding for approximate nearest neighbor search, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2012.
DOI : 10.1109/ICASSP.2012.6288307

H. Jégou, F. Perronnin, M. Douze, J. Sánchez, P. Pérez et al., Aggregating Local Image Descriptors into Compact Codes, Trans. PAMI, 2012.
DOI : 10.1109/TPAMI.2011.235

F. Perronnin and C. R. Dance, Fisher Kernels on Visual Vocabularies for Image Categorization, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383266

J. Sivic and A. Zisserman, Video Google: a text retrieval approach to object matching in videos, Proceedings Ninth IEEE International Conference on Computer Vision, 2003.
DOI : 10.1109/ICCV.2003.1238663

G. Tolias, Y. Avrithis, and H. Jégou, To Aggregate or Not to aggregate: Selective Match Kernels for Image Search, 2013 IEEE International Conference on Computer Vision, 2013.
DOI : 10.1109/ICCV.2013.177

URL : https://hal.archives-ouvertes.fr/hal-00864684

J. Zobel and A. Moffat, Inverted files for text search engines, ACM Computing Surveys, vol.38, issue.2, p.6, 2006.
DOI : 10.1145/1132956.1132959

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.8844