{"id":"https://openalex.org/W2100189723","doi":"https://doi.org/10.1109/icme.2011.6012027","title":"Grassmann Hashing for approximate nearest neighbor search in high dimensional space","display_name":"Grassmann Hashing for approximate nearest neighbor search in high dimensional space","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2100189723","doi":"https://doi.org/10.1109/icme.2011.6012027","mag":"2100189723"},"language":"en","primary_location":{"id":"doi:10.1109/icme.2011.6012027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2011.6012027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Multimedia and Expo","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/A5015574447","display_name":"Xinchao Wang","orcid":"https://orcid.org/0000-0003-0057-1404"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Xinchao Wang","raw_affiliation_strings":["School of Computer and Communication Science, EPF Lausanne, Switzerland","School of Computer and Communication Science, EPFL, Switzerland"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Science, EPF Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"School of Computer and Communication Science, EPFL, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101347977","display_name":"Li Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146936","display_name":"Huawei Technologies (United States)","ror":"https://ror.org/03jyqk712","country_code":"US","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210146936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhu Li","raw_affiliation_strings":["Future Wei (Huawei) Technology, Bridgewater, NJ, USA","FutureWei (Huawei) Technology, Bridgewater, NewJersey, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Future Wei (Huawei) Technology, Bridgewater, NJ, USA","institution_ids":["https://openalex.org/I4210146936"]},{"raw_affiliation_string":"FutureWei (Huawei) Technology, Bridgewater, NewJersey, USA#TAB#","institution_ids":["https://openalex.org/I4210146936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106578837","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-5305-8543"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085245110","display_name":"Junsong Yuan","orcid":"https://orcid.org/0000-0002-7901-8793"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Junsong Yuan","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","School of Electrical & Electronic Engineering , Nanyang Technological University , Singapore"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Electrical & Electronic Engineering , Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015574447"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":1.5682,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.86104469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9998999834060669,"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.9998999834060669,"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.9908000230789185,"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.9775999784469604,"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/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.8982831239700317},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.8323220014572144},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.8005633354187012},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.7774339914321899},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7270267605781555},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.6606920957565308},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.5565146803855896},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.5505332350730896},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5429446697235107},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5297799110412598},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5139474272727966},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.49188923835754395},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.48274344205856323},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.4528738260269165},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44750532507896423},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.43742427229881287},{"id":"https://openalex.org/keywords/consistent-hashing","display_name":"Consistent hashing","score":0.4250534772872925},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4161706566810608},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.387518972158432},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3231387436389923}],"concepts":[{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.8982831239700317},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.8323220014572144},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.8005633354187012},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.7774339914321899},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7270267605781555},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.6606920957565308},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.5565146803855896},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.5505332350730896},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5429446697235107},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5297799110412598},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5139474272727966},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.49188923835754395},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.48274344205856323},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.4528738260269165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44750532507896423},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.43742427229881287},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.4250534772872925},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4161706566810608},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.387518972158432},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3231387436389923},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icme.2011.6012027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2011.6012027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Multimedia and Expo","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:184610","is_oa":false,"landing_page_url":"http://infoscience.epfl.ch/record/184610","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","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":20,"referenced_works":["https://openalex.org/W64418311","https://openalex.org/W113245464","https://openalex.org/W1502916507","https://openalex.org/W1510147702","https://openalex.org/W1759219755","https://openalex.org/W2020498246","https://openalex.org/W2033419168","https://openalex.org/W2038276547","https://openalex.org/W2055839530","https://openalex.org/W2103560185","https://openalex.org/W2109910686","https://openalex.org/W2121647436","https://openalex.org/W2126017757","https://openalex.org/W2134405879","https://openalex.org/W2154872931","https://openalex.org/W2177287823","https://openalex.org/W2293597654","https://openalex.org/W3160851792","https://openalex.org/W6795644987","https://openalex.org/W6987406114"],"related_works":["https://openalex.org/W4385382899","https://openalex.org/W2076162755","https://openalex.org/W2084899141","https://openalex.org/W2023326318","https://openalex.org/W2334522381","https://openalex.org/W2811247857","https://openalex.org/W2184777945","https://openalex.org/W2893252848","https://openalex.org/W2100189723","https://openalex.org/W39687211"],"abstract_inverted_index":{"Locality-Sensitive":[0],"Hashing":[1,82],"(LSH)":[2],"approximates":[3],"nearest":[4,69,86],"neighbors":[5],"in":[6,89],"high":[7,90],"dimensions":[8],"by":[9,50,129,203],"projecting":[10],"original":[11,57],"data":[12,22,163],"into":[13,179],"low-dimensional":[14],"subspaces.":[15],"The":[16,132],"basic":[17],"idea":[18],"is":[19,31,72,194],"to":[20,24,39,61,110,147,190,211],"hash":[21],"samples":[23,35],"ensure":[25],"that":[26,36,45],"the":[27,63,68,80,112,144,149,156,162,168,176,180,216,229],"probability":[28],"of":[29,97,139,198,226,231],"collision":[30],"much":[32],"higher":[33],"for":[34,43,84,115],"are":[37,46],"close":[38],"each":[40],"other":[41],"than":[42],"those":[44],"far":[47],"apart.":[48],"However,":[49],"applying":[51],"k":[52],"random":[53],"hashing":[54,120,153,157,181,188,199,213],"functions":[55],"on":[56,123,223],"data,":[58],"LSH":[59],"fails":[60],"find":[62],"most":[64],"discriminant":[65,177],"hashing-subspaces,":[66],"so":[67,155,173,215],"neighbor":[70,87],"approximation":[71],"inefficient.":[73],"To":[74],"alleviate":[75],"this":[76],"problem,":[77],"we":[78],"propose":[79],"Grassmann":[81,108,145],"(GRASH)":[83],"approximate":[85],"search":[88],"dimensions.":[91],"GRASH":[92,134,142,166,184,206],"first":[93],"introduces":[94,143],"a":[95,137,195,224],"set":[96],"subspace":[98,169],"candidates":[99,170],"from":[100,171],"Linear":[101],"Discriminant":[102],"Analysis":[103],"(LDA).":[104],"Then":[105],"it":[106,118,174,193],"applies":[107,207],"metric":[109,146],"select":[111],"optimal":[113],"subspaces":[114,189],"hashing.":[116],"Finally,":[117],"generates":[119],"codes":[121],"based":[122],"non-uniform":[124,208],"bucket":[125,210],"size":[126,209],"design":[127],"motivated":[128,202],"Lloyd-Max":[130,204],"quantization.":[131],"proposed":[133,233],"model":[135],"enjoys":[136],"number":[138,225],"merits:":[140],"1)":[141],"measure":[148],"similarity":[150],"between":[151],"different":[152],"subspaces,":[154],"function":[158],"can":[159,218],"better":[160],"capture":[161],"diversity;":[164],"2)":[165],"obtains":[167],"LDA,":[172],"incorporates":[175],"information":[178],"functions;":[182],"3)":[183],"extends":[185],"LSH's":[186],"1-d":[187],"m-d,":[191],"i.e.":[192],"multidimensional":[196],"extension":[197],"approximation;":[200],"4)":[201],"quantization,":[205],"generate":[212],"codes,":[214],"distortion":[217],"be":[219],"minimized.":[220],"Experimental":[221],"results":[222],"datasets":[227],"confirm":[228],"validity":[230],"our":[232],"model.":[234]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}