{"id":"https://openalex.org/W2067771944","doi":"https://doi.org/10.1145/1937728.1937730","title":"Error-correcting output hashing in fast similarity search","display_name":"Error-correcting output hashing in fast similarity search","publication_year":2010,"publication_date":"2010-12-30","ids":{"openalex":"https://openalex.org/W2067771944","doi":"https://doi.org/10.1145/1937728.1937730","mag":"2067771944"},"language":"en","primary_location":{"id":"doi:10.1145/1937728.1937730","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1937728.1937730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second International Conference on Internet Multimedia Computing and Service","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/A5061025828","display_name":"Yu Zhou","orcid":"https://orcid.org/0000-0001-8407-1137"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhou Yu","raw_affiliation_strings":["Zhejiang University, China","ZHEJIANG UNIVERSITY, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"ZHEJIANG UNIVERSITY, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037942269","display_name":"Deng Cai","orcid":"https://orcid.org/0000-0001-9817-4065"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deng Cai","raw_affiliation_strings":["Zhejiang University, China","ZHEJIANG UNIVERSITY, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"ZHEJIANG UNIVERSITY, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102013345","display_name":"Xiaofei He","orcid":"https://orcid.org/0009-0001-9107-2354"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei He","raw_affiliation_strings":["Zhejiang University, China","ZHEJIANG UNIVERSITY, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"ZHEJIANG UNIVERSITY, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061025828"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.96033709,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77203475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"7","last_page":"10"},"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/T11439","display_name":"Video Analysis and Summarization","score":0.9980999827384949,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9976000189781189,"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.7585799694061279},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7290208339691162},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5705848932266235},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5238012075424194},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.513097882270813},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.4934667646884918},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.4844551086425781},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.47443950176239014},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4491172730922699},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4487631320953369},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.423860639333725},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4127888083457947},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3898017108440399},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.36403563618659973},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.33134725689888},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2866230010986328},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.226034015417099},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.21481624245643616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18080690503120422}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7585799694061279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7290208339691162},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5705848932266235},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5238012075424194},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.513097882270813},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.4934667646884918},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.4844551086425781},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.47443950176239014},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4491172730922699},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4487631320953369},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.423860639333725},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4127888083457947},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3898017108440399},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.36403563618659973},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.33134725689888},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2866230010986328},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.226034015417099},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.21481624245643616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18080690503120422},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1937728.1937730","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1937728.1937730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second International Conference on Internet Multimedia Computing and Service","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2459280394","display_name":null,"funder_award_id":"6.09E+15","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6428741402","display_name":null,"funder_award_id":"2011CB302206","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W146900863","https://openalex.org/W205159212","https://openalex.org/W1540550673","https://openalex.org/W1604792744","https://openalex.org/W1627400044","https://openalex.org/W1676820704","https://openalex.org/W1835419070","https://openalex.org/W1974942389","https://openalex.org/W2053017876","https://openalex.org/W2099253838","https://openalex.org/W2121947440","https://openalex.org/W2125378448","https://openalex.org/W2137560623","https://openalex.org/W2141362318","https://openalex.org/W2145065594","https://openalex.org/W2152926413","https://openalex.org/W2169351022","https://openalex.org/W2172232203","https://openalex.org/W2293597654","https://openalex.org/W2427881153","https://openalex.org/W2557692207","https://openalex.org/W2616052791","https://openalex.org/W2752853835","https://openalex.org/W2913932916","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2100189723","https://openalex.org/W2962718115","https://openalex.org/W2184777945","https://openalex.org/W2949049896","https://openalex.org/W2292992741","https://openalex.org/W1982193706","https://openalex.org/W2076253756","https://openalex.org/W2029205712","https://openalex.org/W2731762968","https://openalex.org/W4212830455"],"abstract_inverted_index":{"Fast":[0],"similarity":[1],"search":[2,66],"is":[3,123],"one":[4],"of":[5,73,184],"the":[6,68,84,104,112,131,135,139,154,161,165,169,180,185],"key":[7],"techniques":[8],"in":[9,67,71],"many":[10],"large":[11],"scale":[12],"learning":[13],"and":[14,24,40,59,130,160,168,182],"data":[15,29,177],"mining":[16],"applications.":[17],"Recently,":[18],"hashing-based":[19],"methods,":[20],"which":[21,101,163],"create":[22],"compact":[23],"efficient":[25],"codes":[26],"that":[27],"preserve":[28],"distribution,":[30],"have":[31,50],"received":[32],"considerable":[33],"attention":[34],"due":[35],"to":[36,81,138],"their":[37],"promising":[38],"theoretical":[39],"empirical":[41],"results.":[42],"An":[43],"ideal":[44],"hashing":[45,78],"method":[46,95],"1)":[47],"can":[48],"naturally":[49],"out-of-sample":[51],"extension;":[52],"2)":[53],"has":[54,61],"very":[55],"low":[56],"computational":[57],"complexity;":[58],"3)":[60],"significant":[62],"improvement":[63],"over":[64],"linear":[65,132,145],"original":[69],"space":[70],"terms":[72],"accuracy.":[74],"However,":[75],"most":[76],"existing":[77],"methods":[79],"failed":[80],"satisfy":[82],"all":[83,103,111],"above":[85,105],"three":[86,106],"requirements.":[87,107],"In":[88,148],"this":[89,149],"paper,":[90],"we":[91],"propose":[92],"a":[93,117],"new":[94],"called":[96],"Error-correcting":[97],"Output":[98,127],"Hashing":[99],"(ECOH)":[100],"meets":[102],"ECOH":[108,151],"first":[109],"groups":[110],"samples":[113],"into":[114],"clusters":[115],"using":[116,144],"conventional":[118],"clustering":[119],"algorithm.":[120],"Each":[121],"cluster":[122],"assigned":[124],"an":[125],"Error-Correcting":[126],"Code":[128],"(ECOC)":[129],"mappings":[133],"from":[134],"sample":[136,159],"vectors":[137],"ECOC":[140],"are":[141],"then":[142],"learned":[143],"regression":[146],"models.":[147],"way,":[150],"learns":[152],"both":[153],"binary":[155],"code":[156],"for":[157],"each":[158],"function":[162],"links":[164],"input":[166],"vector":[167],"output":[170],"code.":[171],"Experimental":[172],"results":[173],"on":[174],"real":[175],"world":[176],"sets":[178],"demonstrate":[179],"effectiveness":[181],"efficiency":[183],"proposed":[186],"approach.":[187]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}