Greedy Algorithm for the Construction of Approximate Decision Rules for Decision Tables with Many-Valued Decisions

Mohammad Azad; Mikhail Moshkov; Beata Zielosko

doi:10.1007/978-3-662-53611-7_2

Greedy Algorithm for the Construction of Approximate Decision Rules for Decision Tables with Many-Valued Decisions

Mohammad Azad, Mikhail Moshkov, Beata Zielosko

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

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 illustrate proposed approach we study a problem of recognition of labels of points in the plain. This paper contains also results of experiments with modified decision tables from UCI Machine Learning Repository.

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science
Publisher	Springer Nature
Pages	24-50
Number of pages	27
ISBN (Print)	9783662536100
DOIs	https://doi.org/10.1007/978-3-662-53611-7_2
State	Published - Oct 21 2016

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: Research reported in this publication was supported by the King Abdullah University of Science and Technology (KAUST). The authors wish to express their gratitude to anonymous reviewers for useful comments.

Access to Document

10.1007/978-3-662-53611-7_2

Cite this

@inbook{29a373d0e4df44d1822163525de87a04,

title = "Greedy Algorithm for the Construction of Approximate Decision Rules for Decision Tables with Many-Valued Decisions",

abstract = "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 illustrate proposed approach we study a problem of recognition of labels of points in the plain. This paper contains also results of experiments with modified decision tables from UCI Machine Learning Repository.",

author = "Mohammad Azad and Mikhail Moshkov and Beata Zielosko",

note = "KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: Research reported in this publication was supported by the King Abdullah University of Science and Technology (KAUST). The authors wish to express their gratitude to anonymous reviewers for useful comments.",

year = "2016",

month = oct,

day = "21",

doi = "10.1007/978-3-662-53611-7_2",

language = "English (US)",

isbn = "9783662536100",

pages = "24--50",

booktitle = "Lecture Notes in Computer Science",

publisher = "Springer Nature",

}

TY - CHAP

T1 - Greedy Algorithm for the Construction of Approximate Decision Rules for Decision Tables with Many-Valued Decisions

AU - Azad, Mohammad

AU - Moshkov, Mikhail

AU - Zielosko, Beata

N1 - KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: Research reported in this publication was supported by the King Abdullah University of Science and Technology (KAUST). The authors wish to express their gratitude to anonymous reviewers for useful comments.

PY - 2016/10/21

Y1 - 2016/10/21

N2 - 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 illustrate proposed approach we study a problem of recognition of labels of points in the plain. This paper contains also results of experiments with modified decision tables from UCI Machine Learning Repository.

AB - 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 illustrate proposed approach we study a problem of recognition of labels of points in the plain. This paper contains also results of experiments with modified decision tables from UCI Machine Learning Repository.

UR - http://hdl.handle.net/10754/622200

UR - http://link.springer.com/chapter/10.1007%2F978-3-662-53611-7_2

UR - http://www.scopus.com/inward/record.url?scp=84992332892&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-53611-7_2

DO - 10.1007/978-3-662-53611-7_2

M3 - Chapter

SN - 9783662536100

SP - 24

EP - 50

BT - Lecture Notes in Computer Science

PB - Springer Nature

ER -

Greedy Algorithm for the Construction of Approximate Decision Rules for Decision Tables with Many-Valued Decisions

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this