| 書目名稱 | Comparative Analysis of Deterministic and Nondeterministic Decision Trees |
| 編輯 | Mikhail Moshkov |
| 視頻video | http://file.papertrans.cn/231/230834/230834.mp4 |
| 概述 | 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 |
| 叢書名稱 | Intelligent Systems Reference Library |
| 圖書封面 |  |
| 描述 | .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 presen |
| 出版日期 | Book 2020 |
| 關鍵詞 | Decision Trees; Local Approach; Global Approach; Deterministic Decision Trees; Local Decision Trees |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-030-41728-4 |
| isbn_softcover | 978-3-030-41730-7 |
| isbn_ebook | 978-3-030-41728-4Series ISSN 1868-4394 Series E-ISSN 1868-4408 |
| issn_series | 1868-4394 |
| copyright | The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerl |
|Archiver|手機版|小黑屋|
派博傳思國際
( 京公網(wǎng)安備110108008328)
GMT+8, 2025-10-10 01:25
發(fā)表于 2025-3-21 18:50:58
