Inverse Inference Based on Fuzzy Rules

Chapter
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 275)

Abstract

The wide class of the problems, arising from engineering, medicine, economics and other domains, belongs to the class of inverse problems [1]. The typical representative of the inverse problem is the problem of medical and technical diagnosis, which amounts to the restoration and the identification of the unknown causes of the disease or the failure through the observed effects, i.e. the symptoms or the external signs of the failure. The diagnosis problem, which is based on a cause and effect analysis and abductive reasoning can be formally described by neural networks [2] or Bayesian networks [3, 4]. In the cases, when domain experts are involved in developing cause-effect connections, the dependency between unobserved and observed parameters can be modelled using the means of fuzzy sets theory [5, 6]: fuzzy relations and fuzzy IF-THEN rules. Fuzzy relational calculus plays the central role as a uniform platform for inverse problem resolution on various fuzzy approximation operators [7, 8]. In the case of a multiple variable linguistic model, the cause-effect dependency is extended to the multidimensional fuzzy relational structure [6], and the problem of inputs restoration and identification amounts to solving a system of multidimensional fuzzy relational equations [9, 10]. Fuzzy IF-THEN rules enable us to consider complex combinations in cause-effect connections as being simpler and more natural, which are difficult to model with fuzzy relations. In rule-based models, an inputs-outputs connection is described by a hierarchical system of simplified fuzzy relational equations with max-min and dual min-max laws of composition [11 – 13].

Keywords

Genetic Algorithm Membership Function Fuzzy Rule Fuzzy Relation Abductive Reasoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tihonov, A.N., Arsenin, V.Y.: Methods of solving incorrect problems. Science (1974) (in Russian) Google Scholar
  2. 2.
    Abdelbar, A.M., Andrews, E., Wunsch, D.: Abductive reasoning with recurrent neural networks. Neural Networks 16, 665–673 (2003)CrossRefGoogle Scholar
  3. 3.
    Gelsema, E.S.: Abductive reasoning in Bayesian belief networks using a genetic algorithm. Pattern Recognition Letters 16(8), 865–871 (1995)CrossRefGoogle Scholar
  4. 4.
    Li, H.-L., Kao, H.-Y.: Constrained abductive reasoning with fuzzy parameters in Bayesian networks. Computers & Operations Research 32(1), 87–105 (2005)MATHCrossRefGoogle Scholar
  5. 5.
    Zadeh, L.: The Concept of Linguistic Variable and It’s Application to Approximate Decision Making. Mir, Moscow (1976)Google Scholar
  6. 6.
    Yager, R.R., Filev, D.P.: Essentials of Fuzzy Modelling and Control. John Willey & Sons, New York (1994)Google Scholar
  7. 7.
    Di Nola, A., Sessa, S., Pedrycz, W., Sanchez, E.: Fuzzy relation equations and their applications to knowledge engineering. Kluwer Academic Press, Dordrecht (1989)MATHGoogle Scholar
  8. 8.
    Peeva, K., Kyosev, Y.: Fuzzy relational calculus theory, applications and software. World Scientific, New York (2004) CD-ROM, http://mathworks.net MATHGoogle Scholar
  9. 9.
    Pedrycz, W.: Inverse problem in fuzzy relational equations. Fuzzy Sets Systems 36, 277–291 (1990)MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Pedrycz, W.: Approximate solutions of fuzzy relational equations. Fuzzy Sets Systems 28(2), 183–202 (1988)MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Rotshtein, A., Rakytyanska, H.: Diagnosis based on fuzzy IF-THEN rules and genetic algorithms. In: Hippe, Z.S., Kulikowski, J.L. (eds.) Human-Computer Systems Interaction. Backgrounds and Applications, Part I. AISC, vol. 60, pp. 541–556. Springer, Heidelberg (2009)Google Scholar
  12. 12.
    Rotshtein, A.P., Rakytyanska, H.B.: Fuzzy genetic object identification: Multiple inputs/Multiple outputs case. In: Hippe, Z.S., Kulikowski, J.L., Mroczek, T. (eds.) Human - Computer Systems Interaction, Part II. AISC, vol. 99, pp. 375–394. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  13. 13.
    Rotshtein, A., Rakytyanska, H.: Fuzzy logic and the least squares method in diagnosis problem solving. In: Sarma, R.D. (ed.) Genetic Diagnoses, Nova Science Publishers, N.-Y (2011)Google Scholar
  14. 14.
    Rotshtein, A., Rakytyanska, H.: Fuzzy relation-based diagnosis. Automation and Remote Control 68(12), 2198–2213 (2007)MathSciNetMATHCrossRefGoogle Scholar
  15. 15.
    Rotshtein, A., Rakytyanska, H.: Diagnosis problem solving using fuzzy relations. IEEE Transactions on Fuzzy Systems 16(3), 664–675 (2008)CrossRefGoogle Scholar
  16. 16.
    Rotshtein, A., Rakytyanska, H.: Adaptive diagnostic system based on fuzzy relations. Cybernetics and Systems Analysis 45(4), 623–637 (2009)MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    Rotshtein, A., Posner, M., Rakytyanska, H.: Cause and effect analysis by fuzzy relational equations and a genetic algorithm. Reliability Engineering and System Safety 91(9), 1095–1101 (2006)CrossRefGoogle Scholar
  18. 18.
    Higashi, M., Klir, G.J.: Identification of fuzzy relation systems. IEEE Transactions Systems, Man, and Cybernetics 14, 349–355 (1984)MathSciNetMATHGoogle Scholar
  19. 19.
    Pedrycz, W.: An identification algorithm in fuzzy relational systems. Fuzzy Sets and Systems 13, 153–167 (1984)MathSciNetMATHCrossRefGoogle Scholar
  20. 20.
    Branco, P.J., Dente, J.A.: A fuzzy relational identification algorithm and its application to predict the behaviour of a motor drive system. Fuzzy Sets Systems 109(3), 343–354 (2000)MATHCrossRefGoogle Scholar
  21. 21.
    Rotshtein, A.: Design and Tuning of Fuzzy Rule-based Systems for Medical Diagnosis. In: Teodorescu, N.-H., Kandel, A., Gain, L. (eds.) Fuzzy and Neuro-Fuzzy Systems in Medicine, pp. 243–289. CRC Press, Boca-Raton (1998)Google Scholar
  22. 22.
    Tsypkin, Y.Z.: Information Theory of Identification, p. 320. Nauka, Moscow (1984) (in Russian) MATHGoogle Scholar
  23. 23.
    Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. John Wiley & Sons (1997)Google Scholar
  24. 24.
    Cordon, O., Herrera, F., Hoffmann, F., Magdalena, L.: Genetic Fuzzy Systems. In: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases, p. 492. World Scientific (2001)Google Scholar
  25. 25.
    Rotshtein, A., Mityushkin, Y.: Neurolinguistic identification of nonlinear dependencies. Cybernetics and Systems Analysis 36(2), 179–187 (2000)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Alexander P. Rotshtein
    • 1
  • Hanna B. Rakytyanska
    • 2
  1. 1.Department of Industrial Engineering and ManagementJerusalem College of Technology - Lev InstituteJerusalemIsrael
  2. 2.Department of Software DesignVinnytsia National Technical UniversityVinnitsaUkraine

Personalised recommendations