Greedy Algorithms for Construction of Decision Trees with Hypotheses

Mohammad Azad; Igor Chikalov; Shahid Hussain; Mikhail Moshkov; Beata Zielosko

doi:10.1007/978-3-031-08585-7_5

Greedy Algorithms for Construction of Decision Trees with Hypotheses

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko

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

Abstract

In this chapter, we present greedy algorithms based on diverse uncertainty measures for the construction of decision trees with hypotheses and discuss the results of computer experiments on various data sets and randomly generated Boolean functions. We also study the length and coverage of decision rules derived from the decision trees constructed by greedy algorithms.

Original language	English (US)
Title of host publication	Decision Trees with Hypotheses
Publisher	Springer International Publishing
Pages	55-72
Number of pages	18
ISBN (Print)	9783031085840
DOIs	https://doi.org/10.1007/978-3-031-08585-7_5
State	Published - Nov 19 2022

Access to Document

10.1007/978-3-031-08585-7_5

Cite this

@inbook{d1f7294ac56d4a20ba6c70f6cef93938,

title = "Greedy Algorithms for Construction of Decision Trees with Hypotheses",

abstract = "In this chapter, we present greedy algorithms based on diverse uncertainty measures for the construction of decision trees with hypotheses and discuss the results of computer experiments on various data sets and randomly generated Boolean functions. We also study the length and coverage of decision rules derived from the decision trees constructed by greedy algorithms.",

author = "Mohammad Azad and Igor Chikalov and Shahid Hussain and Mikhail Moshkov and Beata Zielosko",

note = "KAUST Repository Item: Exported on 2022-12-02",

year = "2022",

month = nov,

day = "19",

doi = "10.1007/978-3-031-08585-7_5",

language = "English (US)",

isbn = "9783031085840",

pages = "55--72",

booktitle = "Decision Trees with Hypotheses",

publisher = "Springer International Publishing",

}

TY - CHAP

T1 - Greedy Algorithms for Construction of Decision Trees with Hypotheses

AU - Azad, Mohammad

AU - Chikalov, Igor

AU - Hussain, Shahid

AU - Moshkov, Mikhail

AU - Zielosko, Beata

N1 - KAUST Repository Item: Exported on 2022-12-02

PY - 2022/11/19

Y1 - 2022/11/19

N2 - In this chapter, we present greedy algorithms based on diverse uncertainty measures for the construction of decision trees with hypotheses and discuss the results of computer experiments on various data sets and randomly generated Boolean functions. We also study the length and coverage of decision rules derived from the decision trees constructed by greedy algorithms.

AB - In this chapter, we present greedy algorithms based on diverse uncertainty measures for the construction of decision trees with hypotheses and discuss the results of computer experiments on various data sets and randomly generated Boolean functions. We also study the length and coverage of decision rules derived from the decision trees constructed by greedy algorithms.

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

UR - https://link.springer.com/10.1007/978-3-031-08585-7_5

U2 - 10.1007/978-3-031-08585-7_5

DO - 10.1007/978-3-031-08585-7_5

M3 - Chapter

SN - 9783031085840

SP - 55

EP - 72

BT - Decision Trees with Hypotheses

PB - Springer International Publishing

ER -

Greedy Algorithms for Construction of Decision Trees with Hypotheses

Abstract

Access to Document

Other files and links

Fingerprint

Cite this