Skip to main content
  • Book
  • © 2020

Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions

  • Presents a revealing study on decision and inhibitory trees and rules for decision tables with many-valued decisions
  • Provides various examples of problems and decision tables with many-valued decisions
  • Studies the time complexity of decision and inhibitory trees and rule systems over arbitrary sets of attributes represented by information systems

Part of the book series: Intelligent Systems Reference Library (ISRL, volume 156)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (15 chapters)

  1. Front Matter

    Pages i-xvii
  2. Introduction

    • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
    Pages 1-14
  3. Explaining Examples and Preliminary Results

    1. Front Matter

      Pages 15-15
    2. Explaining Examples

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 17-36
    3. Three Approaches to Handle Inconsistency in Decision Tables

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 37-44
    4. Preliminary Results for Decision and Inhibitory Trees, Tests, Rules, and Rule Systems

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 45-73
  4. Extensions of Dynamic Programming for Decision and Inhibitory Trees

    1. Front Matter

      Pages 75-76
    2. Decision Tables and Tools for Study of Pareto-Optimal Points

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 77-90
    3. Decision and Inhibitory Trees

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 91-103
    4. Multi-stage Optimization of Decision and Inhibitory Trees

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 105-119
    5. Bi-criteria Optimization Problem for Decision and Inhibitory Trees: Cost Versus Cost

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 121-139
    6. Bi-criteria Optimization Problem for Decision (Inhibitory) Trees: Cost Versus Uncertainty (Completeness)

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 141-151
    7. Multi-pruning and Restricted Multi-pruning of Decision Trees

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 153-174
  5. Extensions of Dynamic Programming for Decision and Inhibitory Rules and Systems of Rules

    1. Front Matter

      Pages 175-175
    2. Decision and Inhibitory Rules and Systems of Rules

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 177-184
    3. Multi-stage Optimization of Decision and Inhibitory Rules

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 185-202
    4. Bi-criteria Optimization Problem for Rules and Systems of Rules: Cost Versus Cost

      • Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov
      Pages 203-224
    5. 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
  6. Study of Decision and Inhibitory Trees and Rule Systems Over Arbitrary Information Systems

    1. Front Matter

      Pages 243-243
    2. 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

About this book

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.


Authors and Affiliations

  • Computer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia

    Fawaz Alsolami, Mohammad Azad, Igor Chikalov, Mikhail Moshkov

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access