{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T22:02:04Z","timestamp":1780610524761,"version":"3.54.1"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2017,8,12]],"date-time":"2017-08-12T00:00:00Z","timestamp":1502496000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2016YFB0800403"],"award-info":[{"award-number":["2016YFB0800403"]}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61525206, 61572472 and 61428207"],"award-info":[{"award-number":["61525206, 61572472 and 61428207"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Singapore Ministry of Education (MOE) Academic Research Fund (AcRF) Tier 1"},{"name":"Beijing Natural Science Foundation","award":["4152050"],"award-info":[{"award-number":["4152050"]}]},{"DOI":"10.13039\/100014380","name":"Beijing Advanced Innovation Center for Imaging Technology","doi-asserted-by":"crossref","award":["BAICIT-2016009"],"award-info":[{"award-number":["BAICIT-2016009"]}],"id":[{"id":"10.13039\/100014380","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2017,9,30]]},"abstract":"<jats:p>Learning image similarity plays a critical role in real-world multimedia information retrieval applications, especially in Content-Based Image Retrieval (CBIR) tasks, in which an accurate retrieval of visually similar objects largely relies on an effective image similarity function. Crafting a good similarity function is very challenging because visual contents of images are often represented as feature vectors in high-dimensional spaces, for example, via bag-of-words (BoW) representations, and traditional rigid similarity functions, for example, cosine similarity, are often suboptimal for CBIR tasks. In this article, we address this fundamental problem, that is, learning to optimize image similarity with sparse and high-dimensional representations from large-scale training data, and propose a novel scheme of Sparse Online Learning of Image Similarity (SOLIS). In contrast to many existing image-similarity learning algorithms that are designed to work with low-dimensional data, SOLIS is able to learn image similarity from large-scale image data in sparse and high-dimensional spaces. Our encouraging results showed that the proposed new technique achieves highly competitive accuracy as compared to the state-of-the-art approaches but enjoys significant advantages in computational efficiency, model sparsity, and retrieval scalability, making it more practical for real-world multimedia retrieval applications.<\/jats:p>","DOI":"10.1145\/3065950","type":"journal-article","created":{"date-parts":[[2017,8,14]],"date-time":"2017-08-14T08:24:33Z","timestamp":1502699073000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":44,"title":["Sparse Online Learning of Image Similarity"],"prefix":"10.1145","volume":"8","author":[{"given":"Xingyu","family":"Gao","sequence":"first","affiliation":[{"name":"Laboratory of Parallel Software and Computational Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4584-3453","authenticated-orcid":false,"given":"Steven C. H.","family":"Hoi","sequence":"additional","affiliation":[{"name":"School of Information Systems, Singapore Management University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1151-1792","authenticated-orcid":false,"given":"Yongdong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5165-4325","authenticated-orcid":false,"given":"Jianshe","family":"Zhou","sequence":"additional","affiliation":[{"name":"Beijing Advanced Innovation Center for Imaging Technology, Capital Normal University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ji","family":"Wan","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhenyu","family":"Chen","sequence":"additional","affiliation":[{"name":"China Electric Power Research Institute, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jintao","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianke","family":"Zhu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,8,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Modern Information Retrieval","author":"Baeza-Yates Ricardo","unstructured":"Ricardo Baeza-Yates, Berthier Ribeiro-Neto, and others. 1999. Modern Information Retrieval. Vol. 463. ACM Press, New York, NY."},{"key":"e_1_2_1_2_1","volume-title":"Van Gool","author":"Bay Herbert","year":"2006","unstructured":"Herbert Bay, Tinne Tuytelaars, and Luc J. Van Gool. 2006. SURF: Speeded up robust features. In ECCV (1). 404--417."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2006.07.015"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","unstructured":"Hongping Cai Fei Yan and Krystian Mikolajczyk. 2010. Learning weights for codebook in image classification and retrieval. In CVPR. 2320--2327. 10.1109\/CVPR.2010.5539918","DOI":"10.1109\/CVPR.2010.5539918"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1756042"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-014-0511-6"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.156"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494091.2494176"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2021068"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1755882"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","unstructured":"Robert Fergus Fei-Fei Li Pietro Perona and Andrew Zisserman. 2005. Learning object categories from Google\u2019s image search. In ICCV. 1816--1823. 10.1109\/ICCV.2005.142","DOI":"10.1109\/ICCV.2005.142"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499788.2499819"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2502081.2502274"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.09.064"},{"key":"e_1_2_1_15_1","volume-title":"SOML: Sparse online metric learning with application to image retrieval. In AAAI. 1206--1212.","author":"Gao Xingyu","year":"2014","unstructured":"Xingyu Gao, Steven C. H. Hoi, Yongdong Zhang, Ji Wan, and Jintao Li. 2014. SOML: Sparse online metric learning with application to image retrieval. In AAAI. 1206--1212."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.817602"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.167"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2627450"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","unstructured":"Steven C. H. Hoi Wei Liu and Shih-Fu Chang. 2008. Semi-supervised distance metric learning for Collaborative Image Retrieval. In CVPR. 10.1109\/CVPR.2008.4587351","DOI":"10.1109\/CVPR.2008.4587351"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1743384.1743475"},{"key":"e_1_2_1_21_1","unstructured":"Prateek Jain Brian Kulis Inderjit S. Dhillon and Kristen Grauman. 2009. Online metric learning and fast similarity search. In Advances in Neural Information Processing Systems. 761--768."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0285-2"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1577097"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2014.2381872"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"e_1_2_1_26_1","volume-title":"Encyclopedia of Database Systems","author":"Mei Tao","unstructured":"Tao Mei and Yong Rui. 2009. Image similarity. In Encyclopedia of Database Systems. Springer, 1379--1384."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587535"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.188"},{"key":"e_1_2_1_29_1","volume-title":"Lowe","author":"Muja Marius","year":"2009","unstructured":"Marius Muja and David G. Lowe. 2009. Fast approximate nearest neighbors with automatic algorithm configuration. In VISAPP (1). 331--340."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0149-x"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609568"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2016.07.018"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBC.2016.2580920"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBC.2015.2419824"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","unstructured":"James Philbin Ondrej Chum Michael Isard Josef Sivic and Andrew Zisserman. 2007. Object retrieval with large vocabularies and fast spatial matching. In CVPR. 10.1109\/CVPR.2007.383172","DOI":"10.1109\/CVPR.2007.383172"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"James Philbin Ondrej Chum Michael Isard Josef Sivic and Andrew Zisserman. 2008. Lost in quantization: Improving particular object retrieval in large scale image databases. In CVPR.","DOI":"10.1109\/CVPR.2008.4587635"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1155"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.112"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/3016100.3016189"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.11.104"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","unstructured":"Gang Wang Ye Zhang and Fei-Fei Li. 2006. Using dependent regions for object categorization in a generative framework. In CVPR (2). 1597--1604. 10.1109\/CVPR.2006.324","DOI":"10.1109\/CVPR.2006.324"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","unstructured":"Jinwei Wang Ting Li Yun-Qing Shi Shiguo Lian and Jingyu Ye. 2016. Forensics feature analysis in quaternion wavelet domain for distinguishing photographic images and computer graphics. Multimedia Tools and Applications 1--17. 10.1007\/s11042-016-4153-0","DOI":"10.1007\/s11042-016-4153-0"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1577078"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1631272.1631293"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2045169"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2502081.2502112"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2477296"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","unstructured":"Pengcheng Wu Steven C. H. Hoi Peilin Zhao and Ying He. 2011. Mining social images with distance metric learning for automated image tagging. In WSDM. 197--206. 10.1145\/1935826.1935865","DOI":"10.1145\/1935826.1935865"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.149"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2016.2590944"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1953017"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.106"},{"key":"e_1_2_1_54_1","unstructured":"L. Yang and R. Jin. 2006. Distance metric learning: A comprehensive survey classification. Michigan State University 1--51."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.170"},{"key":"e_1_2_1_56_1","unstructured":"Zheng-Jun Zha Tao Mei Meng Wang Zengfu Wang and Xian-Sheng Hua. 2009. Robust distance metric learning with auxiliary knowledge. In IJCAI. 1327--1332."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2647868.2654975"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/2729770.2729812"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2016.2601065"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.2015EDP7341"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3065950","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3065950","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T21:01:17Z","timestamp":1780606877000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3065950"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,12]]},"references-count":60,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,9,30]]}},"alternative-id":["10.1145\/3065950"],"URL":"https:\/\/doi.org\/10.1145\/3065950","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,12]]},"assertion":[{"value":"2015-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-01-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}