Matches in SemOpenAlex for { <https://semopenalex.org/work/W63062743> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W63062743 endingPage "222" @default.
- W63062743 startingPage "203" @default.
- W63062743 abstract "This chapter is devoted to the design of new tools for the study of decision trees. These tools are based on dynamic programming approach and need the consideration of subtables of the initial decision table. So this approach is applicable only to relatively small decision tables. The considered tools allow us to compute: 1The minimum cost of an approximate decision tree for a given uncertainty value and a cost function.2The minimum number of nodes in an exact decision tree whose depth is at most a given value.For the first tool we considered various cost functions such as: depth and average depth of a decision tree and number of nodes (and number of terminal and nonterminal nodes) of a decision tree. The uncertainty of a decision table is equal to the number of unordered pairs of rows with different decisions. The uncertainty of approximate decision tree is equal to the maximum uncertainty of a subtable corresponding to a terminal node of the tree. In addition to the algorithms for such tools we also present experimental results applied to various datasets acquired from UCI ML Repository [4]." @default.
- W63062743 created "2016-06-24" @default.
- W63062743 creator A5009085292 @default.
- W63062743 creator A5023138124 @default.
- W63062743 creator A5040883108 @default.
- W63062743 date "2013-01-01" @default.
- W63062743 modified "2023-09-23" @default.
- W63062743 title "Relationships for Cost and Uncertainty of Decision Trees" @default.
- W63062743 cites W1482273234 @default.
- W63062743 cites W1585266897 @default.
- W63062743 cites W1609022127 @default.
- W63062743 doi "https://doi.org/10.1007/978-3-642-30341-8_11" @default.
- W63062743 hasPublicationYear "2013" @default.
- W63062743 type Work @default.
- W63062743 sameAs 63062743 @default.
- W63062743 citedByCount "5" @default.
- W63062743 countsByYear W630627432013 @default.
- W63062743 countsByYear W630627432014 @default.
- W63062743 crossrefType "book-chapter" @default.
- W63062743 hasAuthorship W63062743A5009085292 @default.
- W63062743 hasAuthorship W63062743A5023138124 @default.
- W63062743 hasAuthorship W63062743A5040883108 @default.
- W63062743 hasConcept C154945302 @default.
- W63062743 hasConcept C41008148 @default.
- W63062743 hasConcept C84525736 @default.
- W63062743 hasConceptScore W63062743C154945302 @default.
- W63062743 hasConceptScore W63062743C41008148 @default.
- W63062743 hasConceptScore W63062743C84525736 @default.
- W63062743 hasLocation W630627431 @default.
- W63062743 hasOpenAccess W63062743 @default.
- W63062743 hasPrimaryLocation W630627431 @default.
- W63062743 hasRelatedWork W1996490503 @default.
- W63062743 hasRelatedWork W2064050250 @default.
- W63062743 hasRelatedWork W2135814789 @default.
- W63062743 hasRelatedWork W2195636112 @default.
- W63062743 hasRelatedWork W2198623851 @default.
- W63062743 hasRelatedWork W2335612998 @default.
- W63062743 hasRelatedWork W2363273833 @default.
- W63062743 hasRelatedWork W2416168250 @default.
- W63062743 hasRelatedWork W2760986417 @default.
- W63062743 hasRelatedWork W3010840919 @default.
- W63062743 isParatext "false" @default.
- W63062743 isRetracted "false" @default.
- W63062743 magId "63062743" @default.
- W63062743 workType "book-chapter" @default.