@inbook{a31a230d20874198a74c1c6537717ac5,
title = "Bi-criteria optimization problem for decision and inhibitory trees: Cost versus cost",
abstract = "In this chapter, we study bi-criteria optimization problem cost versus cost for decision and inhibitory trees. We design an algorithm which constructs the set of Pareto optimal points for bi-criteria optimization problem for decision trees, and show how the constructed set can be transformed into the graphs of functions that describe the relationships between the studied cost functions. We extend the obtained results to the case of inhibitory trees. We consider two applications: study of 12 greedy heuristics as algorithms for single- and bi-criteria optimization of decision and inhibitory trees, and study of two relationships for decision trees related to knowledge representation—number of nodes versus depth and number of nodes versus average depth.",
author = "Fawaz Alsolami and Mohammad Azad and Igor Chikalov and Mikhail Moshkov",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.",
year = "2020",
doi = "10.1007/978-3-030-12854-8_8",
language = "English (US)",
series = "Intelligent Systems Reference Library",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "121--139",
booktitle = "Intelligent Systems Reference Library",
address = "Germany",
}