{"id":"https://openalex.org/W2017753937","doi":"https://doi.org/10.1145/2783258.2783283","title":"Non-transitive Hashing with Latent Similarity Components","display_name":"Non-transitive Hashing with Latent Similarity Components","publication_year":2015,"publication_date":"2015-08-07","ids":{"openalex":"https://openalex.org/W2017753937","doi":"https://doi.org/10.1145/2783258.2783283","mag":"2017753937"},"language":"en","primary_location":{"id":"doi:10.1145/2783258.2783283","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2783258.2783283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","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/A5007900661","display_name":"Mingdong Ou","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingdong Ou","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Tsinghua Univ, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Tsinghua Univ, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009228005","display_name":"Peng Cui","orcid":"https://orcid.org/0000-0003-2957-8511"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Cui","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Tsinghua Univ, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Tsinghua Univ, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455958","display_name":"Fei Wang","orcid":"https://orcid.org/0000-0003-3462-8472"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fei Wang","raw_affiliation_strings":["School of Engineering, University of Connecticut, Storrs, USA"],"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Connecticut, Storrs, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100384767","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0002-5890-0365"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["Data Science, Alibaba Group, Seattle, USA"],"affiliations":[{"raw_affiliation_string":"Data Science, Alibaba Group, Seattle, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100339293","display_name":"Wenwu Zhu","orcid":"https://orcid.org/0000-0003-2236-9290"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Zhu","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology,Tsinghua Univ, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology,Tsinghua Univ, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007900661"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.4334,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92647807,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"895","last_page":"904"},"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":0.9997000098228455,"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":0.9997000098228455,"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.9897000193595886,"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.9828000068664551,"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/transitive-relation","display_name":"Transitive relation","score":0.7896767854690552},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6208128929138184},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.616412341594696},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6120766997337341},{"id":"https://openalex.org/keywords/semantic-similarity","display_name":"Semantic similarity","score":0.559256911277771},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5208162069320679},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.4913748800754547},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.47014573216438293},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.4669820964336395},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44385936856269836},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.43876898288726807},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.4260585308074951},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3855483829975128},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33262306451797485},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.29775601625442505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29564106464385986},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.293131947517395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21810516715049744},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10523173213005066}],"concepts":[{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.7896767854690552},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6208128929138184},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.616412341594696},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6120766997337341},{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.559256911277771},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5208162069320679},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.4913748800754547},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.47014573216438293},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.4669820964336395},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44385936856269836},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.43876898288726807},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.4260585308074951},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3855483829975128},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33262306451797485},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.29775601625442505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29564106464385986},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.293131947517395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21810516715049744},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10523173213005066},{"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/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2783258.2783283","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2783258.2783283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.710.2702","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.710.2702","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://media.cs.tsinghua.edu.cn/%7Emultimedia/cuipeng/papers/KDD-NonTransitiveHashing.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G886368444","display_name":null,"funder_award_id":"61370022,61210008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W118147013","https://openalex.org/W199018803","https://openalex.org/W200006786","https://openalex.org/W1853324590","https://openalex.org/W1880262756","https://openalex.org/W1883985887","https://openalex.org/W1970055505","https://openalex.org/W1970364187","https://openalex.org/W1991800036","https://openalex.org/W1992371516","https://openalex.org/W1994226161","https://openalex.org/W1998749283","https://openalex.org/W2002859333","https://openalex.org/W2007972815","https://openalex.org/W2023236957","https://openalex.org/W2044808496","https://openalex.org/W2049993534","https://openalex.org/W2052530028","https://openalex.org/W2064797228","https://openalex.org/W2072701859","https://openalex.org/W2074668987","https://openalex.org/W2081193615","https://openalex.org/W2084363474","https://openalex.org/W2098364948","https://openalex.org/W2103955738","https://openalex.org/W2105572632","https://openalex.org/W2107107106","https://openalex.org/W2111565546","https://openalex.org/W2113831957","https://openalex.org/W2121713321","https://openalex.org/W2136684613","https://openalex.org/W2143321506","https://openalex.org/W2147717514","https://openalex.org/W2149489931","https://openalex.org/W2153273131","https://openalex.org/W2155186673","https://openalex.org/W2158169729","https://openalex.org/W2162670057","https://openalex.org/W2251864938","https://openalex.org/W2293597654","https://openalex.org/W2294155285","https://openalex.org/W2559997609","https://openalex.org/W2604272474","https://openalex.org/W2913932916","https://openalex.org/W2990138404","https://openalex.org/W4244531973","https://openalex.org/W6676274861","https://openalex.org/W6758860047"],"related_works":["https://openalex.org/W2100189723","https://openalex.org/W156296397","https://openalex.org/W1993530675","https://openalex.org/W2949049896","https://openalex.org/W2981938443","https://openalex.org/W2293015666","https://openalex.org/W2754607325","https://openalex.org/W2158169729","https://openalex.org/W2000284985","https://openalex.org/W2797819729"],"abstract_inverted_index":{"Approximating":[0],"the":[1,7,12,53,81,102,130,137,157,183,211,217],"semantic":[2,19,187],"similarity":[3,32,83,132,139,153,169],"between":[4,21],"entities":[5,22],"in":[6,36,52,85,160,177],"learned":[8],"Hamming":[9,97,113,175],"space":[10],"is":[11],"key":[13],"for":[14,43],"supervised":[15,77],"hashing":[16,78,122,219],"techniques.":[17],"The":[18,206],"similarities":[20,159,176],"are":[23,65,69],"often":[24],"non-transitive":[25,66,103,121,138,158,184],"since":[26],"they":[27],"could":[28],"share":[29],"different":[30,73,161],"latent":[31,131],"components.":[33],"For":[34],"example,":[35],"social":[37,63],"networks,":[38],"we":[39,118,166],"connect":[40],"with":[41,136,146],"people":[42,68],"various":[44],"reasons,":[45],"such":[46],"as":[47],"sharing":[48],"common":[49],"interests,":[50],"working":[51],"same":[54],"company,":[55],"being":[56],"alumni":[57],"and":[58,88,91,155,197,204],"so":[59],"on.":[60],"Obviously,":[61],"these":[62],"connections":[64],"if":[67],"connected":[70],"due":[71],"to":[72,128,134,151,181],"reasons.":[74],"However,":[75],"existing":[76],"methods":[79,220],"treat":[80],"pairwise":[82],"relationships":[84],"a":[86,95,111,120,152,168],"simple":[87],"unified":[89],"way":[90],"project":[92],"data":[93],"into":[94],"single":[96,112],"space,":[98],"while":[99],"neglecting":[100],"that":[101,210],"property":[104,185],"cannot":[105],"be":[106],"ade-":[107],"quately":[108],"captured":[109],"by":[110],"space.":[114],"In":[115],"this":[116],"paper,":[117],"propose":[119,167],"method,":[123],"namely":[124],"Multi-Component":[125,172],"Hashing":[126],"(MuCH),":[127],"identify":[129],"components":[133],"cope":[135],"relationships.":[140],"MuCH":[141,213],"generates":[142],"multiple":[143,178],"hash":[144,148,162,179],"tables":[145,180],"each":[147],"table":[149,163],"corresponding":[150],"component,":[154],"preserves":[156],"respectively.":[164],"Moreover,":[165],"measure,":[170],"called":[171],"Similarity,":[173],"aggregating":[174],"capture":[182],"of":[186],"similarity.":[188],"We":[189],"conduct":[190],"extensive":[191],"experiments":[192],"on":[193,222],"one":[194],"synthetic":[195],"dataset":[196],"two":[198],"public":[199],"real-world":[200],"datasets":[201],"(i.e.":[202],"DBLP":[203],"NUS-WIDE).":[205],"results":[207],"clearly":[208],"demonstrate":[209],"proposed":[212],"method":[214],"significantly":[215],"outperforms":[216],"state-of-art":[218],"especially":[221],"search":[223],"efficiency.":[224]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}