Abstract
In this paper, we propose a method for solving the system of fuzzy relation equations (SFRE) with extended max–min composition for inverse inference problems. The properties of interval and constrained solutions with granular and relational structure of the solution set are investigated. The extended max–min SFRE can be represented in the form of the max–min subsystems aggregated using the min operator or dual min–max subsystems aggregated using the max operator. When decomposing the SFRE, the set of solutions can be decomposed into the lower and upper subsets bounded by the same aggregating solutions. Each lower (upper) subset is defined by the unique greatest (least) or aggregating solution and the set of minimal (maximal) solutions. Following Bartl et al. (Fuzzy Sets Syst 187:103–112, 2012), to avoid excessive granularity and ensure interpretability of the interval solutions when restoring causes through observed effects, the constraints in the form of linguistic modifiers are imposed on the measures of causes significances. The interval solutions are modeled by the complete crisp solutions, that is, the maximum solutions for the vectors of binary weights of the linguistic modifiers. The search for approximate solutions of the SFRE amounts to solving the optimization problem using the genetic algorithm. Due to the properties of the solution set, the genetic search for the lower and upper subsets is parallelized for each aggregating solution. The developed method makes it possible to simplify the search for the solution set based on the constraints on accuracy (interpretability) of the applied problem.
Similar content being viewed by others
Data availability
The dataset generated and analyzed during the current study is available in the author’s repository, https://iq.vntu.edu.ua/fm/f.php#fdb/1002/Data_collection.
References
Azarov O, Krupelnitskyi L, Rakytyanska H (2021) Sound field reconstruction from incomplete data by solving fuzzy relational equations. In: Babichev S, Lytvynenko V, Wójcik W, Vyshemyrskaya S (eds) Lecture notes in computational intelligence and decision making. ISDMCI 2020. Advances in intelligent systems and computing, vol 1246. Springer, Cham, pp 547–566. https://doi.org/10.1007/978-3-030-54215-3_35
Bartl E, Belohlavek R (2015) Hardness of solving relational equations. IEEE Trans Fuzzy Syst 23(6):2435–2438. https://doi.org/10.1109/TFUZZ.2015.2394396
Bartl E, Prochazka P (2017) Do we need minimal solutions of fuzzy relational equations in advance? IEEE Trans Fuzzy Syst 25(5):1356–1363. https://doi.org/10.1109/TFUZZ.2016.2598860
Bartl E, Trnecka M (2021) Covering of minimal solutions to fuzzy relational equations. Int J General Syst 50(2):117–138. https://doi.org/10.1080/03081079.2020.1865340
Bartl E, Belohlavek R, Vychodil V (2012) Bivalent and other solutions of fuzzy relational equations via linguistic hedges. Fuzzy Sets Syst 187(1):103–112. https://doi.org/10.1016/j.fss.2011.05.020
Cao N, Holčapek M, Štěpnička M (2018) Extensions of fuzzy relational compositions based on generalized quantifiers. Fuzzy Sets Syst 339:73–98. https://doi.org/10.1016/j.fss.2017.04.009
Di Nola A, Sessa S, Pedrycz W, Sancez E (1989) Fuzzy relational equations and their applications to knowledge engineering. Kluwer, Dordrecht
Díaz-Moreno JC, Medina J, Turunen E (2017) Minimal solutions of general fuzzy relation equations on linear carriers. An algebraic characterization. Fuzzy Sets Syst 311:112–123. https://doi.org/10.1016/j.fss.2016.02.004
Fan H, Feng JE, Meng M, Wang B (2020) General decomposition of fuzzy relations: semi-tensor product approach. Fuzzy Sets Syst 384:75–90. https://doi.org/10.1016/j.fss.2018.12.012
Guu SM, Wu YK (2019) Multiple objective optimization for systems with addition–min fuzzy relational inequalities. Fuzzy Optim Decis Making 18(4):529–544. https://doi.org/10.1007/s10700-019-09306-8
Le VH, Tran DK (2018) Extending fuzzy logics with many hedges. Fuzzy Sets Syst 345:126–138. https://doi.org/10.1016/j.fss.2018.01.014
Li M, Wang XP (2021) Remarks on minimal solutions of fuzzy relation inequalities with addition-min composition. Fuzzy Sets Syst 410:19–26. https://doi.org/10.1016/j.fss.2020.09.014
Lin JL, Wu YK, Guu SM (2011) On fuzzy relational equations and the covering problem. Inf Sci 181(14):2951–2963. https://doi.org/10.1016/j.ins.2011.03.004
Markovskii A (2005) On the relation between equations with max-product composition and the covering problem. Fuzzy Sets Syst 153(2):261–273. https://doi.org/10.1016/j.fss.2005.02.010
Medina J (2017) Minimal solutions of generalized fuzzy relational equations: clarifications and corrections towards a more flexible setting. Int J Approx Reason 84:33–38. https://doi.org/10.1016/j.ijar.2017.02.002
Novák V (2015) Evaluative linguistic expressions vs. fuzzy categories. Fuzzy Sets Syst 281:73–87. https://doi.org/10.1016/j.fss.2015.08.022
Peeva K (2013) Resolution of fuzzy relational equations—method, algorithm and software with applications. Inf Sci 234:44–63. https://doi.org/10.1016/j.ins.2011.04.011
Peeva K, Kyosev Y (2004) Fuzzy relational calculus, theory applications and software. World Scientific, New York
Qiu J, Li G, Yang X (2021) Arbitrary-term-absent max-product fuzzy relation inequalities and its lexicographic minimal solution. Inf Sci 567:167–184. https://doi.org/10.1016/j.ins.2021.03.021
Rakityanskaya A, Rotshtein A (2007) Fuzzy relation-based diagnosis. Autom Remote Control 68(12):2198–2213. https://doi.org/10.1134/S0005117907120089
Rakytyanska H (2018) Classification rule hierarchical tuning with linguistic modification based on solving fuzzy relational equations. Eastern-Eur J Enterp Technol 1(4):50–58. https://doi.org/10.15587/1729-4061.2018.123567
Rakytyanska H (2023) Knowledge distillation in granular fuzzy models by solving fuzzy relation equations. In: Pedrycz W, Chen SM (eds) Advancements in knowledge distillation: towards new horizons of intelligent system. Studies in computational intelligence, vol 1100. Springer, Cham, pp 95–133. https://doi.org/10.1007/978-3-031-32095-8_4
Rotshtein A, Rakytyanska H (2009) Adaptive diagnostic system based on fuzzy relations. Cyberns Syst Analysis 45(4):623–637. https://doi.org/10.1007/s10559-009-9130-4
Rotshtein A, Rakytyanska H (2011) Fuzzy logic and the least squares method in diagnosis problem solving. In: Sarma RD (ed) Genetic diagnoses. Nova Science Publishers, New York, pp 53–97
Rotshtein A, Rakytyanska H (2012) Fuzzy evidence in identification, forecasting and diagnosis. Studies in fuzziness and soft computing, vol 275. Springer, Heidelberg. https://doi.org/10.1007/978-3-642-25786-5
Rotshtein A, Rakytyanska H (2014) Optimal design of rule-based systems by solving fuzzy relational equations. In: Hippe Z, Kulikowski L, Mroczek T, Wtorek J (eds) Issues and challenges in artificial intelligence. Studies in computational intelligence, vol 559. Springer, Cham, pp 167–178. https://doi.org/10.1007/978-3-319-06883-1_14
Shieh BS (2008) Deriving minimal solutions for fuzzy relation equations with max-product composition. Inf Sci 178(19):3766–3774. https://doi.org/10.1016/j.ins.2008.05.030
Shieh BS (2013) Solution to the covering problem. Inf Sci 222:626–633. https://doi.org/10.1016/j.ins.2012.08.018
Stankovic I, Ciric I, Ignjatovic J (2017) Fuzzy relation equations and inequalities with two unknowns and their applications. Fuzzy Sets Syst 322:86–105. https://doi.org/10.1016/j.fss.2017.03.011
Sun F, Qu XB (2021) Resolution of fuzzy relation equations with increasing operations over complete lattices. Inf Sci 570:451–467. https://doi.org/10.1016/j.ins.2021.04.065
Sun F, Qu XB, Wang XP (2016) Remarks on minimal solutions of a system of fuzzy relation equations over complete infinitely distributive lattices. Soft Comput 20(2):423–428. https://doi.org/10.1007/s00500-015-1771-9
Sun F, Qu XB, Wang XP, Zhu L (2020) On pre-solution matrices of fuzzy relation equations over complete Brouwerian lattices. Fuzzy Sets Syst 384:34–53. https://doi.org/10.1016/j.fss.2019.03.008
Turunen E (2020) Necessary and sufficient conditions for the existence of solution of generalized fuzzy relation equations A ⇔X = B. Inf Sci 536:351–357. https://doi.org/10.1016/j.ins.2020.05.015
Vidal A, Esteva F, Godo L (2020) Axiomatizing logics of fuzzy preferences using graded modalities. Fuzzy Sets Syst 401:163–188. https://doi.org/10.1016/j.fss.2020.01.002
Yager R, Filev D (1994) Essentials of fuzzy modeling and control. Willey, New York
Yang X (2020a) Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain. Fuzzy Sets Syst 384(1):54–74. https://doi.org/10.1016/j.fss.2019.04.029
Yang XP (2020b) Leximax minimum solution of addition-min fuzzy relation inequalities. Inf Sci 524:184–198. https://doi.org/10.1016/j.ins.2020.03.047
Yang XB, Yang XP, Hayat K (2017) A new characterization of the minimal solution set to max-min fuzzy relation inequalities. Fuzzy Inf Eng 9(4):423–435. https://doi.org/10.1016/j.fiae.2017.12.002
Yang XP, Yuan DH, Cao BY (2018) Lexicographic optimal solution of the multi-objective programming problem subject to max-product fuzzy relation inequalities. Fuzzy Sets Syst 341:92–112. https://doi.org/10.1016/j.fss.2017.08.001
Yeh CT (2008) On the minimal solutions of max–min fuzzy relational equations. Fuzzy Sets Syst 159(1):23–39. https://doi.org/10.1016/j.fss.2007.07.017
Acknowledgements
The paper was prepared within the 0120U002205 “High-performance multi-channel analog–digital self-calibrated systems for monitoring and synchronous processing of low-frequency signals” project.
Funding
This work was supported by the project 0120U002205 “High-performance multi-channel analog–digital self-calibrated systems for monitoring and synchronous processing of low-frequency signals”, 2020–2022, Vinnytsia National Technical University.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author has no relevant financial or non-financial interests to disclose.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Rakytyanska, H. Inverse inference based on interpretable constrained solutions of fuzzy relational equations with extended max–min composition. Soft Comput 28, 5461–5478 (2024). https://doi.org/10.1007/s00500-023-09301-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-09301-7