Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022012334> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2022012334 abstract "The k-nearest neighbor graph is often used as a building block in information retrieval, clustering, online advertising, and recommender systems algorithms. The complexity of constructing the exact k-nearest neighbor graph is quadratic on the number of objects that are compared, and most existing methods solve the problem approximately. We present L2Knng, an efficient algorithm that finds the exact cosine similarity k-nearest neighbor graph for a set of sparse high-dimensional objects. Our algorithm quickly builds an approximate solution to the problem, identifying many of the most similar neighbors, and then uses theoretic bounds on the similarity of two vectors, based on the L2-norm of part of the vectors, to find each object's exact k-neighborhood. We perform an extensive evaluation of our algorithm, comparing against both exact and approximate baselines, and demonstrate the efficiency of our method across a variety of real-world datasets and neighborhood sizes. Our approximate and exact L2Knng variants compute the k-nearest neighbor graph up to an order of magnitude faster than their respective baselines." @default.
- W2022012334 created "2016-06-24" @default.
- W2022012334 creator A5002755684 @default.
- W2022012334 creator A5080977784 @default.
- W2022012334 date "2015-10-17" @default.
- W2022012334 modified "2023-09-24" @default.
- W2022012334 title "L2Knng" @default.
- W2022012334 cites W112627137 @default.
- W2022012334 cites W1550211845 @default.
- W2022012334 cites W1980344365 @default.
- W2022012334 cites W2037046020 @default.
- W2022012334 cites W2038276547 @default.
- W2022012334 cites W2040852594 @default.
- W2022012334 cites W2063694594 @default.
- W2022012334 cites W2065472179 @default.
- W2022012334 cites W2066667100 @default.
- W2022012334 cites W2097776316 @default.
- W2022012334 cites W2108079923 @default.
- W2022012334 cites W2110026675 @default.
- W2022012334 cites W2117350857 @default.
- W2022012334 cites W2121516976 @default.
- W2022012334 cites W2128629010 @default.
- W2022012334 cites W2133296809 @default.
- W2022012334 cites W2140453381 @default.
- W2022012334 cites W2147717514 @default.
- W2022012334 cites W2150102617 @default.
- W2022012334 cites W2154610494 @default.
- W2022012334 doi "https://doi.org/10.1145/2806416.2806534" @default.
- W2022012334 hasPublicationYear "2015" @default.
- W2022012334 type Work @default.
- W2022012334 sameAs 2022012334 @default.
- W2022012334 citedByCount "21" @default.
- W2022012334 countsByYear W20220123342016 @default.
- W2022012334 countsByYear W20220123342017 @default.
- W2022012334 countsByYear W20220123342018 @default.
- W2022012334 countsByYear W20220123342019 @default.
- W2022012334 countsByYear W20220123342020 @default.
- W2022012334 countsByYear W20220123342021 @default.
- W2022012334 countsByYear W20220123342022 @default.
- W2022012334 countsByYear W20220123342023 @default.
- W2022012334 crossrefType "proceedings-article" @default.
- W2022012334 hasAuthorship W2022012334A5002755684 @default.
- W2022012334 hasAuthorship W2022012334A5080977784 @default.
- W2022012334 hasConcept C41008148 @default.
- W2022012334 hasConceptScore W2022012334C41008148 @default.
- W2022012334 hasFunder F4320338281 @default.
- W2022012334 hasLocation W20220123341 @default.
- W2022012334 hasOpenAccess W2022012334 @default.
- W2022012334 hasPrimaryLocation W20220123341 @default.
- W2022012334 hasRelatedWork W2049775471 @default.
- W2022012334 hasRelatedWork W2093578348 @default.
- W2022012334 hasRelatedWork W2350741829 @default.
- W2022012334 hasRelatedWork W2358668433 @default.
- W2022012334 hasRelatedWork W2376932109 @default.
- W2022012334 hasRelatedWork W2382290278 @default.
- W2022012334 hasRelatedWork W2390279801 @default.
- W2022012334 hasRelatedWork W2748952813 @default.
- W2022012334 hasRelatedWork W2899084033 @default.
- W2022012334 hasRelatedWork W3004735627 @default.
- W2022012334 isParatext "false" @default.
- W2022012334 isRetracted "false" @default.
- W2022012334 magId "2022012334" @default.
- W2022012334 workType "article" @default.