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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
AbouEisha, H., Amin, T., Chikalov, I., Hussain, S., Moshkov, M.: Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining. Intelligent Systems Reference Library, vol. 146. Springer, Berlin (2019)
Alsolami, F., Amin, T., Chikalov, I., Moshkov, M.: Bi-criteria optimization problems for decision rules. Ann. Oper. Res. 271(2), 279–295 (2018)
Alsolami, F., Azad, M., Chikalov, I., Moshkov, M.: Decision rule classifiers for multi-label decision tables. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Ras, Z.W. (eds.) Rough Sets and Intelligent Systems Paradigms – Second International Conference, RSEISP 2014, held as part of JRS 2014, Granada and Madrid, Spain, 9–13 July 2014. Lecture Notes in Computer Science, vol. 8537, pp. 191–197. Springer, Berlin (2014)
Alsolami, F., Chikalov, I., Moshkov, M.: Comparison of heuristics for inhibitory rule optimization. In: Jedrzejowicz, P., Jain, L.C., Howlett, R.J., Czarnowski, I. (eds.) 18th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, KES 2014, Gdynia, Poland, 15–17 Sept 2014. Procedia Computer Science, vol. 35, pp. 378–387. Elsevier, Amsterdam (2014)
Amin, T., Chikalov, I., Moshkov, M., Zielosko, B.: Relationships between length and coverage of exact decision rules. In: Popova-Zeugmann L. (ed.) 21th International Workshop on Concurrency, Specification and Programming, CS&P 2012, Berlin, Germany, 26–28 Sept 2012. CEUR Workshop Proceedings, vol. 928, pp. 1–12. CEUR-WS.org (2012)
Delimata, P., Moshkov, M., Skowron, A., Suraj, Z.: Inhibitory Rules in Data Analysis: A Rough Set Approach. Studies in Computational Intelligence, vol. 163. Springer, Berlin (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Alsolami, F., Azad, M., Chikalov, I., Moshkov, M. (2020). Bi-criteria Optimization Problem for Rules and Systems of Rules: Cost Versus Cost. In: Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions. Intelligent Systems Reference Library, vol 156. Springer, Cham. https://doi.org/10.1007/978-3-030-12854-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-12854-8_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12853-1
Online ISBN: 978-3-030-12854-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)