Matches in SemOpenAlex for { <https://semopenalex.org/work/W2183176930> ?p ?o ?g. }
- W2183176930 abstract "Efficient index structures for fast approximate nearest neighbor queries are required in many applications such as recommendation systems. In high-dimensional spaces, many conventional methods suffer from excessive usage of memory and slow response times. We propose a method where multiple random projection trees are combined by a novel voting scheme. The key idea is to exploit the redundancy in a large number of candidate sets obtained by independently generated random projections in order to reduce the number of expensive exact distance evaluations. The method is straightforward to implement using sparse projections which leads to a reduced memory footprint and fast index construction. Furthermore, it enables grouping of the required computations into big matrix multiplications, which leads to additional savings due to cache effects and low-level parallelization. We demonstrate by extensive experiments on a wide variety of data sets that the method is faster than existing partitioning tree or hashing based approaches, making it the fastest available technique on high accuracy levels." @default.
- W2183176930 created "2016-06-24" @default.
- W2183176930 creator A5013196979 @default.
- W2183176930 creator A5023694703 @default.
- W2183176930 creator A5039205111 @default.
- W2183176930 creator A5066842476 @default.
- W2183176930 creator A5086664647 @default.
- W2183176930 creator A5089384208 @default.
- W2183176930 date "2015-09-23" @default.
- W2183176930 modified "2023-09-27" @default.
- W2183176930 title "Fast k-NN search" @default.
- W2183176930 cites W1502916507 @default.
- W2183176930 cites W1514049470 @default.
- W2183176930 cites W17346433 @default.
- W2183176930 cites W1978112828 @default.
- W2183176930 cites W1985879444 @default.
- W2183176930 cites W2041836310 @default.
- W2183176930 cites W2049644877 @default.
- W2183176930 cites W2053171205 @default.
- W2183176930 cites W2055839530 @default.
- W2183176930 cites W2086504823 @default.
- W2183176930 cites W2088171019 @default.
- W2183176930 cites W2099253838 @default.
- W2183176930 cites W2110026675 @default.
- W2183176930 cites W2115854352 @default.
- W2183176930 cites W2117250207 @default.
- W2183176930 cites W2118123209 @default.
- W2183176930 cites W2120240539 @default.
- W2183176930 cites W2128017662 @default.
- W2183176930 cites W2133296809 @default.
- W2183176930 cites W2145065594 @default.
- W2183176930 cites W2147717514 @default.
- W2183176930 cites W2151103935 @default.
- W2183176930 cites W2161008043 @default.
- W2183176930 cites W2165558283 @default.
- W2183176930 cites W2170605888 @default.
- W2183176930 cites W2171011251 @default.
- W2183176930 cites W2343641740 @default.
- W2183176930 cites W2427881153 @default.
- W2183176930 cites W2952486042 @default.
- W2183176930 hasPublicationYear "2015" @default.
- W2183176930 type Work @default.
- W2183176930 sameAs 2183176930 @default.
- W2183176930 citedByCount "0" @default.
- W2183176930 crossrefType "proceedings-article" @default.
- W2183176930 hasAuthorship W2183176930A5013196979 @default.
- W2183176930 hasAuthorship W2183176930A5023694703 @default.
- W2183176930 hasAuthorship W2183176930A5039205111 @default.
- W2183176930 hasAuthorship W2183176930A5066842476 @default.
- W2183176930 hasAuthorship W2183176930A5086664647 @default.
- W2183176930 hasAuthorship W2183176930A5089384208 @default.
- W2183176930 hasBestOaLocation W21831769301 @default.
- W2183176930 hasConcept C111919701 @default.
- W2183176930 hasConcept C11413529 @default.
- W2183176930 hasConcept C115537543 @default.
- W2183176930 hasConcept C121332964 @default.
- W2183176930 hasConcept C152124472 @default.
- W2183176930 hasConcept C163716315 @default.
- W2183176930 hasConcept C165696696 @default.
- W2183176930 hasConcept C173608175 @default.
- W2183176930 hasConcept C2777036070 @default.
- W2183176930 hasConcept C38652104 @default.
- W2183176930 hasConcept C41008148 @default.
- W2183176930 hasConcept C45374587 @default.
- W2183176930 hasConcept C56372850 @default.
- W2183176930 hasConcept C62520636 @default.
- W2183176930 hasConcept C74912251 @default.
- W2183176930 hasConcept C80444323 @default.
- W2183176930 hasConcept C99138194 @default.
- W2183176930 hasConceptScore W2183176930C111919701 @default.
- W2183176930 hasConceptScore W2183176930C11413529 @default.
- W2183176930 hasConceptScore W2183176930C115537543 @default.
- W2183176930 hasConceptScore W2183176930C121332964 @default.
- W2183176930 hasConceptScore W2183176930C152124472 @default.
- W2183176930 hasConceptScore W2183176930C163716315 @default.
- W2183176930 hasConceptScore W2183176930C165696696 @default.
- W2183176930 hasConceptScore W2183176930C173608175 @default.
- W2183176930 hasConceptScore W2183176930C2777036070 @default.
- W2183176930 hasConceptScore W2183176930C38652104 @default.
- W2183176930 hasConceptScore W2183176930C41008148 @default.
- W2183176930 hasConceptScore W2183176930C45374587 @default.
- W2183176930 hasConceptScore W2183176930C56372850 @default.
- W2183176930 hasConceptScore W2183176930C62520636 @default.
- W2183176930 hasConceptScore W2183176930C74912251 @default.
- W2183176930 hasConceptScore W2183176930C80444323 @default.
- W2183176930 hasConceptScore W2183176930C99138194 @default.
- W2183176930 hasLocation W21831769301 @default.
- W2183176930 hasLocation W21831769302 @default.
- W2183176930 hasOpenAccess W2183176930 @default.
- W2183176930 hasPrimaryLocation W21831769301 @default.
- W2183176930 hasRelatedWork W1556933700 @default.
- W2183176930 hasRelatedWork W197827279 @default.
- W2183176930 hasRelatedWork W2124509324 @default.
- W2183176930 hasRelatedWork W2147717514 @default.
- W2183176930 hasRelatedWork W2153246527 @default.
- W2183176930 hasRelatedWork W2241213640 @default.
- W2183176930 hasRelatedWork W2259373126 @default.
- W2183176930 hasRelatedWork W2410805313 @default.
- W2183176930 hasRelatedWork W2460613287 @default.
- W2183176930 hasRelatedWork W2466481865 @default.