{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:06Z","timestamp":1750220346480,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,24]],"date-time":"2021-08-24T00:00:00Z","timestamp":1629763200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JST, PRESTO","award":["JPMJPR1936"],"award-info":[{"award-number":["JPMJPR1936"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,24]]},"DOI":"10.1145\/3460426.3463622","type":"proceedings-article","created":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T22:50:29Z","timestamp":1630536629000},"page":"285-293","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Nearest Neighbor Search by Removing Anti-hub"],"prefix":"10.1145","author":[{"given":"Kimihiro","family":"Tanaka","sequence":"first","affiliation":[{"name":"The University of Tokyo, Bunkyo-ku, Japan"}]},{"given":"Yusuke","family":"Matsui","sequence":"additional","affiliation":[{"name":"The University of Tokyo, Bunkyo-ku, Japan"}]},{"given":"Shin'ichi","family":"Satoh","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Chiyoda-ku, Japan"}]}],"member":"320","published-online":{"date-parts":[[2021,9]]},"reference":[{"volume-title":"Proc. IEEE CVPR.","author":"Babenko A.","unstructured":"A. Babenko and V. Lempitsky . 2014. Additive Quantization for Extreme Vector Compression . In Proc. IEEE CVPR. A. Babenko and V. Lempitsky. 2014. Additive Quantization for Extreme Vector Compression. In Proc. IEEE CVPR.","key":"e_1_3_2_1_1_1"},{"volume-title":"Proc. ECCV.","author":"Baranchuk D.","unstructured":"D. Baranchuk , A. Babenko , and Y. Malkov . 2018. Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors . In Proc. ECCV. D. Baranchuk, A. Babenko, and Y. Malkov. 2018. Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors. In Proc. ECCV.","key":"e_1_3_2_1_2_1"},{"unstructured":"E. Bernhardsson. [n.d.]. Annoy. https:\/\/github.com\/spotify\/annoy  E. Bernhardsson. [n.d.]. Annoy. https:\/\/github.com\/spotify\/annoy","key":"e_1_3_2_1_3_1"},{"doi-asserted-by":"crossref","unstructured":"P. Brasnett and M. Bober. 2008. Fast and robust image identification. In ICPR.  P. Brasnett and M. Bober. 2008. Fast and robust image identification. In ICPR.","key":"e_1_3_2_1_4_1","DOI":"10.1109\/ICPR.2008.4761463"},{"key":"e_1_3_2_1_5_1","first-page":"93","article-title":"LOF","volume":"29","author":"Breunig M. M.","year":"2000","unstructured":"M. M. Breunig , H. Kriegel , R. T. Ng , and J. Sander . 2000 . LOF : Identifying Density-Based Local Outliers. SIGMOD Rec. , Vol. 29 , 2 (2000), 93 -- 104 . M. M. Breunig, H. Kriegel, R. T. Ng, and J. Sander. 2000. LOF: Identifying Density-Based Local Outliers. SIGMOD Rec., Vol. 29, 2 (2000), 93--104.","journal-title":"Identifying Density-Based Local Outliers. SIGMOD Rec."},{"volume-title":"Proc. IEEE CVPR.","author":"Bronstein M. M.","unstructured":"M. M. Bronstein , A. M. Bronstein , F. Michel , and N. Paragios . 2010. Data fusion through cross-modality metric learning using similarity-sensitive hashing . In Proc. IEEE CVPR. M. M. Bronstein, A. M. Bronstein, F. Michel, and N. Paragios. 2010. Data fusion through cross-modality metric learning using similarity-sensitive hashing. In Proc. IEEE CVPR.","key":"e_1_3_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/509907.509965"},{"volume-title":"Proc. IEEE CVPR.","author":"Douze M.","unstructured":"M. Douze , A. Sablayrolles , and H. J\u00e9gou . 2018. Link and Code: Fast Indexing with Graphs and Compact Regression Codes . In Proc. IEEE CVPR. M. Douze, A. Sablayrolles, and H. J\u00e9gou. 2018. Link and Code: Fast Indexing with Graphs and Compact Regression Codes. In Proc. IEEE CVPR.","key":"e_1_3_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1109\/TPAMI.2013.240"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1109\/TPAMI.2012.193"},{"volume-title":"Proc. ECCV.","author":"Gordo A.","unstructured":"A. Gordo , J. Almaz\u00e1n , J. Revaud , and D. Larlus . 2016. Deep image retrieval: Learning global representations for image search . In Proc. ECCV. A. Gordo, J. Almaz\u00e1n, J. Revaud, and D. Larlus. 2016. Deep image retrieval: Learning global representations for image search. In Proc. ECCV.","key":"e_1_3_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/3209662"},{"key":"e_1_3_2_1_13_1","first-page":"2250","article-title":"Outlier Detection for Temporal Data: A Survey","volume":"26","author":"Gupta M.","year":"2014","unstructured":"M. Gupta , J. Gao , C. C. Aggarwal , and J. Han . 2014 . Outlier Detection for Temporal Data: A Survey . IEEE TKDE , Vol. 26 , 9 (2014), 2250 -- 2267 . M. Gupta, J. Gao, C. C. Aggarwal, and J. Han. 2014. Outlier Detection for Temporal Data: A Survey. IEEE TKDE, Vol. 26, 9 (2014), 2250--2267.","journal-title":"IEEE TKDE"},{"volume-title":"Proc. IEEE CVPR.","author":"He J.","unstructured":"J. He , S. Chang , R. Radhakrishnan , and C. Bauer . 2011. Compact hashing with joint optimization of search accuracy and time . In Proc. IEEE CVPR. J. He, S. Chang, R. Radhakrishnan, and C. Bauer. 2011. Compact hashing with joint optimization of search accuracy and time. In Proc. IEEE CVPR.","key":"e_1_3_2_1_14_1"},{"doi-asserted-by":"crossref","unstructured":"P. Indyk and R. Motwani. 1998. Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality (Proc. STOC).  P. Indyk and R. Motwani. 1998. Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality (Proc. STOC).","key":"e_1_3_2_1_15_1","DOI":"10.1145\/276698.276876"},{"unstructured":"J. Johnson M. Douze and H. J\u00e9gou. 2019. Billion-scale similarity search with GPUs. IEEE Transactions on Big Data (2019).  J. Johnson M. Douze and H. J\u00e9gou. 2019. Billion-scale similarity search with GPUs. IEEE Transactions on Big Data (2019).","key":"e_1_3_2_1_16_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1109\/TPAMI.2010.57"},{"volume-title":"Proc. IEEE ICASSP.","author":"J\u00e9gou H.","unstructured":"H. J\u00e9gou , R. Tavenard , M. Douze , and L. Amsaleg . 2011b. Searching in one billion vectors: Re-rank with source coding . In Proc. IEEE ICASSP. H. J\u00e9gou, R. Tavenard, M. Douze, and L. Amsaleg. 2011b. Searching in one billion vectors: Re-rank with source coding. In Proc. IEEE ICASSP.","key":"e_1_3_2_1_18_1"},{"volume-title":"Proc. IEEE CVPR.","author":"Klein B.","unstructured":"B. Klein and L. Wolf . 2019. End-To-End Supervised Product Quantization for Image Search and Retrieval . In Proc. IEEE CVPR. B. Klein and L. Wolf. 2019. End-To-End Supervised Product Quantization for Image Search and Retrieval. In Proc. IEEE CVPR.","key":"e_1_3_2_1_19_1"},{"volume-title":"Proc. SIGKDD.","author":"Kriegel H.","unstructured":"H. Kriegel , M. Schubert , and A. Zimek . 2008. Angle-Based Outlier Detection in High-Dimensional Data . In Proc. SIGKDD. H. Kriegel, M. Schubert, and A. Zimek. 2008. Angle-Based Outlier Detection in High-Dimensional Data. In Proc. SIGKDD.","key":"e_1_3_2_1_20_1"},{"key":"e_1_3_2_1_21_1","volume-title":"JMLR","volume":"9","author":"Maaten L.","year":"2008","unstructured":"L. Maaten and G. Hinton . 2008. Visualizing data using t-SNE . JMLR , Vol. 9 , Nov ( 2008 ), 2579--2605. L. Maaten and G. Hinton. 2008. Visualizing data using t-SNE. JMLR, Vol. 9, Nov (2008), 2579--2605."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1016\/j.is.2013.10.006"},{"unstructured":"Y. A. Malkov and D. A. Yashunin. 2018. Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs. IEEE TPAMI (2018).  Y. A. Malkov and D. A. Yashunin. 2018. Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs. IEEE TPAMI (2018).","key":"e_1_3_2_1_23_1"},{"volume-title":"Proc. ACMMM.","author":"Matsui Y.","unstructured":"Y. Matsui , R. Hinami , and S. Satoh . 2018. Reconfigurable Inverted Index . In Proc. ACMMM. Y. Matsui, R. Hinami, and S. Satoh. 2018. Reconfigurable Inverted Index. In Proc. ACMMM.","key":"e_1_3_2_1_24_1"},{"key":"e_1_3_2_1_25_1","first-page":"331","article-title":"Fast approximate nearest neighbors with automatic algorithm configuration","volume":"2","author":"Muja M.","year":"2009","unstructured":"M. Muja and D. G Lowe . 2009 . Fast approximate nearest neighbors with automatic algorithm configuration . VISAPP , Vol. 2 , 331 -- 340 (2009), 2. M. Muja and D. G Lowe. 2009. Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP, Vol. 2, 331--340 (2009), 2.","journal-title":"VISAPP"},{"volume-title":"Proc. IEEE ICCV.","author":"Noh H.","unstructured":"H. Noh , A. Araujo , J. Sim , T. Weyand , and B. Han . 2017. Large-Scale Image Retrieval with Attentive Deep Local Features . In Proc. IEEE ICCV. H. Noh, A. Araujo, J. Sim, T. Weyand, and B. Han. 2017. Large-Scale Image Retrieval with Attentive Deep Local Features. In Proc. IEEE ICCV.","key":"e_1_3_2_1_26_1"},{"volume-title":"Cartesian K-Means. In Proc. IEEE CVPR.","author":"Norouzi M.","unstructured":"M. Norouzi and D. J. Fleet . 2013 . Cartesian K-Means. In Proc. IEEE CVPR. M. Norouzi and D. J. Fleet. 2013. Cartesian K-Means. In Proc. IEEE CVPR.","key":"e_1_3_2_1_27_1"},{"volume-title":"Proc. EMNLP.","author":"Pennington J.","unstructured":"J. Pennington , R. Socher , and C. Manning . 2014. Glove: Global Vectors for Word Representation . In Proc. EMNLP. J. Pennington, R. Socher, and C. Manning. 2014. Glove: Global Vectors for Word Representation. In Proc. EMNLP.","key":"e_1_3_2_1_28_1"},{"volume-title":"Proc. ICML.","author":"Radovanovi\u0107 M.","unstructured":"M. Radovanovi\u0107 , A. Nanopoulos , and M. Ivanovi\u0107 . 2009. Nearest neighbors in high-dimensional data: The emergence and influence of hubs . In Proc. ICML. M. Radovanovi\u0107, A. Nanopoulos, and M. Ivanovi\u0107. 2009. Nearest neighbors in high-dimensional data: The emergence and influence of hubs. In Proc. ICML.","key":"e_1_3_2_1_29_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.5555\/1756006.1953015"},{"key":"e_1_3_2_1_31_1","first-page":"1369","article-title":"Reverse Nearest Neighbors in Unsupervised Distance-Based Outlier Detection","volume":"27","author":"Radovanovi\u0107 M.","year":"2015","unstructured":"M. Radovanovi\u0107 , A. Nanopoulos , and M. Ivanovi\u0107 . 2015 . Reverse Nearest Neighbors in Unsupervised Distance-Based Outlier Detection . IEEE TKDE , Vol. 27 , 5 (2015), 1369 -- 1382 . M. Radovanovi\u0107, A. Nanopoulos, and M. Ivanovi\u0107. 2015. Reverse Nearest Neighbors in Unsupervised Distance-Based Outlier Detection. IEEE TKDE, Vol. 27, 5 (2015), 1369--1382.","journal-title":"IEEE TKDE"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1145\/335191.335437"},{"key":"e_1_3_2_1_33_1","volume-title":"JMLR","volume":"7","author":"Saul L.","year":"2001","unstructured":"L. Saul and S. Roweis . 2001. An introduction to locally linear embedding . JMLR , Vol. 7 ( 2001 ). L. Saul and S. Roweis. 2001. An introduction to locally linear embedding. JMLR, Vol. 7 (2001)."},{"key":"e_1_3_2_1_34_1","volume-title":"A tutorial on principal component analysis. arXiv preprint arXiv:1404.1100","author":"Shlens J.","year":"2014","unstructured":"J. Shlens . 2014. A tutorial on principal component analysis. arXiv preprint arXiv:1404.1100 ( 2014 ). J. Shlens. 2014. A tutorial on principal component analysis. arXiv preprint arXiv:1404.1100 (2014)."},{"volume-title":"Proc. IEEE CVPR.","author":"Szegedy C.","unstructured":"C. Szegedy , Wei Liu , Yangqing Jia , P. Sermanet , S. Reed , D. Anguelov , D. Erhan , V. Vanhoucke , and A. Rabinovich . 2015. Going deeper with convolutions . In Proc. IEEE CVPR. C. Szegedy, Wei Liu, Yangqing Jia, P. Sermanet, S. Reed, D. Anguelov, D. Erhan, V. Vanhoucke, and A. Rabinovich. 2015. Going deeper with convolutions. In Proc. IEEE CVPR.","key":"e_1_3_2_1_35_1"},{"volume-title":"Proc. PAKDD.","author":"Tang J.","unstructured":"J. Tang , Z. Chen , A. W. Fu , and D. W. Cheung . 2002. Enhancing Effectiveness of Outlier Detections for Low Density Patterns . In Proc. PAKDD. J. Tang, Z. Chen, A. W. Fu, and D. W. Cheung. 2002. Enhancing Effectiveness of Outlier Detections for Low Density Patterns. In Proc. PAKDD.","key":"e_1_3_2_1_36_1"},{"key":"e_1_3_2_1_37_1","volume-title":"Hassanien","author":"Tharwat A.","year":"2017","unstructured":"A. Tharwat , T. Gaber , A. Ibrahim , and Aboul E . Hassanien . 2017 . Linear discriminant analysis: A detailed tutorial. Ai Communications , Vol. 30 (05 2017), 169--190,. A. Tharwat, T. Gaber, A. Ibrahim, and Aboul E. Hassanien. 2017. Linear discriminant analysis: A detailed tutorial. Ai Communications, Vol. 30 (05 2017), 169--190,."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.1109\/TPAMI.2017.2699960"},{"volume-title":"Proc. IEEE CVPR.","author":"Yandex A. B.","unstructured":"A. B. Yandex and V. Lempitsky . 2016. Efficient Indexing of Billion-Scale Datasets of Deep Descriptors . In Proc. IEEE CVPR. A. B. Yandex and V. Lempitsky. 2016. Efficient Indexing of Billion-Scale Datasets of Deep Descriptors. In Proc. IEEE CVPR.","key":"e_1_3_2_1_39_1"},{"unstructured":"X. Yang L. Weifeng W. Liu and D. Tao. 2019. A Survey on Canonical Correlation Analysis. IEEE TKDE (2019) 1--1.  X. Yang L. Weifeng W. Liu and D. Tao. 2019. A Survey on Canonical Correlation Analysis. IEEE TKDE (2019) 1--1.","key":"e_1_3_2_1_40_1"},{"volume-title":"Proc. ICML.","author":"Zhang T.","unstructured":"T. Zhang , C. Du , and J. Wang . 2014. Composite Quantization for Approximate Nearest Neighbor Search . In Proc. ICML. T. Zhang, C. Du, and J. Wang. 2014. Composite Quantization for Approximate Nearest Neighbor Search. In Proc. ICML.","key":"e_1_3_2_1_41_1"},{"volume-title":"Proc. IEEE CVPR.","author":"Zhang T.","unstructured":"T. Zhang , Guo-Jun Qi , Jinhui Tang , and J. Wang . 2015. Sparse composite quantization . In Proc. IEEE CVPR. T. Zhang, Guo-Jun Qi, Jinhui Tang, and J. Wang. 2015. Sparse composite quantization. In Proc. IEEE CVPR.","key":"e_1_3_2_1_42_1"}],"event":{"sponsor":["SIGMM ACM Special Interest Group on Multimedia"],"acronym":"ICMR '21","name":"ICMR '21: International Conference on Multimedia Retrieval","location":"Taipei Taiwan"},"container-title":["Proceedings of the 2021 International Conference on Multimedia Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460426.3463622","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460426.3463622","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:03Z","timestamp":1750191423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460426.3463622"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,24]]},"references-count":42,"alternative-id":["10.1145\/3460426.3463622","10.1145\/3460426"],"URL":"https:\/\/doi.org\/10.1145\/3460426.3463622","relation":{},"subject":[],"published":{"date-parts":[[2021,8,24]]},"assertion":[{"value":"2021-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}