Discrete decision theory: manipulations
type: Item
instance of: scholarly article
title: Discrete decision theory: manipulations
zbMATH Open document ID: 0643.68155
DOI: 10.1016/0304-3975(87)90130-7
published in: Theoretical Computer Science
publication date: 1987-01-01T00:00:00Z
review text: Decision trees are a frequently used form of representation especially in application areas in which efficiency is important. Despite this little is known about how they can be manipulated. This paper introduces identities for manipulating decision trees. Decision trees are interpreted to be terms of coalgebras and for this method of interpretation it is shown that the identities are complete. When decision trees are viewed as terms of an algebraic system, it is reasonable to look for special forms into which these terms can be transformed. Not only do decision trees have a canonical form but also a number of other significant forms. These forms include the simply reduced form and the irreducible form. The former is useful in determining equality, while the latter is significant in the problem of optimizing decision trees.
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 91A35
zbMATH DE Number: 4049148
zbMATH Keywords: coalgebras
zbMATH Keywords: decision trees
author: J. R. B. Cockett
MaRDI profile type: Publication
full work available at URL: 0304-3975(87)90130-7
OpenAlex ID: W2115218192
cites work: Varieties of ”If-Then-Else“
cites work: Q3686083
cites work: Q3783792
cites work: Decision tree reduction
cites work: Q3770478
cites work: Constructing optimal binary decision trees is NP-complete
cites work: Optimizing decision trees through heuristically guided search
cites work: Diagonal algebras
Recommended article: Decision theory and discrete mathematics
Recommended article: Q2771955
Recommended article: Decision theory
Recommended article: Q3084278
Recommended article: Discrete Actions in Information-Constrained Decision Problems
Recommended article: Manipulability of choice aggregations
Recommended article: Decision Theory and Operations Research
description: scientific article; zbMATH DE number 4049148