{"id":"https://openalex.org/W1992371516","doi":"https://doi.org/10.1109/cvpr.2012.6247912","title":"Supervised hashing with kernels","display_name":"Supervised hashing with kernels","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W1992371516","doi":"https://doi.org/10.1109/cvpr.2012.6247912","mag":"1992371516"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2012.6247912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6247912","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100431792","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-3865-8145"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wei Liu","raw_affiliation_strings":["Electrical Engineering Department, Columbia University, New York, NY, USA","[Electrical Engineering Department, Columbia University, New York, NY, USA]"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"[Electrical Engineering Department, Columbia University, New York, NY, USA]","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100384655","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0001-9223-2615"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016080094","display_name":"Rongrong Ji","orcid":"https://orcid.org/0000-0001-9163-2932"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rongrong Ji","raw_affiliation_strings":["Electrical Engineering Department, Columbia University, New York, NY, USA","[Electrical Engineering Department, Columbia University, New York, NY, USA]"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"[Electrical Engineering Department, Columbia University, New York, NY, USA]","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047962986","display_name":"Yu\u2013Gang Jiang","orcid":"https://orcid.org/0000-0002-1907-8567"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Gang Jiang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037340457","display_name":"Shih\u2010Fu Chang","orcid":"https://orcid.org/0000-0003-1444-1205"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shih-Fu Chang","raw_affiliation_strings":["Electrical Engineering Department, Columbia University, New York, NY, USA","[Electrical Engineering Department, Columbia University, New York, NY, USA]"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"[Electrical Engineering Department, Columbia University, New York, NY, USA]","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100431792"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":72.999,"has_fulltext":false,"cited_by_count":1447,"citation_normalized_percentile":{"value":0.99956306,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2074","last_page":"2081"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7301895022392273},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7206124067306519},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.6706392765045166},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.661392092704773},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.6098135113716125},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5404099225997925},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4888398051261902},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4846847355365753},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.484007328748703},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.46890297532081604},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.46180811524391174},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.4561029076576233},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.43455854058265686},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.42368900775909424},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3950888216495514},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.3585151433944702},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.31301605701446533},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25819337368011475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2029646337032318}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7301895022392273},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7206124067306519},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.6706392765045166},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.661392092704773},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.6098135113716125},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5404099225997925},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4888398051261902},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4846847355365753},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.484007328748703},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.46890297532081604},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.46180811524391174},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.4561029076576233},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.43455854058265686},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.42368900775909424},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3950888216495514},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.3585151433944702},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.31301605701446533},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25819337368011475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2029646337032318},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cvpr.2012.6247912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6247912","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.385.3214","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.385.3214","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ee.columbia.edu/ln/dvmm/publications/12/CVPR_KernelHashing.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1566135517","https://openalex.org/W1990537115","https://openalex.org/W2012592962","https://openalex.org/W2074668987","https://openalex.org/W2084363474","https://openalex.org/W2104208555","https://openalex.org/W2134514757","https://openalex.org/W2144892774","https://openalex.org/W2145607950","https://openalex.org/W2145940484","https://openalex.org/W2154956324","https://openalex.org/W2158169729","https://openalex.org/W2162006472","https://openalex.org/W2164338181","https://openalex.org/W2221852422","https://openalex.org/W2251864938","https://openalex.org/W2293597654","https://openalex.org/W2913932916","https://openalex.org/W3070706509","https://openalex.org/W3141595720","https://openalex.org/W6683379960","https://openalex.org/W6684181414","https://openalex.org/W6688844344","https://openalex.org/W6691474080","https://openalex.org/W6697214482"],"related_works":["https://openalex.org/W2023326318","https://openalex.org/W2921167217","https://openalex.org/W2783286101","https://openalex.org/W2000284985","https://openalex.org/W2964752363","https://openalex.org/W4301184875","https://openalex.org/W2384172680","https://openalex.org/W4212830455","https://openalex.org/W2088296667","https://openalex.org/W2415956510"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2],"witnessed":[3],"the":[4,18,33,87,116,120,125,136,171],"growing":[5],"popularity":[6],"of":[7,63],"hashing":[8,19,56],"in":[9,77,173],"large-scale":[10],"vision":[11],"problems.":[12],"It":[13],"has":[14],"been":[15],"shown":[16],"that":[17,166],"quality":[20,80],"could":[21],"be":[22],"boosted":[23],"by":[24,114],"leveraging":[25],"supervised":[26,35,55,64],"information":[27],"into":[28],"hash":[29,137],"function":[30],"learning.":[31],"However,":[32],"existing":[34],"methods":[36],"either":[37],"lack":[38],"adequate":[39],"performance":[40],"or":[41],"often":[42],"incur":[43],"cumbersome":[44],"model":[45,57],"training.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50],"propose":[51],"a":[52,60,73,142],"novel":[53],"kernel-based":[54],"which":[58],"requires":[59],"limited":[61],"amount":[62],"information,":[65],"i.e.,":[66],"similar":[67,99,181],"and":[68,72,101,124,133,179],"dissimilar":[69,105],"data":[70,88],"pairs,":[71],"feasible":[74],"training":[75],"cost":[76],"achieving":[78],"high":[79],"hashing.":[81],"The":[82],"idea":[83],"is":[84,109],"to":[85,89,131,161,189],"map":[86],"compact":[90],"binary":[91],"codes":[92],"whose":[93],"Hamming":[94,126],"distances":[95],"are":[96],"minimized":[97],"on":[98,104,155],"pairs":[100],"simultaneously":[102],"maximized":[103],"pairs.":[106],"Our":[107],"approach":[108,168],"distinct":[110],"from":[111,187],"prior":[112],"works":[113],"utilizing":[115],"equivalence":[117],"between":[118],"optimizing":[119],"code":[121],"inner":[122],"products":[123],"distances.":[127],"This":[128],"enables":[129],"us":[130],"sequentially":[132],"efficiently":[134],"train":[135],"functions":[138],"one":[139,162],"bit":[140],"at":[141],"time,":[143],"yielding":[144],"very":[145],"short":[146],"yet":[147],"discriminative":[148],"codes.":[149],"We":[150],"carry":[151],"out":[152],"extensive":[153],"experiments":[154],"two":[156],"image":[157],"benchmarks":[158],"with":[159,183],"up":[160],"million":[163],"samples,":[164],"demonstrating":[165],"our":[167],"significantly":[169],"outperforms":[170],"state-of-the-arts":[172],"searching":[174],"both":[175],"metric":[176],"distance":[177],"neighbors":[178],"semantically":[180],"neighbors,":[182],"accuracy":[184],"gains":[185],"ranging":[186],"13%":[188],"46%.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":25},{"year":2024,"cited_by_count":32},{"year":2023,"cited_by_count":43},{"year":2022,"cited_by_count":68},{"year":2021,"cited_by_count":123},{"year":2020,"cited_by_count":150},{"year":2019,"cited_by_count":200},{"year":2018,"cited_by_count":187},{"year":2017,"cited_by_count":216},{"year":2016,"cited_by_count":140},{"year":2015,"cited_by_count":126},{"year":2014,"cited_by_count":78},{"year":2013,"cited_by_count":45},{"year":2012,"cited_by_count":14}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}