Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963482578> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1963482578 endingPage "1681" @default.
- W1963482578 startingPage "1670" @default.
- W1963482578 abstract "This paper presents a novel algorithm for Nearest Neighbor (NN) classifier. NN classification is a well-known method of pattern classification having the following properties: * it performs maximum-margin classification and achieves less than twice the ideal Bayesian error, * it does not require knowledge of pattern distributions, kernel functions or base classifiers, and * it can naturally be applied to multiclass classification problems. Among the drawbacks are A) inefficient memory use and B) ineffective pattern classification speed. This paper deals with the problems A and B. In most cases, NN search algorithms, such as k-d tree, are employed as a pattern search engine of the NN classifier. However, NN classification does not always require the NN search. Based on this idea, we propose a novel algorithm named k-d decision tree (KDDT). Since KDDT uses Voronoi-condensed prototypes, it consumes less memory than naive NN classifiers. We have confirmed that KDDT is much faster than NN search-based classifier through a comparative experiment (from 9 to 369 times faster than NN search based classifier). Furthermore, in order to extend applicability of the KDDT algorithm to high-dimensional NN classification, we modified it by incorporating Gabriel editing or RNG editing instead of Voronoi condensing. Through experiments using simulated and real data, we have confirmed the modified KDDT algorithms are superior to the original one." @default.
- W1963482578 created "2016-06-24" @default.
- W1963482578 creator A5043240541 @default.
- W1963482578 creator A5085209922 @default.
- W1963482578 date "2010-01-01" @default.
- W1963482578 modified "2023-10-16" @default.
- W1963482578 title "K-D Decision Tree: An Accelerated and Memory Efficient Nearest Neighbor Classifier" @default.
- W1963482578 cites W100531594 @default.
- W1963482578 cites W1988790447 @default.
- W1963482578 cites W1997011019 @default.
- W1963482578 cites W2071128523 @default.
- W1963482578 cites W2087434474 @default.
- W1963482578 cites W2105306795 @default.
- W1963482578 cites W2122111042 @default.
- W1963482578 cites W2122389268 @default.
- W1963482578 cites W2162583212 @default.
- W1963482578 cites W2165558283 @default.
- W1963482578 cites W2169351022 @default.
- W1963482578 cites W2427881153 @default.
- W1963482578 cites W293526712 @default.
- W1963482578 cites W2982720039 @default.
- W1963482578 doi "https://doi.org/10.1587/transinf.e93.d.1670" @default.
- W1963482578 hasPublicationYear "2010" @default.
- W1963482578 type Work @default.
- W1963482578 sameAs 1963482578 @default.
- W1963482578 citedByCount "1" @default.
- W1963482578 countsByYear W19634825782013 @default.
- W1963482578 crossrefType "journal-article" @default.
- W1963482578 hasAuthorship W1963482578A5043240541 @default.
- W1963482578 hasAuthorship W1963482578A5085209922 @default.
- W1963482578 hasBestOaLocation W19634825781 @default.
- W1963482578 hasConcept C113238511 @default.
- W1963482578 hasConcept C119857082 @default.
- W1963482578 hasConcept C124101348 @default.
- W1963482578 hasConcept C153180895 @default.
- W1963482578 hasConcept C154945302 @default.
- W1963482578 hasConcept C41008148 @default.
- W1963482578 hasConcept C84525736 @default.
- W1963482578 hasConcept C95623464 @default.
- W1963482578 hasConceptScore W1963482578C113238511 @default.
- W1963482578 hasConceptScore W1963482578C119857082 @default.
- W1963482578 hasConceptScore W1963482578C124101348 @default.
- W1963482578 hasConceptScore W1963482578C153180895 @default.
- W1963482578 hasConceptScore W1963482578C154945302 @default.
- W1963482578 hasConceptScore W1963482578C41008148 @default.
- W1963482578 hasConceptScore W1963482578C84525736 @default.
- W1963482578 hasConceptScore W1963482578C95623464 @default.
- W1963482578 hasIssue "7" @default.
- W1963482578 hasLocation W19634825781 @default.
- W1963482578 hasOpenAccess W1963482578 @default.
- W1963482578 hasPrimaryLocation W19634825781 @default.
- W1963482578 hasRelatedWork W1470425429 @default.
- W1963482578 hasRelatedWork W2563096758 @default.
- W1963482578 hasRelatedWork W2961085424 @default.
- W1963482578 hasRelatedWork W3031552518 @default.
- W1963482578 hasRelatedWork W3200719183 @default.
- W1963482578 hasRelatedWork W3204641204 @default.
- W1963482578 hasRelatedWork W4205958290 @default.
- W1963482578 hasRelatedWork W4249229055 @default.
- W1963482578 hasRelatedWork W4249746146 @default.
- W1963482578 hasRelatedWork W4283016678 @default.
- W1963482578 hasVolume "E93-D" @default.
- W1963482578 isParatext "false" @default.
- W1963482578 isRetracted "false" @default.
- W1963482578 magId "1963482578" @default.
- W1963482578 workType "article" @default.