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

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.

Transactions on Rough Sets III

Transactions on Rough Sets III
Author: James F. Peters
Publisher: Springer
Total Pages: 468
Release: 2005-05-02
Genre: Computers
ISBN: 354031850X

The LNCS journal Transactions on Rough Sets is devoted to the entire spectrum of rough sets related issues, from logical and mathematical foundations, through all aspects of rough set theory and its applications, such as data mining, knowledge discovery, and intelligent information processing, to relations between rough sets and other approaches to uncertainty, vagueness, and incompleteness, such as fuzzy sets and theory of evidence. This third volume of the Transactions on Rough Sets presents 11 revised papers that have been through a careful peer reviewing process by the journal's Editorial Board. The research monograph "Time Complexity of Decision Trees" by Mikhail Ju. Moshkov is presented in the section on dissertation and monographs. Among the regular papers the one by Zdzislaw Pawlak entitled "Flow Graphs and Data Mining" deserves a special mention.

Rough Sets

Rough Sets
Author: Mengjun Hu
Publisher: Springer Nature
Total Pages: 384
Release:
Genre:
ISBN: 3031656652

Transactions on Rough Sets IV

Transactions on Rough Sets IV
Author: James F. Peters
Publisher: Springer
Total Pages: 384
Release: 2005-11-15
Genre: Computers
ISBN: 3540320164

Volume IV of the Transactions on Rough Sets (TRS) introduces a number of new advances in the theory and application of rough sets. Rough sets and - proximationspaceswereintroducedmorethan30yearsagobyZdzis lawPawlak. These advances have profound implications in a number of research areas such as the foundations of rough sets, approximate reasoning, arti?cial intelligence, bioinformatics,computationalintelligence, cognitivescience, intelligentsystems, datamining,machineintelligence,andsecurity. Inaddition,itisevidentfromthe papers included in this volume that the foundations and applications of rough sets is a very active research area worldwide. A total of 16 researchers from 7 countries are represented in this volume, namely, Canada, India, Norway, S- den, Poland, Russia and the United States of America. Evidence of the vigor, breadth and depth of research in the theory and applications of rough sets can be found in the 10 articles in this volume. Prof. Pawlak has contributed a treatise on the philosophical underpinnings of rough sets. In this treatise, observations are made about the Cantor notion of a set, antinomies arising from Cantor sets, the problem of vagueness (es- cially, vague (imprecise) concepts), fuzzy sets, rough sets, fuzzy vs. rough sets as well as logic and rough sets. Among the many vistas and research directions suggested by Prof. Pawlak, one of the most fruitful concerns the model for a rough membership function, which was incarnated in many di?erent forms since its introduction by Pawlakand Skowronin 1994. Recall, here, that Prof.

Rough Sets

Rough Sets
Author: Andrea Campagner
Publisher: Springer Nature
Total Pages: 686
Release: 2024-01-31
Genre: Computers
ISBN: 3031509595

This book constitutes the refereed proceedings of the International Joint Conference on Rough Sets, IJCRS 2023, held in Krakow, Poland, during October 5–8, 2023. The 43 full papers included in this book were carefully reviewed and selected from 83 submissions. They were organized in topical sections as follows: Rough Set Models, Foundations, Three-way Decisions, Granular Models, Distances and Similarities, Hybrid Approaches, Applications, Cybersecurity and IoT.

Rough Sets and Current Trends in Computing

Rough Sets and Current Trends in Computing
Author: Wojciech Ziarko
Publisher: Springer Science & Business Media
Total Pages: 685
Release: 2001-12-14
Genre: Computers
ISBN: 3540430741

This book constitutes the thoroughly refereed post-proceedings of the Second International Conference on Rough Sets and Current Trends in Computing, RSCTC 2000, held in Banff, Canada in October 2000. The 80 revised papers presented together with an introduction and three keynote presentations have gone through two rounds of reviewing and revision. The papers are organized in topical sections on granual computing, rough sets and systems, fuzzy sets and systems, rough sets and data mining, nonclassical logics and reasoning, pattern recognition and image processing, neural networks and genetic algorithms, and current trends in computing.

Rough Set Methods and Applications

Rough Set Methods and Applications
Author: Lech Polkowski
Publisher: Springer Science & Business Media
Total Pages: 704
Release: 2000-11-16
Genre: Computers
ISBN: 9783790813289

Rough set approach to reasoning under uncertainty is based on inducing knowledge representation from data under constraints expressed by discernibility or, more generally, similarity of objects. Knowledge derived by this approach consists of reducts, decision or association rules, dependencies, templates, or classifiers. This monograph presents the state of the art of this area. The reader will find here a deep theoretical discussion of relevant notions and ideas as well as rich inventory of algorithmic and heuristic tools for knowledge discovery by rough set methods. An extensive bibliography will help the reader to get an acquaintance with this rapidly growing area of research.

Rough Sets

Rough Sets
Author: Lech Polkowski
Publisher: Springer Science & Business Media
Total Pages: 549
Release: 2013-06-05
Genre: Mathematics
ISBN: 3790817767

A comprehensive introduction to mathematical structures essential for Rough Set Theory. The book enables the reader to systematically study all topics of rough set theory. After a detailed introduction in Part 1 along with an extensive bibliography of current research papers. Part 2 presents a self-contained study that brings together all the relevant information from respective areas of mathematics and logics. Part 3 provides an overall picture of theoretical developments in rough set theory, covering logical, algebraic, and topological methods. Topics covered include: algebraic theory of approximation spaces, logical and set-theoretical approaches to indiscernibility and functional dependence, topological spaces of rough sets. The final part gives a unique view on mutual relations between fuzzy and rough set theories (rough fuzzy and fuzzy rough sets). Over 300 excercises allow the reader to master the topics considered. The book can be used as a textbook and as a reference work.