Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963937384> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1963937384 endingPage "417" @default.
- W1963937384 startingPage "406" @default.
- W1963937384 abstract "Based on a recursive process of reducing the entropy, the general decision tree classifier with overlap has been analyzed. Several theorems have been proposed and proved. When the number of pattern classes is very large, the theorems can reveal both the advantages of a tree classifier and the main difficulties in its implementation. Suppose H is Shannon's entropy measure of the given problem. The theoretical results indicate that the tree searching time can be minimized to the order O(H), but the error rate is also in the same order O(H) due to error accumulation. However, the memory requirement is in the order 0(H exp(H)) which poses serious problems in the implementation of a tree classifier for a large number of classes. To solve these problems, several theorems related to the bounds on the search time, error rate, memory requirement and overlap factor in the design of a decision tree have been proposed and some principles have been established to analyze the behaviors of the decision tree. When applied to classify sets of 64, 450, and 3200 Chinese characters, respectively, the experimental results support the theoretical predictions. For 3200 classes, a very high recognition rate of 99.88 percent was achieved at a high speed of 873 samples/s when the experiment was conducted on a Cyber 172 computer using a high-level language." @default.
- W1963937384 created "2016-06-24" @default.
- W1963937384 creator A5059479627 @default.
- W1963937384 creator A5090560583 @default.
- W1963937384 date "1984-07-01" @default.
- W1963937384 modified "2023-09-23" @default.
- W1963937384 title "Analysis and Design of a Decision Tree Based on Entropy Reduction and Its Application to Large Character Set Recognition" @default.
- W1963937384 cites W1966215606 @default.
- W1963937384 cites W1970361289 @default.
- W1963937384 cites W1971808049 @default.
- W1963937384 cites W1976123439 @default.
- W1963937384 cites W2022167939 @default.
- W1963937384 cites W2062033901 @default.
- W1963937384 cites W2073237809 @default.
- W1963937384 cites W2077450947 @default.
- W1963937384 cites W2088534753 @default.
- W1963937384 cites W2502696531 @default.
- W1963937384 cites W2993383518 @default.
- W1963937384 cites W3144674962 @default.
- W1963937384 doi "https://doi.org/10.1109/tpami.1984.4767546" @default.
- W1963937384 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21869209" @default.
- W1963937384 hasPublicationYear "1984" @default.
- W1963937384 type Work @default.
- W1963937384 sameAs 1963937384 @default.
- W1963937384 citedByCount "106" @default.
- W1963937384 countsByYear W19639373842012 @default.
- W1963937384 countsByYear W19639373842013 @default.
- W1963937384 countsByYear W19639373842014 @default.
- W1963937384 countsByYear W19639373842016 @default.
- W1963937384 countsByYear W19639373842017 @default.
- W1963937384 countsByYear W19639373842018 @default.
- W1963937384 countsByYear W19639373842019 @default.
- W1963937384 countsByYear W19639373842020 @default.
- W1963937384 countsByYear W19639373842021 @default.
- W1963937384 countsByYear W19639373842022 @default.
- W1963937384 countsByYear W19639373842023 @default.
- W1963937384 crossrefType "journal-article" @default.
- W1963937384 hasAuthorship W1963937384A5059479627 @default.
- W1963937384 hasAuthorship W1963937384A5090560583 @default.
- W1963937384 hasConcept C10229987 @default.
- W1963937384 hasConcept C106301342 @default.
- W1963937384 hasConcept C11413529 @default.
- W1963937384 hasConcept C119857082 @default.
- W1963937384 hasConcept C121332964 @default.
- W1963937384 hasConcept C124101348 @default.
- W1963937384 hasConcept C153180895 @default.
- W1963937384 hasConcept C154945302 @default.
- W1963937384 hasConcept C183931066 @default.
- W1963937384 hasConcept C33923547 @default.
- W1963937384 hasConcept C40969351 @default.
- W1963937384 hasConcept C41008148 @default.
- W1963937384 hasConcept C5481197 @default.
- W1963937384 hasConcept C62520636 @default.
- W1963937384 hasConcept C84525736 @default.
- W1963937384 hasConcept C95623464 @default.
- W1963937384 hasConceptScore W1963937384C10229987 @default.
- W1963937384 hasConceptScore W1963937384C106301342 @default.
- W1963937384 hasConceptScore W1963937384C11413529 @default.
- W1963937384 hasConceptScore W1963937384C119857082 @default.
- W1963937384 hasConceptScore W1963937384C121332964 @default.
- W1963937384 hasConceptScore W1963937384C124101348 @default.
- W1963937384 hasConceptScore W1963937384C153180895 @default.
- W1963937384 hasConceptScore W1963937384C154945302 @default.
- W1963937384 hasConceptScore W1963937384C183931066 @default.
- W1963937384 hasConceptScore W1963937384C33923547 @default.
- W1963937384 hasConceptScore W1963937384C40969351 @default.
- W1963937384 hasConceptScore W1963937384C41008148 @default.
- W1963937384 hasConceptScore W1963937384C5481197 @default.
- W1963937384 hasConceptScore W1963937384C62520636 @default.
- W1963937384 hasConceptScore W1963937384C84525736 @default.
- W1963937384 hasConceptScore W1963937384C95623464 @default.
- W1963937384 hasIssue "4" @default.
- W1963937384 hasLocation W19639373841 @default.
- W1963937384 hasLocation W19639373842 @default.
- W1963937384 hasOpenAccess W1963937384 @default.
- W1963937384 hasPrimaryLocation W19639373841 @default.
- W1963937384 hasRelatedWork W1963937384 @default.
- W1963937384 hasRelatedWork W2035788431 @default.
- W1963937384 hasRelatedWork W2150102021 @default.
- W1963937384 hasRelatedWork W2188760412 @default.
- W1963937384 hasRelatedWork W2383858986 @default.
- W1963937384 hasRelatedWork W3042096089 @default.
- W1963937384 hasRelatedWork W3135874320 @default.
- W1963937384 hasRelatedWork W3148954008 @default.
- W1963937384 hasRelatedWork W4241210441 @default.
- W1963937384 hasRelatedWork W4313428791 @default.
- W1963937384 hasVolume "PAMI-6" @default.
- W1963937384 isParatext "false" @default.
- W1963937384 isRetracted "false" @default.
- W1963937384 magId "1963937384" @default.
- W1963937384 workType "article" @default.