## Optimal Binary Decision Trees for Diagnostic Identification Problems |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Simple Binary Identification Problems 34 | 34 |

Chapter 3 PairRestricted Binary Identification | 44 |

Chapter K Binary Identification Problems with | 60 |

3 other sections not shown

### Common terms and phrases

0therwise algorithm for constructing binary identification problem binary identification procedure binary trees chapter Cj/Pj Coding Theory Consider any binary Consider any optimal constructs an optimal cost difference exhaustive algorithm exists an optimal F F F F T F given procedure given solution graph theory Huffman cost identical columns immediately followed increase in cost inequality initial node interchanging least probable objects maximal partition n-tuple node for 0j node set nonterminal node number of objects number of questions object probabilities occurrence of Qa optimal binary identification optimal identification procedure optimal procedure optimal solution cost ordered partition original problem original solution pair-restricted binary identification possible probability sum Proof Qj occurs question costs questions occurring requires an amount resulting in F satisfies simple binary identification single object solution is optimal solved subproblem corresponding subtree tabular description terminal node terminal question distinguishing theorem 1.1 type 2 questions unknown object