{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:56:51Z","timestamp":1760597811323,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":64,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Science Foundation of Shandong Province","award":["2016GGX101044"],"award-info":[{"award-number":["2016GGX101044"]}]},{"name":"National Natural Science Foundation of China","award":["61573212"],"award-info":[{"award-number":["61573212"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1145\/3178876.3186072","type":"proceedings-article","created":{"date-parts":[[2018,4,13]],"date-time":"2018-04-13T15:53:48Z","timestamp":1523634828000},"page":"1603-1612","source":"Crossref","is-referenced-by-count":40,"title":["Scalable Supervised Discrete Hashing for Large-Scale Search"],"prefix":"10.1145","author":[{"given":"Xin","family":"Luo","sequence":"first","affiliation":[{"name":"Shandong University, Jinan, China"}]},{"given":"Ye","family":"Wu","sequence":"additional","affiliation":[{"name":"Shandong University, Jinan, China"}]},{"given":"Xin-Shun","family":"Xu","sequence":"additional","affiliation":[{"name":"Shandong University, Jinan, China"}]}],"member":"320","reference":[{"key":"key-10.1145\/3178876.3186072-1","unstructured":"Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya Razenshteyn, and Ludwig Schmidt . 2015. Practical and optimal LSH for angular distance. In NIPS. 1225--1233."},{"key":"key-10.1145\/3178876.3186072-2","doi-asserted-by":"crossref","unstructured":"Fatih Cakir and Stan Sclaroff . 2015 a. Adaptive hashing for fast similarity search. In ICCV. 1044--1052.","DOI":"10.1109\/ICCV.2015.125"},{"key":"key-10.1145\/3178876.3186072-3","doi-asserted-by":"crossref","unstructured":"Fatih Cakir and Stan Sclaroff . 2015 b. Online supervised hashing. In ICIP. 2606--2610.","DOI":"10.1109\/ICIP.2015.7351274"},{"key":"key-10.1145\/3178876.3186072-4","doi-asserted-by":"crossref","unstructured":"Yuan Cao, Heng Qi, Wenrui Zhou, Jien Kato, Keqiu Li, Xiulong Liu, and Jie Gui . 2018. Binary hashing for approximate nearest neighbor search on big data: A survey. IEEE Access Vol. 6 (2018), 2039--2054.","DOI":"10.1109\/ACCESS.2017.2781360"},{"key":"key-10.1145\/3178876.3186072-5","doi-asserted-by":"crossref","unstructured":"Lianhua Chi and Xingquan Zhu . 2017. Hashing Techniques: A survey and taxonomy. CSUR Vol. 50, 1 (2017), 11.","DOI":"10.1145\/3047307"},{"key":"key-10.1145\/3178876.3186072-6","doi-asserted-by":"crossref","unstructured":"Tat-Seng Chua, Jinhui Tang, Richang Hong, Haojie Li, Zhiping Luo, and Yan-Tao Zheng . 2009. NUS-WIDE: A real-world web image database from National University of Singapore CIVR. 48:1--48:9.","DOI":"10.1145\/1646396.1646452"},{"key":"key-10.1145\/3178876.3186072-7","doi-asserted-by":"crossref","unstructured":"Mayur Datar, Nicole Immorlica, Piotr Indyk, and Vahab S Mirrokni . 2004. Locality-sensitive hashing scheme based on p-stable distributions SoCG. 253--262.","DOI":"10.1145\/997817.997857"},{"key":"key-10.1145\/3178876.3186072-8","unstructured":"Aristides Gionis, Piotr Indyk, Rajeev Motwani, et almbox. . 1999. Similarity search in high dimensions via hashing. In VLDB. 518--529."},{"key":"key-10.1145\/3178876.3186072-9","doi-asserted-by":"crossref","unstructured":"Yunchao Gong, Svetlana Lazebnik, Albert Gordo, and Florent Perronnin . 2013. Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. TPAMI Vol. 35, 12 (2013), 2916--2929.","DOI":"10.1109\/TPAMI.2012.193"},{"key":"key-10.1145\/3178876.3186072-10","doi-asserted-by":"crossref","unstructured":"Albert Gordo, Florent Perronnin, Yunchao Gong, and Svetlana Lazebnik . 2014. Asymmetric distances for binary embeddings. TPAMI Vol. 36, 1 (2014), 33--47.","DOI":"10.1109\/TPAMI.2013.101"},{"key":"key-10.1145\/3178876.3186072-11","doi-asserted-by":"crossref","unstructured":"Jie Gui, Tongliang Liu, Zhenan Sun, Dacheng Tao, and Tieniu Tan . 2018. Fast supervised discrete hashing. TPAMI Vol. 40, 2 (2018), 490--496.","DOI":"10.1109\/TPAMI.2017.2678475"},{"key":"key-10.1145\/3178876.3186072-12","unstructured":"Yanbin Hao, Tingting Mu, John Y Goulermas, Jianguo Jiang, Richang Hong, and Meng Wang . 2017. Unsupervised t-distributed video hashing and its deep hashing extension. TIP Vol. 26, 11 (2017), 5531--5544."},{"key":"key-10.1145\/3178876.3186072-13","unstructured":"Xiangnan He and Tat-Seng Chua . 2017. Neural factorization machines for sparse predictive analytics SIGIR. ACM, 355--364."},{"key":"key-10.1145\/3178876.3186072-14","doi-asserted-by":"crossref","unstructured":"Xiangnan He, Hanwang Zhang, Min-Yen Kan, and Tat-Seng Chua . 2016. Fast matrix factorization for online recommendation with implicit feedback SIGIR. 549--558.","DOI":"10.1145\/2911451.2911489"},{"key":"key-10.1145\/3178876.3186072-15","unstructured":"Long-Kai Huang and Sinno Jialin Pan . 2016. Class-wise supervised hashing with label embedding and active bits IJCAI. 1585--1591."},{"key":"key-10.1145\/3178876.3186072-16","doi-asserted-by":"crossref","unstructured":"Mark J. Huiskes and Michael S. Lew . 2008. The MIR flickr retrieval evaluation. In MIR. 39--43.","DOI":"10.1145\/1460096.1460104"},{"key":"key-10.1145\/3178876.3186072-17","unstructured":"Qing-Yuan Jiang and Wu-Jun Li . 2015. Scalable graph hashing with feature transformation IJCAI. 2248--2254."},{"key":"key-10.1145\/3178876.3186072-18","doi-asserted-by":"crossref","unstructured":"Wang-Cheng Kang, Wu-Jun Li, and Zhi-Hua Zhou . 2016. Column sampling based discrete supervised hashing. In AAAI. 1230--1236.","DOI":"10.1609\/aaai.v30i1.10176"},{"key":"key-10.1145\/3178876.3186072-19","unstructured":"Alex Krizhevsky and Geoffrey Hinton . 2009. Learning multiple layers of features from tiny images. Technical Report, University of Toronto (2009)."},{"key":"key-10.1145\/3178876.3186072-20","doi-asserted-by":"crossref","unstructured":"Brian Kulis and Kristen Grauman . 2009. Kernelized locality-sensitive hashing for scalable image search ICCV. 2130--2137.","DOI":"10.1109\/ICCV.2009.5459466"},{"key":"key-10.1145\/3178876.3186072-21","doi-asserted-by":"crossref","unstructured":"Brian Kulis, Prateek Jain, and Kristen Grauman . 2009. Fast similarity search for learned metrics. TPAMI Vol. 31, 12 (2009), 2143--2157.","DOI":"10.1109\/TPAMI.2009.151"},{"key":"key-10.1145\/3178876.3186072-22","unstructured":"Shaishav Kumar and Raghavendra Udupa . 2011. Learning hash functions for cross-view similarity search IJCAI. 1360--1365."},{"key":"key-10.1145\/3178876.3186072-23","unstructured":"Hanjiang Lai, Yan Pan, Ye Liu, and Shuicheng Yan . 2015. Simultaneous feature learning and hash coding with deep neural networks CVPR. 3270--3278."},{"key":"key-10.1145\/3178876.3186072-24","doi-asserted-by":"crossref","unstructured":"Yann LeCun, Léon Bottou, Yoshua Bengio, and Patrick Haffner . 1998. Gradient-based learning applied to document recognition. P IEEE Vol. 86, 11 (1998), 2278--2324.","DOI":"10.1109\/5.726791"},{"key":"key-10.1145\/3178876.3186072-25","doi-asserted-by":"crossref","unstructured":"Cong Leng, Jian Cheng, Jiaxiang Wu, Xi Zhang, and Hanqing Lu . 2014. Supervised hashing with soft constraints. In CIKM. 1851--1854.","DOI":"10.1145\/2661829.2661937"},{"key":"key-10.1145\/3178876.3186072-26","unstructured":"Cong Leng, Jiaxiang Wu, Jian Cheng, Xi Zhang, and Hanqing Lu . 2015. Hashing for distributed data. In ICML. 1642--1650."},{"key":"key-10.1145\/3178876.3186072-27","unstructured":"Ping Li, Anshumali Shrivastava, Joshua L Moore, and Arnd C König . 2011. Hashing algorithms for large-scale learning. In NIPS. 2672--2680."},{"key":"key-10.1145\/3178876.3186072-28","unstructured":"Wu-Jun Li, Sheng Wang, and Wang-Cheng Kang . 2016. Feature learning based deep supervised hashing with pairwise labels IJCAI. 1711--1717."},{"key":"key-10.1145\/3178876.3186072-29","unstructured":"Guosheng Lin, Chunhua Shen, Qinfeng Shi, Anton Van den Hengel, and David Suter . 2014. Fast supervised hashing with decision trees for high-dimensional data CVPR. 1963--1970."},{"key":"key-10.1145\/3178876.3186072-30","unstructured":"Guosheng Lin, Chunhua Shen, David Suter, and Anton van den Hengel . 2013. A general two-step approach to learning-based hashing ICCV. 2552--2559."},{"key":"key-10.1145\/3178876.3186072-31","doi-asserted-by":"crossref","unstructured":"Zijia Lin, Guiguang Ding, Mingqing Hu, and Jianmin Wang . 2015. Semantics-preserving hashing for cross-view retrieval CVPR. 3864--3872.","DOI":"10.1109\/CVPR.2015.7299011"},{"key":"key-10.1145\/3178876.3186072-32","unstructured":"Qi Liu and Hongtao Lu . 2016. Natural supervised hashing. In IJCAI. 1788--1794."},{"key":"key-10.1145\/3178876.3186072-33","unstructured":"Wei Liu, Cun Mu, Sanjiv Kumar, and Shih-Fu Chang . 2014. Discrete graph hashing. In NIPS. 3419--3427."},{"key":"key-10.1145\/3178876.3186072-34","doi-asserted-by":"crossref","unstructured":"Wei Liu, Jun Wang, Rongrong Ji, Yu-Gang Jiang, and Shih-Fu Chang . 2012. Supervised hashing with kernels. In CVPR. 2074--2081.","DOI":"10.1109\/CVPR.2012.6247912"},{"key":"key-10.1145\/3178876.3186072-35","doi-asserted-by":"crossref","unstructured":"Xianglong Liu, Cheng Deng, Bo Lang, Dacheng Tao, and Xuelong Li . 2016. Query-adaptive reciprocal hash tables for nearest neighbor search. TIP Vol. 25, 2 (2016), 907--919.","DOI":"10.1109\/TIP.2015.2505180"},{"key":"key-10.1145\/3178876.3186072-36","doi-asserted-by":"crossref","unstructured":"Xianglong Liu, Lei Huang, Cheng Deng, Jiwen Lu, and Bo Lang . 2015. Multi-view complementary hash tables for nearest neighbor search ICCV. 1107--1115.","DOI":"10.1109\/ICCV.2015.132"},{"key":"key-10.1145\/3178876.3186072-37","doi-asserted-by":"crossref","unstructured":"Mingsheng Long, Yue Cao, Jianmin Wang, and Philip S Yu . 2016. Composite correlation quantization for efficient multimodal retrieval SIGIR. 579--588.","DOI":"10.1145\/2911451.2911493"},{"key":"key-10.1145\/3178876.3186072-38","doi-asserted-by":"crossref","unstructured":"Liqiang Nie, Meng Wang, Zhengjun Zha, Guangda Li, and Tat-Seng Chua . 2011. Multimedia answering: enriching text QA with media information SIGIR. 695--704.","DOI":"10.1145\/2009916.2010010"},{"key":"key-10.1145\/3178876.3186072-39","doi-asserted-by":"crossref","unstructured":"Liqiang Nie, Meng Wang, Zheng-Jun Zha, and Tat-Seng Chua . 2012 a. Oracle in image search: A content-based approach to performance prediction. TOIS Vol. 30, 2 (2012), 13.","DOI":"10.1145\/2180868.2180875"},{"key":"key-10.1145\/3178876.3186072-40","doi-asserted-by":"crossref","unstructured":"Liqiang Nie, Shuicheng Yan, Meng Wang, Richang Hong, and Tat-Seng Chua . 2012 b. Harvesting visual concepts for image search with complex queries MM. 59--68.","DOI":"10.1145\/2393347.2393363"},{"key":"key-10.1145\/3178876.3186072-41","doi-asserted-by":"crossref","unstructured":"Liqiang Nie, Yi-Liang Zhao, Mohammad Akbari, Jialie Shen, and Tat-Seng Chua . 2015. Bridging the vocabulary gap between health seekers and healthcare knowledge. TKDE Vol. 27, 2 (2015), 396--409.","DOI":"10.1109\/TKDE.2014.2330813"},{"key":"key-10.1145\/3178876.3186072-42","unstructured":"Mohammad Norouzi and David M Blei . 2011. Minimal loss hashing for compact binary codes. In ICML. 353--360."},{"key":"key-10.1145\/3178876.3186072-43","doi-asserted-by":"crossref","unstructured":"Aude Oliva and Antonio Torralba . 2001. Modeling the shape of the scene: A holistic representation of the spatial envelope. IJCV Vol. 42, 3 (2001), 145--175.","DOI":"10.1023\/A:1011139631724"},{"key":"key-10.1145\/3178876.3186072-44","doi-asserted-by":"crossref","unstructured":"Olga Russakovsky, Jia Deng, Hao Su, Jonathan Krause, Sanjeev Satheesh, Sean Ma, Zhiheng Huang, Andrej Karpathy, Aditya Khosla, Michael Bernstein, Alexander C. Berg, and Li Fei-Fei . 2015. ImageNet large scale visual recognition challenge. IJCV Vol. 115, 3 (2015), 211--252.","DOI":"10.1007\/s11263-015-0816-y"},{"key":"key-10.1145\/3178876.3186072-45","doi-asserted-by":"crossref","unstructured":"Fumin Shen, Chunhua Shen, Wei Liu, and Heng Tao Shen . 2015. Supervised discrete hashing. In CVPR. 37--45.","DOI":"10.1109\/CVPR.2015.7298598"},{"key":"key-10.1145\/3178876.3186072-46","doi-asserted-by":"crossref","unstructured":"Fumin Shen, Chunhua Shen, Qinfeng Shi, Anton Hengel, and Zhenmin Tang . 2013. Inductive hashing on manifolds. In CVPR. 1562--1569.","DOI":"10.1109\/CVPR.2013.205"},{"key":"key-10.1145\/3178876.3186072-47","unstructured":"Anshumali Shrivastava and Ping Li . 2014. Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS) NIPS. 2321--2329."},{"key":"key-10.1145\/3178876.3186072-48","doi-asserted-by":"crossref","unstructured":"Jun Wang, Sanjiv Kumar, and Shih-Fu Chang . 2010. Semi-supervised hashing for scalable image retrieval CVPR. 3424--3431.","DOI":"10.1109\/CVPR.2010.5539994"},{"key":"key-10.1145\/3178876.3186072-49","doi-asserted-by":"crossref","unstructured":"Jingdong Wang, Ting Zhang, Jingkuan Song, Nicu Sebe, and Heng Tao Shen . 2018. A survey on learning to hash. TPAMI Vol. 40, 4 (2018), 769--790.","DOI":"10.1109\/TPAMI.2017.2699960"},{"key":"key-10.1145\/3178876.3186072-50","doi-asserted-by":"crossref","unstructured":"Meng Wang, Weijie Fu, Shijie Hao, Hengchang Liu, and Xindong Wu . 2017. Learning on big graph: Label inference and regularization with anchor hierarchy. TKDE Vol. 29, 5 (2017), 1101--1114.","DOI":"10.1109\/TKDE.2017.2654445"},{"key":"key-10.1145\/3178876.3186072-51","doi-asserted-by":"crossref","unstructured":"Meng Wang, Weijie Fu, Shijie Hao, Dacheng Tao, and Xindong Wu . 2016. Scalable semi-supervised learning by efficient anchor graph regularization. TKDE Vol. 28, 7 (2016), 1864--1877.","DOI":"10.1109\/TKDE.2016.2535367"},{"key":"key-10.1145\/3178876.3186072-52","unstructured":"Yair Weiss, Antonio Torralba, and Rob Fergus . 2009. Spectral hashing. In NIPS. 1753--1760."},{"key":"key-10.1145\/3178876.3186072-53","unstructured":"Rongkai Xia, Yan Pan, Hanjiang Lai, Cong Liu, and Shuicheng Yan . 2014. Supervised hashing for image retrieval via image representation learning AAAI. 2156--2162."},{"key":"key-10.1145\/3178876.3186072-54","doi-asserted-by":"crossref","unstructured":"Liang Xie, Jialie Shen, and Lei Zhu . 2016. Online cross-modal hashing for web image retrieval AAAI. 294--300.","DOI":"10.1609\/aaai.v30i1.9982"},{"key":"key-10.1145\/3178876.3186072-55","doi-asserted-by":"crossref","unstructured":"Xing Xu, Fumin Shen, Yang Yang, Heng Tao Shen, and Xuelong Li . 2017. Learning discriminative binary codes for large-scale cross-modal retrieval. TIP Vol. 26, 5 (2017), 2494--2507.","DOI":"10.1109\/TIP.2017.2676345"},{"key":"key-10.1145\/3178876.3186072-56","unstructured":"Xun Yang, Meng Wang, Richang Hong, Qi Tian, and Yong Rui . 2017. Enhancing person re-identification in a self-trained subspace. TOMM Vol. 13, 3 (2017), 27:1--27:23."},{"key":"key-10.1145\/3178876.3186072-57","unstructured":"Felix Yu, Sanjiv Kumar, Yunchao Gong, and Shih-Fu Chang . 2014. Circulant binary embedding. In ICML. 946--954."},{"key":"key-10.1145\/3178876.3186072-58","doi-asserted-by":"crossref","unstructured":"Dongqing Zhang and Wu-Jun Li . 2014. Large-scale supervised multimodal hashing with semantic correlation maximization AAAI. 2177--2183.","DOI":"10.1609\/aaai.v28i1.8995"},{"key":"key-10.1145\/3178876.3186072-59","doi-asserted-by":"crossref","unstructured":"Hanwang Zhang, Fumin Shen, Wei Liu, Xiangnan He, Huanbo Luan, and Tat-Seng Chua . 2016. Discrete collaborative filtering. In SIGIR. 325--334.","DOI":"10.1145\/2911451.2911502"},{"key":"key-10.1145\/3178876.3186072-60","doi-asserted-by":"crossref","unstructured":"Peichao Zhang, Wei Zhang, Wu-Jun Li, and Minyi Guo . 2014 b. Supervised hashing with latent factor models. In SIGIR. 173--182.","DOI":"10.1145\/2600428.2609600"},{"key":"key-10.1145\/3178876.3186072-61","doi-asserted-by":"crossref","unstructured":"Ruimao Zhang, Liang Lin, Rui Zhang, Wangmeng Zuo, and Lei Zhang . 2015. Bit-scalable deep hashing with regularized similarity learning for image retrieval and person re-identification. TIP Vol. 24, 12 (2015), 4766--4779.","DOI":"10.1109\/TIP.2015.2467315"},{"key":"key-10.1145\/3178876.3186072-62","doi-asserted-by":"crossref","unstructured":"Zhiwei Zhang, Qifan Wang, Lingyun Ruan, and Luo Si . 2014 a. Preference preserving hashing for efficient recommendation SIGIR. 183--192.","DOI":"10.1145\/2600428.2609578"},{"key":"key-10.1145\/3178876.3186072-63","unstructured":"Yi Zhen, Piyush Rai, Hongyuan Zha, and Lawrence Carin . 2015. Cross-modal similarity learning via pairs, preferences, and active supervision AAAI. 3203--3209."},{"key":"key-10.1145\/3178876.3186072-64","doi-asserted-by":"crossref","unstructured":"Lei Zhu, Zi Huang, Xiaobai Liu, Xiangnan He, Jiande Sun, and Xiaofang Zhou . 2017. Discrete multimodal hashing with canonical views for robust mobile landmark search. TMM Vol. 19, 9 (2017), 2066--2079.","DOI":"10.1109\/TMM.2017.2729025"}],"event":{"number":"2018","sponsor":["SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web","IW3C2, International World Wide Web Conference Committee"],"acronym":"WWW '18","name":"the 2018 World Wide Web Conference","start":{"date-parts":[[2018,4,23]]},"location":"Lyon, France","end":{"date-parts":[[2018,4,27]]}},"container-title":["Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178876.3186072","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3186072&ftid=1957388&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T17:27:45Z","timestamp":1751563665000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3178876.3186072"}},"subtitle":[],"proceedings-subject":"World Wide Web","short-title":[],"issued":{"date-parts":[[2018]]},"references-count":64,"URL":"https:\/\/doi.org\/10.1145\/3178876.3186072","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}