Comparative Analysis of Deterministic and Nondeterministic Decision Trees (Paperback, 1st ed. 2020)

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.

General

Imprint:	Springer Nature Switzerland AG
Country of origin:	Switzerland
Series:	Intelligent Systems Reference Library, 179
Release date:	March 2021
First published:	2020
Authors:	Mikhail Moshkov
Dimensions:	235 x 155mm (L x W)
Format:	Paperback
Pages:	297
Edition:	1st ed. 2020
ISBN-13:	978-3-03-041730-7
Categories:	Books > Computing & IT > Applications of computing > Databases > General Books > Computing & IT > Applications of computing > Artificial intelligence > General Books > Professional & Technical > Electronics & communications engineering > Electronics engineering > Automatic control engineering > General Promotions
LSN:	3-03-041730-1
Barcode:	9783030417307

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!