{"id":"https://openalex.org/W2896038883","doi":"https://doi.org/10.1145/3240508.3240547","title":"SCRATCH","display_name":"SCRATCH","publication_year":2018,"publication_date":"2018-10-15","ids":{"openalex":"https://openalex.org/W2896038883","doi":"https://doi.org/10.1145/3240508.3240547","mag":"2896038883"},"language":"en","primary_location":{"id":"doi:10.1145/3240508.3240547","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3240508.3240547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM international conference on Multimedia","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/A5029734250","display_name":"Chuan-Xiang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chuan-Xiang Li","raw_affiliation_strings":["Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021275163","display_name":"Zhen-Duo Chen","orcid":"https://orcid.org/0000-0002-3481-4892"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen-Duo Chen","raw_affiliation_strings":["Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002936731","display_name":"Pengfei Zhang","orcid":"https://orcid.org/0000-0001-7621-3094"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng-Fei Zhang","raw_affiliation_strings":["Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052168662","display_name":"Xin Luo","orcid":"https://orcid.org/0000-0002-6901-5476"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Luo","raw_affiliation_strings":["Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038612499","display_name":"Liqiang Nie","orcid":"https://orcid.org/0000-0003-1476-0273"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liqiang Nie","raw_affiliation_strings":["Shandong University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100756628","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0001-5556-3896"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086235570","display_name":"Xin-Shun Xu","orcid":"https://orcid.org/0000-0001-9972-7370"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin-Shun Xu","raw_affiliation_strings":["Shandong University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5029734250"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":3.4471,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.94762027,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9990000128746033,"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.9948999881744385,"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/computer-science","display_name":"Computer science","score":0.7260960936546326},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6843119859695435},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5278677344322205},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5057532787322998},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.4868413805961609},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.4710763990879059},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.45743754506111145},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.4532330334186554},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4380336105823517},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.43703848123550415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4208006262779236},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.38282349705696106},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3367697298526764},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.3114209473133087},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.2862676680088043},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.2717215418815613},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1393164098262787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7260960936546326},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6843119859695435},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5278677344322205},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5057532787322998},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.4868413805961609},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.4710763990879059},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.45743754506111145},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.4532330334186554},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4380336105823517},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.43703848123550415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4208006262779236},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38282349705696106},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3367697298526764},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3114209473133087},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.2862676680088043},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.2717215418815613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1393164098262787},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3240508.3240547","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3240508.3240547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM international conference on Multimedia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W840129875","https://openalex.org/W1922199343","https://openalex.org/W1970055505","https://openalex.org/W1976258951","https://openalex.org/W1986455621","https://openalex.org/W1992371516","https://openalex.org/W1997107867","https://openalex.org/W2007972815","https://openalex.org/W2025432722","https://openalex.org/W2029205712","https://openalex.org/W2035517574","https://openalex.org/W2057069782","https://openalex.org/W2058116810","https://openalex.org/W2064797228","https://openalex.org/W2084363474","https://openalex.org/W2086958058","https://openalex.org/W2087193308","https://openalex.org/W2106277773","https://openalex.org/W2147152072","https://openalex.org/W2155803963","https://openalex.org/W2157444450","https://openalex.org/W2203543769","https://openalex.org/W2247935935","https://openalex.org/W2266728343","https://openalex.org/W2293597654","https://openalex.org/W2293824885","https://openalex.org/W2299463932","https://openalex.org/W2337086876","https://openalex.org/W2388114291","https://openalex.org/W2411707397","https://openalex.org/W2435696002","https://openalex.org/W2510911086","https://openalex.org/W2512032049","https://openalex.org/W2526208398","https://openalex.org/W2527195341","https://openalex.org/W2527613882","https://openalex.org/W2532171237","https://openalex.org/W2591669147","https://openalex.org/W2598003564","https://openalex.org/W2602753196","https://openalex.org/W2620123979","https://openalex.org/W2739103128","https://openalex.org/W2748725735","https://openalex.org/W2757389665","https://openalex.org/W2765440071","https://openalex.org/W2766247310","https://openalex.org/W2788387286","https://openalex.org/W2788843501","https://openalex.org/W2798762763","https://openalex.org/W2808301810","https://openalex.org/W2963173190","https://openalex.org/W3098232083"],"related_works":["https://openalex.org/W2962718115","https://openalex.org/W2533956867","https://openalex.org/W2292992741","https://openalex.org/W2899968640","https://openalex.org/W2981938443","https://openalex.org/W2884006160","https://openalex.org/W2014812507","https://openalex.org/W2972082409","https://openalex.org/W4210518055","https://openalex.org/W2187972781"],"abstract_inverted_index":{"In":[0,58,131],"recent":[1],"years,":[2],"many":[3],"hashing":[4,65,93,226],"methods":[5,66,227],"have":[6,50,213],"been":[7,51],"proposed":[8,150,217],"for":[9,100,228],"the":[10,32,37,62,75,104,109,113,126,135,140,144,149,154,161,169,177,182,191,194],"cross-modal":[11,92,229],"retrieval":[12],"task.":[13],"However,":[14],"there":[15],"are":[16,56],"still":[17],"some":[18,28,47],"issues":[19],"that":[20,215],"need":[21],"to":[22,35,118,124,190,199],"be":[23,173],"further":[24],"explored.":[25],"For":[26],"example,":[27],"of":[29,54,61,139,193],"them":[30,55,78],"relax":[31],"binary":[33,165,170],"constraints":[34],"generate":[36,42],"hash":[38,162],"codes,":[39],"which":[40],"may":[41],"large":[43],"quantization":[44,178],"error.":[45],"Although":[46],"discrete":[48],"schemes":[49],"proposed,":[52],"most":[53,60],"time-consuming.":[57],"addition,":[59,132],"existing":[63],"supervised":[64,91,225],"use":[67],"an":[68],"n":[69,71],"x":[70],"similarity":[72,141],"matrix":[73,106,137,142],"during":[74],"optimization,":[76],"making":[77,196],"unscalable.":[79],"To":[80],"address":[81],"these":[82],"issues,":[83],"in":[84],"this":[85],"paper,":[86],"we":[87],"present":[88],"a":[89,120],"novel":[90],"method---Scalable":[94],"disCRete":[95],"mATrix":[96],"faCtorization":[97],"Hashing,":[98],"SCRATCH":[99,218],"short.":[101],"It":[102],"leverages":[103],"collective":[105],"factorization":[107],"on":[108,148,204],"kernelized":[110],"features":[111],"and":[112,128,153,164,211,224],"semantic":[114,122],"embedding":[115],"with":[116],"labels":[117],"find":[119],"latent":[121],"space":[123],"preserve":[125],"intra-":[127],"inter-modality":[129],"similarities.":[130],"it":[133,158,197],"incorporates":[134],"label":[136],"instead":[138],"into":[143],"loss":[145,151],"function.":[146],"Based":[147],"function":[152],"iterative":[155],"optimization":[156],"algorithm,":[157],"can":[159,172],"learn":[160],"functions":[163],"codes":[166,171],"simultaneously.":[167],"Moreover,":[168],"generated":[174,180],"discretely,":[175],"reducing":[176],"error":[179],"by":[181],"relaxation":[183],"scheme.":[184],"Its":[185],"time":[186],"complexity":[187],"is":[188],"linear":[189],"size":[192],"dataset,":[195],"scalable":[198],"large-scale":[200],"datasets.":[201],"Extensive":[202],"experiments":[203],"three":[205],"benchmark":[206],"datasets,":[207],"namely,":[208],"Wiki,":[209],"MIRFlickr-25K,":[210],"NUS-WIDE,":[212],"verified":[214],"our":[216],"model":[219],"outperforms":[220],"several":[221],"state-of-the-art":[222],"unsupervised":[223],"retrieval.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-10-26T00:00:00"}