Matches in SemOpenAlex for { <https://semopenalex.org/work/W4876512> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W4876512 endingPage "894" @default.
- W4876512 startingPage "889" @default.
- W4876512 abstract "In this paper we present an average-case analysis of the nearest neighbor algorithm, a simple induction method that has been studied by many researchers. Our analysis assumes a conjunctive target concept, noise-free Boolean attributes, and a uniform distribution over the instance space. We calculate the probability that the algorithm will encounter a test instance that is distance d from the prototype of the concept, along with the probability that the nearest stored training case is distance e from this test instance. From this we compute the probability of correct classification as a function of the number of observed training cases, the number of relevant attributes, and the number of irrelevant attributes. We also explore the behavioral implications of the analysis by presenting predicted learning curves for artificial domains, and give experimental results on these domains as a check on our reasoning." @default.
- W4876512 created "2016-06-24" @default.
- W4876512 creator A5006573200 @default.
- W4876512 creator A5081275482 @default.
- W4876512 date "1993-08-28" @default.
- W4876512 modified "2023-09-24" @default.
- W4876512 title "Average-case analysis of a nearest neighbor algorthim" @default.
- W4876512 cites W117742025 @default.
- W4876512 cites W1557418592 @default.
- W4876512 cites W1610836425 @default.
- W4876512 cites W1625504505 @default.
- W4876512 cites W2004131797 @default.
- W4876512 cites W2033849323 @default.
- W4876512 cites W2073308541 @default.
- W4876512 cites W2074416206 @default.
- W4876512 cites W2122111042 @default.
- W4876512 cites W2147169507 @default.
- W4876512 cites W2149706766 @default.
- W4876512 cites W3009401342 @default.
- W4876512 hasPublicationYear "1993" @default.
- W4876512 type Work @default.
- W4876512 sameAs 4876512 @default.
- W4876512 citedByCount "44" @default.
- W4876512 countsByYear W48765122013 @default.
- W4876512 countsByYear W48765122014 @default.
- W4876512 countsByYear W48765122015 @default.
- W4876512 countsByYear W48765122017 @default.
- W4876512 countsByYear W48765122020 @default.
- W4876512 crossrefType "proceedings-article" @default.
- W4876512 hasAuthorship W4876512A5006573200 @default.
- W4876512 hasAuthorship W4876512A5081275482 @default.
- W4876512 hasConcept C105795698 @default.
- W4876512 hasConcept C111472728 @default.
- W4876512 hasConcept C113238511 @default.
- W4876512 hasConcept C11413529 @default.
- W4876512 hasConcept C115961682 @default.
- W4876512 hasConcept C119857082 @default.
- W4876512 hasConcept C138885662 @default.
- W4876512 hasConcept C14036430 @default.
- W4876512 hasConcept C149441793 @default.
- W4876512 hasConcept C153180895 @default.
- W4876512 hasConcept C154945302 @default.
- W4876512 hasConcept C187455244 @default.
- W4876512 hasConcept C2780586882 @default.
- W4876512 hasConcept C33923547 @default.
- W4876512 hasConcept C41008148 @default.
- W4876512 hasConcept C78458016 @default.
- W4876512 hasConcept C86803240 @default.
- W4876512 hasConcept C99498987 @default.
- W4876512 hasConceptScore W4876512C105795698 @default.
- W4876512 hasConceptScore W4876512C111472728 @default.
- W4876512 hasConceptScore W4876512C113238511 @default.
- W4876512 hasConceptScore W4876512C11413529 @default.
- W4876512 hasConceptScore W4876512C115961682 @default.
- W4876512 hasConceptScore W4876512C119857082 @default.
- W4876512 hasConceptScore W4876512C138885662 @default.
- W4876512 hasConceptScore W4876512C14036430 @default.
- W4876512 hasConceptScore W4876512C149441793 @default.
- W4876512 hasConceptScore W4876512C153180895 @default.
- W4876512 hasConceptScore W4876512C154945302 @default.
- W4876512 hasConceptScore W4876512C187455244 @default.
- W4876512 hasConceptScore W4876512C2780586882 @default.
- W4876512 hasConceptScore W4876512C33923547 @default.
- W4876512 hasConceptScore W4876512C41008148 @default.
- W4876512 hasConceptScore W4876512C78458016 @default.
- W4876512 hasConceptScore W4876512C86803240 @default.
- W4876512 hasConceptScore W4876512C99498987 @default.
- W4876512 hasLocation W48765121 @default.
- W4876512 hasOpenAccess W4876512 @default.
- W4876512 hasPrimaryLocation W48765121 @default.
- W4876512 hasRelatedWork W1570448133 @default.
- W4876512 hasRelatedWork W1571061365 @default.
- W4876512 hasRelatedWork W1583700199 @default.
- W4876512 hasRelatedWork W1610836425 @default.
- W4876512 hasRelatedWork W1619226191 @default.
- W4876512 hasRelatedWork W1808644423 @default.
- W4876512 hasRelatedWork W1827261456 @default.
- W4876512 hasRelatedWork W1849729440 @default.
- W4876512 hasRelatedWork W2004131797 @default.
- W4876512 hasRelatedWork W2017337590 @default.
- W4876512 hasRelatedWork W2040884411 @default.
- W4876512 hasRelatedWork W2074416206 @default.
- W4876512 hasRelatedWork W2084812512 @default.
- W4876512 hasRelatedWork W2119479037 @default.
- W4876512 hasRelatedWork W2122111042 @default.
- W4876512 hasRelatedWork W2125055259 @default.
- W4876512 hasRelatedWork W2147169507 @default.
- W4876512 hasRelatedWork W2148949939 @default.
- W4876512 hasRelatedWork W23418094 @default.
- W4876512 hasRelatedWork W2912934387 @default.
- W4876512 isParatext "false" @default.
- W4876512 isRetracted "false" @default.
- W4876512 magId "4876512" @default.
- W4876512 workType "article" @default.