A word in response to the corona virus crisis: Your print orders will be fulfilled, even in these challenging times. If you don’t want to wait – have a look at our ebook offers and start reading immediately.

Intelligent Systems Reference Library

Comparative Analysis of Deterministic and Nondeterministic Decision Trees

Authors: Moshkov, Mikhail

Free Preview
  • Focuses on the comparative analysis of deterministic and nondeterministic decision trees for problems in information systems
  •  
  • Compares the complexity of problem representation and minimum complexities of deterministic, nondeterministic, and strongly nondeterministic decision trees, solving the problem in the frameworks of both local and global approaches
  •  
  • Intended for researchers who use decision trees and rules in the design and analysis of algorithms, and in data analysis, especially those working in rough set theory, test theory and logical analysis of data 
see more benefits

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-3-030-41728-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.99
price for USA in USD
  • ISBN 978-3-030-41727-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book compares four parameters of problems in arbitrary information systems: complexity of problem representation and complexity of deterministic, nondeterministic, and strongly nondeterministic decision trees for problem solving. Deterministic decision trees are widely used as classifiers, as a means of knowledge representation, and as algorithms. Nondeterministic (strongly nondeterministic) decision trees can be interpreted as systems of true decision rules that cover all objects (objects from one decision class).

 

This book develops tools for the study of decision trees, including bounds on complexity and algorithms for construction of decision trees for decision tables with many-valued decisions. It considers two approaches to the investigation of decision trees for problems in information systems: local, when decision trees can use only attributes from the problem representation; and global, when decision trees can use arbitrary attributes from the information system. For both approaches, it describes all possible types of relationships among the four parameters considered and discusses the algorithmic problems related to decision tree optimization. The results presented are useful for researchers who apply decision trees and rules to algorithm design and to data analysis, especially those working in rough set theory, test theory and logical analysis of data. This book can also be used as the basis for graduate courses. 

Table of contents (25 chapters)

Table of contents (25 chapters)
  • Introduction

    Pages 1-14

    Moshkov, Mikhail

  • Basic Definitions and Notation

    Pages 17-23

    Moshkov, Mikhail

  • Lower Bounds on Complexity of Deterministic Decision Trees for Decision Tables

    Pages 25-36

    Moshkov, Mikhail

  • Upper Bounds on Complexity and Algorithms for Construction of Deterministic Decision Trees for Decision Tables. First Approach

    Pages 37-63

    Moshkov, Mikhail

  • Upper Bounds and Algorithms for Construction of Deterministic Decision Trees for Decision Tables. Second Approach

    Pages 65-84

    Moshkov, Mikhail

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-3-030-41728-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.99
price for USA in USD
  • ISBN 978-3-030-41727-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Comparative Analysis of Deterministic and Nondeterministic Decision Trees
Authors
Series Title
Intelligent Systems Reference Library
Series Volume
179
Copyright
2020
Publisher
Springer International Publishing
Copyright Holder
The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
eBook ISBN
978-3-030-41728-4
DOI
10.1007/978-3-030-41728-4
Hardcover ISBN
978-3-030-41727-7
Series ISSN
1868-4394
Edition Number
1
Number of Pages
XVI, 297
Number of Illustrations
4 b/w illustrations
Topics