Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144405005> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2144405005 endingPage "777" @default.
- W2144405005 startingPage "773" @default.
- W2144405005 abstract "Straightforward implementation of the exact pairwise nearest neighbor (PNN) algorithm takes O(N3) time, where N is the number of training vectors. This is rather slow in practical situations. Fortunately, much faster implementation can be obtained with rather simple modifications to the basic algorithm. In this paper, we propose a fast O(tauN2) time implementation of the exact PNN, where tau is shown to be significantly smaller than N, We give all necessary data structures and implementation details, and give the time complexity of the algorithm both in the best case and in the worst case. The proposed implementation achieves the results of the exact PNN with the same O(N) memory requirement." @default.
- W2144405005 created "2016-06-24" @default.
- W2144405005 creator A5007939652 @default.
- W2144405005 creator A5021794951 @default.
- W2144405005 creator A5027842012 @default.
- W2144405005 creator A5037846871 @default.
- W2144405005 date "2000-05-01" @default.
- W2144405005 modified "2023-09-23" @default.
- W2144405005 title "Fast and memory efficient implementation of the exact PNN" @default.
- W2144405005 cites W1634005169 @default.
- W2144405005 cites W1819316285 @default.
- W2144405005 cites W1941573026 @default.
- W2144405005 cites W1976557103 @default.
- W2144405005 cites W1984873759 @default.
- W2144405005 cites W2003668590 @default.
- W2144405005 cites W2020532144 @default.
- W2144405005 cites W2062554008 @default.
- W2144405005 cites W2109088709 @default.
- W2144405005 cites W2117671548 @default.
- W2144405005 cites W2134383396 @default.
- W2144405005 cites W2144569143 @default.
- W2144405005 cites W2156097299 @default.
- W2144405005 cites W4293259454 @default.
- W2144405005 cites W2096864066 @default.
- W2144405005 doi "https://doi.org/10.1109/83.841516" @default.
- W2144405005 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18255449" @default.
- W2144405005 hasPublicationYear "2000" @default.
- W2144405005 type Work @default.
- W2144405005 sameAs 2144405005 @default.
- W2144405005 citedByCount "60" @default.
- W2144405005 countsByYear W21444050052012 @default.
- W2144405005 countsByYear W21444050052013 @default.
- W2144405005 countsByYear W21444050052014 @default.
- W2144405005 countsByYear W21444050052015 @default.
- W2144405005 countsByYear W21444050052016 @default.
- W2144405005 countsByYear W21444050052017 @default.
- W2144405005 countsByYear W21444050052018 @default.
- W2144405005 countsByYear W21444050052019 @default.
- W2144405005 countsByYear W21444050052020 @default.
- W2144405005 countsByYear W21444050052022 @default.
- W2144405005 countsByYear W21444050052023 @default.
- W2144405005 crossrefType "journal-article" @default.
- W2144405005 hasAuthorship W2144405005A5007939652 @default.
- W2144405005 hasAuthorship W2144405005A5021794951 @default.
- W2144405005 hasAuthorship W2144405005A5027842012 @default.
- W2144405005 hasAuthorship W2144405005A5037846871 @default.
- W2144405005 hasConcept C111472728 @default.
- W2144405005 hasConcept C11413529 @default.
- W2144405005 hasConcept C136085584 @default.
- W2144405005 hasConcept C138885662 @default.
- W2144405005 hasConcept C154945302 @default.
- W2144405005 hasConcept C162319229 @default.
- W2144405005 hasConcept C176649486 @default.
- W2144405005 hasConcept C184898388 @default.
- W2144405005 hasConcept C199360897 @default.
- W2144405005 hasConcept C2780586882 @default.
- W2144405005 hasConcept C311688 @default.
- W2144405005 hasConcept C41008148 @default.
- W2144405005 hasConcept C80444323 @default.
- W2144405005 hasConceptScore W2144405005C111472728 @default.
- W2144405005 hasConceptScore W2144405005C11413529 @default.
- W2144405005 hasConceptScore W2144405005C136085584 @default.
- W2144405005 hasConceptScore W2144405005C138885662 @default.
- W2144405005 hasConceptScore W2144405005C154945302 @default.
- W2144405005 hasConceptScore W2144405005C162319229 @default.
- W2144405005 hasConceptScore W2144405005C176649486 @default.
- W2144405005 hasConceptScore W2144405005C184898388 @default.
- W2144405005 hasConceptScore W2144405005C199360897 @default.
- W2144405005 hasConceptScore W2144405005C2780586882 @default.
- W2144405005 hasConceptScore W2144405005C311688 @default.
- W2144405005 hasConceptScore W2144405005C41008148 @default.
- W2144405005 hasConceptScore W2144405005C80444323 @default.
- W2144405005 hasIssue "5" @default.
- W2144405005 hasLocation W21444050051 @default.
- W2144405005 hasLocation W21444050052 @default.
- W2144405005 hasOpenAccess W2144405005 @default.
- W2144405005 hasPrimaryLocation W21444050051 @default.
- W2144405005 hasRelatedWork W1530672659 @default.
- W2144405005 hasRelatedWork W1859961853 @default.
- W2144405005 hasRelatedWork W2136043658 @default.
- W2144405005 hasRelatedWork W2294643943 @default.
- W2144405005 hasRelatedWork W4245302940 @default.
- W2144405005 hasRelatedWork W4249140283 @default.
- W2144405005 hasRelatedWork W4320085741 @default.
- W2144405005 hasRelatedWork W4320153962 @default.
- W2144405005 hasRelatedWork W2540648679 @default.
- W2144405005 hasRelatedWork W342824375 @default.
- W2144405005 hasVolume "9" @default.
- W2144405005 isParatext "false" @default.
- W2144405005 isRetracted "false" @default.
- W2144405005 magId "2144405005" @default.
- W2144405005 workType "article" @default.