FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2487311615> ?p ?o ?g. }

• W2487311615 abstract "Many existing approaches to speed up the nearest neighbor search are based on spatial partition trees, which search the nearest neighbor for a query sample by traversing the tree data structure in a guided depth-first manner. However, this search manner is generally observed to find the exact nearest neighbor at a early time, and spend the remaining time checking the other part of the tree without any further improvement on the accuracy. In order to avoid the massive cost of redundant tree traversal, an intuitive strategy is to narrow the search area. As is known, it is the projection values of data under splitting directions that decide the tree traversal path. Hence, utilizing the distribution of projection data, we propose a tree-based approximate nearest neighbor search algorithm in this paper. We greatly reduce the cost of tree traversal by limiting the search area within the nearby cells where the query lies in, and excluding those far apart. Furthermore, we guarantee a theoretical lower bound on the accuracy. Experiments on various real-world datasets show that our algorithm outperforms the conventional random projection tree, as well as the locality sensitive hashing for approximate nearest neighbor search." @default.
• W2487311615 created "2016-08-23" @default.
• W2487311615 creator A5021610428 @default.
• W2487311615 creator A5063478123 @default.
• W2487311615 date "2016-05-01" @default.
• W2487311615 modified "2023-09-26" @default.
• W2487311615 title "Projection search for approximate nearest neighbor" @default.
• W2487311615 cites W1672197616 @default.
• W2487311615 cites W1888425992 @default.
• W2487311615 cites W1980090536 @default.
• W2487311615 cites W2024668293 @default.
• W2487311615 cites W2049644877 @default.
• W2487311615 cites W2071866949 @default.
• W2487311615 cites W2086504823 @default.
• W2487311615 cites W2090398718 @default.
• W2487311615 cites W2096077837 @default.
• W2487311615 cites W2097921974 @default.
• W2487311615 cites W2099253838 @default.
• W2487311615 cites W2112979232 @default.
• W2487311615 cites W2118123209 @default.
• W2487311615 cites W2128017662 @default.
• W2487311615 cites W2143766229 @default.
• W2487311615 cites W2145607950 @default.
• W2487311615 cites W2147647517 @default.
• W2487311615 cites W2165888865 @default.
• W2487311615 cites W2170605888 @default.
• W2487311615 cites W2239648585 @default.
• W2487311615 cites W2397548117 @default.
• W2487311615 doi "https://doi.org/10.1109/snpd.2016.7515874" @default.
• W2487311615 hasPublicationYear "2016" @default.
• W2487311615 type Work @default.
• W2487311615 sameAs 2487311615 @default.
• W2487311615 citedByCount "0" @default.
• W2487311615 crossrefType "proceedings-article" @default.
• W2487311615 hasAuthorship W2487311615A5021610428 @default.
• W2487311615 hasAuthorship W2487311615A5063478123 @default.
• W2487311615 hasConcept C102164700 @default.
• W2487311615 hasConcept C104047586 @default.
• W2487311615 hasConcept C113174947 @default.
• W2487311615 hasConcept C113238511 @default.
• W2487311615 hasConcept C11413529 @default.
• W2487311615 hasConcept C114614502 @default.
• W2487311615 hasConcept C116738811 @default.
• W2487311615 hasConcept C124101348 @default.
• W2487311615 hasConcept C125583679 @default.
• W2487311615 hasConcept C13280743 @default.
• W2487311615 hasConcept C13670688 @default.
• W2487311615 hasConcept C140745168 @default.
• W2487311615 hasConcept C154945302 @default.
• W2487311615 hasConcept C161986146 @default.
• W2487311615 hasConcept C176809094 @default.
• W2487311615 hasConcept C199360897 @default.
• W2487311615 hasConcept C205649164 @default.
• W2487311615 hasConcept C207024777 @default.
• W2487311615 hasConcept C2777735758 @default.
• W2487311615 hasConcept C33923547 @default.
• W2487311615 hasConcept C38652104 @default.
• W2487311615 hasConcept C41008148 @default.
• W2487311615 hasConcept C42812 @default.
• W2487311615 hasConcept C53661774 @default.
• W2487311615 hasConcept C57493831 @default.
• W2487311615 hasConcept C67388219 @default.
• W2487311615 hasConcept C73555534 @default.
• W2487311615 hasConcept C74270461 @default.
• W2487311615 hasConcept C84927040 @default.
• W2487311615 hasConcept C94641424 @default.
• W2487311615 hasConcept C99138194 @default.
• W2487311615 hasConceptScore W2487311615C102164700 @default.
• W2487311615 hasConceptScore W2487311615C104047586 @default.
• W2487311615 hasConceptScore W2487311615C113174947 @default.
• W2487311615 hasConceptScore W2487311615C113238511 @default.
• W2487311615 hasConceptScore W2487311615C11413529 @default.
• W2487311615 hasConceptScore W2487311615C114614502 @default.
• W2487311615 hasConceptScore W2487311615C116738811 @default.
• W2487311615 hasConceptScore W2487311615C124101348 @default.
• W2487311615 hasConceptScore W2487311615C125583679 @default.
• W2487311615 hasConceptScore W2487311615C13280743 @default.
• W2487311615 hasConceptScore W2487311615C13670688 @default.
• W2487311615 hasConceptScore W2487311615C140745168 @default.
• W2487311615 hasConceptScore W2487311615C154945302 @default.
• W2487311615 hasConceptScore W2487311615C161986146 @default.
• W2487311615 hasConceptScore W2487311615C176809094 @default.
• W2487311615 hasConceptScore W2487311615C199360897 @default.
• W2487311615 hasConceptScore W2487311615C205649164 @default.
• W2487311615 hasConceptScore W2487311615C207024777 @default.
• W2487311615 hasConceptScore W2487311615C2777735758 @default.
• W2487311615 hasConceptScore W2487311615C33923547 @default.
• W2487311615 hasConceptScore W2487311615C38652104 @default.
• W2487311615 hasConceptScore W2487311615C41008148 @default.
• W2487311615 hasConceptScore W2487311615C42812 @default.
• W2487311615 hasConceptScore W2487311615C53661774 @default.
• W2487311615 hasConceptScore W2487311615C57493831 @default.
• W2487311615 hasConceptScore W2487311615C67388219 @default.
• W2487311615 hasConceptScore W2487311615C73555534 @default.
• W2487311615 hasConceptScore W2487311615C74270461 @default.
• W2487311615 hasConceptScore W2487311615C84927040 @default.
• W2487311615 hasConceptScore W2487311615C94641424 @default.
• W2487311615 hasConceptScore W2487311615C99138194 @default.
• W2487311615 hasLocation W24873116151 @default.
• W2487311615 hasOpenAccess W2487311615 @default.

• next