Decision Trees with Hypotheses

R$ 313,84

Categorias:

Descrição

Introduction.- Main Notions.- Dynamic Programming Algorithms for Minimization of Decision Tree Complexity.- Construction of Optimal Decision Trees and Deriving Decision Rules from Them.- Greedy Algorithms for Construction of Decision Trees with Hypotheses.- Decision Trees with Hypotheses for Recognition of Monotone Boolean Functions and for Sorting.- Infinite Binary Information Systems. Decision Trees of Types 1, 2, and 3.- Infinite Binary Information Systems. Decision Trees of Types 4 and 5.- Infinite Families of Concepts.

Sobre o Livro

Modelos de decisão com hipóteses são desenvolvidos a partir de algoritmos para minimização da complexidade de árvores de decisão, com ênfase em programação dinâmica.

Algoritmos gulosos e métodos construtivos são apresentados para construção de árvores ótimas e derivação de regras de decisão, com exemplos aplicados a funções booleanas monotônicas e problemas de ordenação.

Capítulos dedicados a sistemas binários infinitos trazem análise de famílias infinitas de conceitos e discutem cinco tipos distintos de árvores de decisão, com resultados teóricos e implicações para reconhecimento de conceitos.