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

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.