Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions (Intelligent Systems Reference Library Book 156)

The results presented here (including the assessment of a new tool – inhibitory trees) offer valuable tools for researchers in the areas of data mining, knowledge discovery, and machine learning, especially those whose work involves decision tables with many-valued decisions. The authors consider various examples of problems and corresponding decision tables with many-valued decisions, discuss the difference between decision and inhibitory trees and rules, and develop tools for their analysis and design. Applications include the study of totally optimal (optimal in relation to a number of criteria simultaneously) decision and inhibitory trees and rules; the comparison of greedy heuristics for tree and rule construction as single-criterion and bi-criteria optimization algorithms; and the development of a restricted multi-pruning approach used in classification and knowledge representation. Front Matter ....Pages i-xvii Introduction (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 1-14 Front Matter ....Pages 15-15 Explaining Examples (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 17-36 Three Approaches to Handle Inconsistency in Decision Tables (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 37-44 Preliminary Results for Decision and Inhibitory Trees, Tests, Rules, and Rule Systems (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 45-73 Front Matter ....Pages 75-76 Decision Tables and Tools for Study of Pareto-Optimal Points (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 77-90 Decision and Inhibitory Trees (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 91-103 Multi-stage Optimization of Decision and Inhibitory Trees (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 105-119 Bi-criteria Optimization Problem for Decision and Inhibitory Trees: Cost Versus Cost (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 121-139 Bi-criteria Optimization Problem for Decision (Inhibitory) Trees: Cost Versus Uncertainty (Completeness) (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 141-151 Multi-pruning and Restricted Multi-pruning of Decision Trees (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 153-174 Front Matter ....Pages 175-175 Decision and Inhibitory Rules and Systems of Rules (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 177-184 Multi-stage Optimization of Decision and Inhibitory Rules (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 185-202 Bi-criteria Optimization Problem for Rules and Systems of Rules: Cost Versus Cost (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 203-224 Bi-criteria Optimization Problem for Rules and Systems of Rules: Cost Versus Uncertainty (Completeness) (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 225-241 Front Matter ....Pages 243-243 Local and Global Approaches to Study of Decision and Inhibitory Trees and Rule Systems (Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov)....Pages 245-269 Back Matter ....Pages 271-276