Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968546585> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1968546585 endingPage "149" @default.
- W1968546585 startingPage "131" @default.
- W1968546585 abstract "The problem of finding nearest neighbors to a query in a document collection is a special case of associative retrieval, in which searches are performed using more than one key. A nearest neighbors associative retrieval algorithm, suitable for document retrieval using similarity matching, is described. The basic structure used is a binary tree, at each node a set of keys (concepts) is tested to select the most promising branch. Backtracking to initially rejected branches is allowed and often necessary. Under certain conditions, the search time required by this algorithm is 0(log 2 N) k . N is the number of documents, and k is a system-dependent parameter. A series of experiments with a small collection confirm the predictions made using the analytic model; k is approximately 4 in this situation. This algorithm is compared with two other searching algorithms; sequential search and clustered search. For large collections, the average search time for this algorithm is less than that for a sequential search and greater than that for a clustered search. However, the clustered search, unlike the sequential search and this algorithm, does not guarantee that the near neighbors found are actually the nearest neighbors." @default.
- W1968546585 created "2016-06-24" @default.
- W1968546585 creator A5023279190 @default.
- W1968546585 creator A5058702675 @default.
- W1968546585 date "1978-05-01" @default.
- W1968546585 modified "2023-09-27" @default.
- W1968546585 title "A tree algorithm for nearest neighbor searching in document retrieval systems" @default.
- W1968546585 cites W1994529543 @default.
- W1968546585 cites W2008196645 @default.
- W1968546585 cites W2024668293 @default.
- W1968546585 cites W2091327565 @default.
- W1968546585 cites W4235623105 @default.
- W1968546585 doi "https://doi.org/10.1145/1013234.803139" @default.
- W1968546585 hasPublicationYear "1978" @default.
- W1968546585 type Work @default.
- W1968546585 sameAs 1968546585 @default.
- W1968546585 citedByCount "4" @default.
- W1968546585 countsByYear W19685465852015 @default.
- W1968546585 crossrefType "journal-article" @default.
- W1968546585 hasAuthorship W1968546585A5023279190 @default.
- W1968546585 hasAuthorship W1968546585A5058702675 @default.
- W1968546585 hasBestOaLocation W19685465851 @default.
- W1968546585 hasConcept C113238511 @default.
- W1968546585 hasConcept C11413529 @default.
- W1968546585 hasConcept C116738811 @default.
- W1968546585 hasConcept C121610932 @default.
- W1968546585 hasConcept C124101348 @default.
- W1968546585 hasConcept C125583679 @default.
- W1968546585 hasConcept C127413603 @default.
- W1968546585 hasConcept C154945302 @default.
- W1968546585 hasConcept C156884757 @default.
- W1968546585 hasConcept C161156560 @default.
- W1968546585 hasConcept C161986146 @default.
- W1968546585 hasConcept C177264268 @default.
- W1968546585 hasConcept C199360897 @default.
- W1968546585 hasConcept C204259536 @default.
- W1968546585 hasConcept C207024777 @default.
- W1968546585 hasConcept C23123220 @default.
- W1968546585 hasConcept C41008148 @default.
- W1968546585 hasConcept C62611344 @default.
- W1968546585 hasConcept C66938386 @default.
- W1968546585 hasConceptScore W1968546585C113238511 @default.
- W1968546585 hasConceptScore W1968546585C11413529 @default.
- W1968546585 hasConceptScore W1968546585C116738811 @default.
- W1968546585 hasConceptScore W1968546585C121610932 @default.
- W1968546585 hasConceptScore W1968546585C124101348 @default.
- W1968546585 hasConceptScore W1968546585C125583679 @default.
- W1968546585 hasConceptScore W1968546585C127413603 @default.
- W1968546585 hasConceptScore W1968546585C154945302 @default.
- W1968546585 hasConceptScore W1968546585C156884757 @default.
- W1968546585 hasConceptScore W1968546585C161156560 @default.
- W1968546585 hasConceptScore W1968546585C161986146 @default.
- W1968546585 hasConceptScore W1968546585C177264268 @default.
- W1968546585 hasConceptScore W1968546585C199360897 @default.
- W1968546585 hasConceptScore W1968546585C204259536 @default.
- W1968546585 hasConceptScore W1968546585C207024777 @default.
- W1968546585 hasConceptScore W1968546585C23123220 @default.
- W1968546585 hasConceptScore W1968546585C41008148 @default.
- W1968546585 hasConceptScore W1968546585C62611344 @default.
- W1968546585 hasConceptScore W1968546585C66938386 @default.
- W1968546585 hasIssue "1" @default.
- W1968546585 hasLocation W19685465851 @default.
- W1968546585 hasOpenAccess W1968546585 @default.
- W1968546585 hasPrimaryLocation W19685465851 @default.
- W1968546585 hasRelatedWork W1558159560 @default.
- W1968546585 hasRelatedWork W1968546585 @default.
- W1968546585 hasRelatedWork W2119808169 @default.
- W1968546585 hasRelatedWork W2154600536 @default.
- W1968546585 hasRelatedWork W2291583111 @default.
- W1968546585 hasRelatedWork W2360087717 @default.
- W1968546585 hasRelatedWork W2381195555 @default.
- W1968546585 hasRelatedWork W2397548117 @default.
- W1968546585 hasRelatedWork W325985789 @default.
- W1968546585 hasRelatedWork W210204096 @default.
- W1968546585 hasVolume "13" @default.
- W1968546585 isParatext "false" @default.
- W1968546585 isRetracted "false" @default.
- W1968546585 magId "1968546585" @default.
- W1968546585 workType "article" @default.