Common Decision Trees, Rules, and Tests (Reducts) for Dispersed Decision Tables

نویسندگان

چکیده

In this paper, we assume that a dispersed data is represented by finite set S of decision tables with equal sets attributes. We discuss one the possible ways to study trees common all from S: building table for which coincides S. show when can build such and how it in polynomial time. If have table, apply various tree learning algorithms. extend considered approach rules test (reducts)

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Decision Trees and Decision Rules

The logic-based decision trees and decision rules methodology performs well across a wide range of data mining problems. It also has the advantage that the results can be expressed in terms that the end-user can easily understand. Directory • Table of

متن کامل

Decision Rules for Decision Tables with Many-Valued Decisions

The paper is devoted to the study of a greedy algorithm for construction of approximate decision rules. This algorithm is applicable to decision tables with many-valued decisions where each row is labeled with a set of decisions. For a given row, we should find a decision from the set attached to this row. We consider bounds on the precision of this algorithm relative to the length of rules. To...

متن کامل

Optimal Decision Trees Generation from OR-Decision Tables

In this paper we present a novel dynamic programming algorithm to synthesize an optimal decision tree from OR-decision tables, an extension of standard decision tables, which allow to choose between several alternative actions in the same rule. Experiments are reported, showing the computational time improvements over state of the art implementations of connected components labeling, using this...

متن کامل

Management of Business Rules Using Decision Tables

UML has established itself as the leading OO analysis and design methodology. This paper presents a business rules engineering approach to define decision tables in consistency with Unified Modeling Language (UML) model. Supporting tools are under the development on top of a commercial CASE tool for UML.

متن کامل

Data mining with decision trees and decision rules

This paper describes the use of decision tree and rule induction in data mining applications. Of methods for classi cation and regression that have been developed in the elds of pattern recognition, statistics, and machine learning, these are of particular interest for data mining since they utilize symbolic and interpretable representations. Symbolic solutions can provide a high degree of insi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Procedia Computer Science

سال: 2022

ISSN: ['1877-0509']

DOI: https://doi.org/10.1016/j.procs.2022.09.308