Comparative Analysis of Deterministic and Nondeterministic Decision Trees

Comparative Analysis of Deterministic and Nondeterministic Decision Trees
Author: Mikhail Moshkov
Publisher: Springer Nature
Total Pages: 297
Release: 2020-03-14
Genre: Technology & Engineering
ISBN: 303041728X

Download Comparative Analysis of Deterministic and Nondeterministic Decision Trees Book in PDF, Epub and Kindle

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.


Comparative Analysis of Deterministic and Nondeterministic Decision Trees
Language: en
Pages: 297
Authors: Mikhail Moshkov
Categories: Technology & Engineering
Type: BOOK - Published: 2020-03-14 - Publisher: Springer Nature

GET EBOOK

This book compares four parameters of problems in arbitrary information systems: complexity of problem representation and complexity of deterministic, nondeterm
Recent Challenges in Intelligent Information and Database Systems
Language: en
Pages: 386
Authors: Ngoc Thanh Nguyen
Categories:
Type: BOOK - Published: - Publisher: Springer Nature

GET EBOOK

Transactions on Rough Sets III
Language: en
Pages: 468
Authors: James F. Peters
Categories: Computers
Type: BOOK - Published: 2005-05-02 - Publisher: Springer

GET EBOOK

The LNCS journal Transactions on Rough Sets is devoted to the entire spectrum of rough sets related issues, from logical and mathematical foundations, through a
Computational Collective Intelligence
Language: en
Pages: 415
Authors: Ngoc Thanh Nguyen
Categories:
Type: BOOK - Published: - Publisher: Springer Nature

GET EBOOK

Rough Sets
Language: en
Pages: 384
Authors: Mengjun Hu
Categories:
Type: BOOK - Published: - Publisher: Springer Nature

GET EBOOK