Bi-criteria optimization problem for rules and systems of rules: Cost versus cost

Fawaz Alsolami*, Mohammad Azad, Igor Chikalov, Mikhail Moshkov

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

In this chapter, we consider algorithms which construct the sets of Pareto optimal points for bi-criteria optimization problems for decision rules and rule systems relative to two cost functions. We show how the constructed set of Pareto optimal points can be transformed into the graphs of functions which describe the relationships between the considered cost functions. We compare 13 greedy heuristics for construction of decision rules from the point of view of single-criterion optimization (relative to length or coverage) and bi-criteria optimization (relative to length and coverage). At the end of the chapter, we generalize the obtained results to the case of inhibitory rules and systems of inhibitory rules.

Original languageEnglish (US)
Title of host publicationIntelligent Systems Reference Library
PublisherSpringer Science and Business Media Deutschland GmbH
Pages203-224
Number of pages22
DOIs
StatePublished - 2020

Publication series

NameIntelligent Systems Reference Library
Volume156
ISSN (Print)1868-4394
ISSN (Electronic)1868-4408

ASJC Scopus subject areas

  • General Computer Science
  • Information Systems and Management
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Bi-criteria optimization problem for rules and systems of rules: Cost versus cost'. Together they form a unique fingerprint.

Cite this