Araştırma Makalesi
BibTex RIS Kaynak Göster

Yıl 2022, , 41 - 47, 16.01.2023

Nouf Alabdulkarim , Fairouz Tchier

https://doi.org/10.53508/ijiam.1210899

Öz

Anahtar Kelimeler

Transitive Closure Demonic Transitive Closure Demonic Fuzzy Operators. Demonic Fuzzy Operators.

Kaynakça

  • Alrashidi, H.: Demonic operators on fuzzy relations illustration with mathematica. Master’s thesis, King Saud University (2011).
  • Backhouse, R. C. and van der Woude, J.: Demonic Operators and Monotype Factors. Mathematical Structures in Comput. Sci., 3(4), 417–433 (1993). Also: Computing Science Note 92/11, Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands, (1992).
  • Bandler, W., Kohout, L. J.: Special properties, closures and interiors of crisp and fuzzy relations. Fuzzy sets and Systems, 26(3), 317–331 (1988).
  • Buckley, J. J., Eslami, E., Feuring, T.: Fuzzy mathematics in economics and engineering. Physica, Vol. 91, Springer, Heidelberg (2013).
  • De Baets, B., De Meyer, H.: On the existence and construction of T-transitive closures. newblock Information Sciences, 152, 167–179 (2003).
  • De Baets, B. and De Meyer, H.: T-transitive closures, openings and approximations of similarity relations. 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE’02. Proceedings (Cat. No.02CH37291), 1375–1380 (2002).
  • Desharnais, J. Mili, A. and Nguyen, T.T.: Refinement and demonic semantics, in:C. Brink, W.khal,G.Schmidt(Eds), Relational methods in Computer Science. Advances in Computing . pp. 166–183. Springer-Wein, New York (1997).
  • Desharnais, J., Belkhiter, N., Ben Mohamed Sghaier, S., Tchier, F., Jaoua, A., Mili, A. and Zaguia, N.: Embedding a Demonic Semilattice in a Relation Algebra. Theoretical Computer Science, 149(2), 333–360 (1995).
  • Floyd, R. W.: Algorithm 97: Shortest path. Commun. ACM, 5(6), 345 (1962).
  • Garmendia Salvador, L., González del Campo, R., López, V., Recasens Ferrés, J.: An algorithm to compute the transitive closure, a transitive approximation and a transitive opening of a fuzzy proximity. Mathware and soft computing, 16(2), 175–191 (2009).
  • Jagadish, H. V.: A compression technique to materialize transitive closure.
  • Larsen, H., Yager, R.: Efficient computation of transitive closures. Fuzzy Sets and Systems, 38, 81–90 (1990).
  • Lee, H. S.: An optimal algorithm for computing the max–min transitive closure of a fuzzy similarity matrix. Fuzzy sets and systems, 123(1), 129–136 (2001).
  • Naessens, H., De Meyer, H., and De Baets, B.: Algorithms for the computation of T-transitive closures. IEEE Transactions on Fuzzy Systems, 10, 541–551 (2002).
  • Tchier, F.: Demonic Semantics: using monotypes and residuals. Journal of Math- ematics and Mathematical Sciences 3(2004), 135-160 (2004).
  • Tchier, F.: Relational Demonic Fuzzy Refinement. Journal of Applied Mathematics, (2014).
  • Vila, M. A. and Delgado, M.: On medical diagnosis using possibility measures. FSS 10, 211–222 (1983).
  • Warshall, S.: A theorem on boolean matrices. Journal of the ACM, 9(1), 11–12 (1962).
  • Zadeh, L. A. .: Similarity relations and fuzzy orderings. Information Science 3, 177–206 (1971).
  • Zadeh, L. A. .: Fuzzy Sets. Inform and Control 8, 338–353 (1965).

Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators

Yıl 2022, , 41 - 47, 16.01.2023

Nouf Alabdulkarim , Fairouz Tchier

https://doi.org/10.53508/ijiam.1210899

Öz

In this paper, we investigate the demonic transitive closure of fuzzy relations in the sense of demonic operators. To address this, we focus on the demonic order refinement of fuzzy relations, which has a special treatment associated with the membership function of fuzzy relations. We look closely at the transitive closure of fuzzy relations with the use of angelic operators (the usual operators ∪, ∩ and ◦) and reform it by applying the demonic operators (˜⊔, ˜⊓ and ˜□ ). In order to carry out this task, we adopt existing algorithms and reformulate them in the means of demonic operators.

Anahtar Kelimeler

Transitive Closure Demonic Transitive Closure Demonic Fuzzy Operators

Kaynakça

  • Alrashidi, H.: Demonic operators on fuzzy relations illustration with mathematica. Master’s thesis, King Saud University (2011).
  • Backhouse, R. C. and van der Woude, J.: Demonic Operators and Monotype Factors. Mathematical Structures in Comput. Sci., 3(4), 417–433 (1993). Also: Computing Science Note 92/11, Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands, (1992).
  • Bandler, W., Kohout, L. J.: Special properties, closures and interiors of crisp and fuzzy relations. Fuzzy sets and Systems, 26(3), 317–331 (1988).
  • Buckley, J. J., Eslami, E., Feuring, T.: Fuzzy mathematics in economics and engineering. Physica, Vol. 91, Springer, Heidelberg (2013).
  • De Baets, B., De Meyer, H.: On the existence and construction of T-transitive closures. newblock Information Sciences, 152, 167–179 (2003).
  • De Baets, B. and De Meyer, H.: T-transitive closures, openings and approximations of similarity relations. 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE’02. Proceedings (Cat. No.02CH37291), 1375–1380 (2002).
  • Desharnais, J. Mili, A. and Nguyen, T.T.: Refinement and demonic semantics, in:C. Brink, W.khal,G.Schmidt(Eds), Relational methods in Computer Science. Advances in Computing . pp. 166–183. Springer-Wein, New York (1997).
  • Desharnais, J., Belkhiter, N., Ben Mohamed Sghaier, S., Tchier, F., Jaoua, A., Mili, A. and Zaguia, N.: Embedding a Demonic Semilattice in a Relation Algebra. Theoretical Computer Science, 149(2), 333–360 (1995).
  • Floyd, R. W.: Algorithm 97: Shortest path. Commun. ACM, 5(6), 345 (1962).
  • Garmendia Salvador, L., González del Campo, R., López, V., Recasens Ferrés, J.: An algorithm to compute the transitive closure, a transitive approximation and a transitive opening of a fuzzy proximity. Mathware and soft computing, 16(2), 175–191 (2009).
  • Jagadish, H. V.: A compression technique to materialize transitive closure.
  • Larsen, H., Yager, R.: Efficient computation of transitive closures. Fuzzy Sets and Systems, 38, 81–90 (1990).
  • Lee, H. S.: An optimal algorithm for computing the max–min transitive closure of a fuzzy similarity matrix. Fuzzy sets and systems, 123(1), 129–136 (2001).
  • Naessens, H., De Meyer, H., and De Baets, B.: Algorithms for the computation of T-transitive closures. IEEE Transactions on Fuzzy Systems, 10, 541–551 (2002).
  • Tchier, F.: Demonic Semantics: using monotypes and residuals. Journal of Math- ematics and Mathematical Sciences 3(2004), 135-160 (2004).
  • Tchier, F.: Relational Demonic Fuzzy Refinement. Journal of Applied Mathematics, (2014).
  • Vila, M. A. and Delgado, M.: On medical diagnosis using possibility measures. FSS 10, 211–222 (1983).
  • Warshall, S.: A theorem on boolean matrices. Journal of the ACM, 9(1), 11–12 (1962).
  • Zadeh, L. A. .: Similarity relations and fuzzy orderings. Information Science 3, 177–206 (1971).
  • Zadeh, L. A. .: Fuzzy Sets. Inform and Control 8, 338–353 (1965).
Toplam 20 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Uygulamalı Matematik
Bölüm Makaleler
Yazarlar

Nouf Alabdulkarim

Fairouz Tchier

Yayımlanma Tarihi 16 Ocak 2023
Kabul Tarihi 3 Ocak 2023
Yayımlandığı Sayı Yıl 2022

Kaynak Göster

APA Alabdulkarim, N., & Tchier, F. (2023). Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators. International Journal of Informatics and Applied Mathematics, 5(2), 41-47. https://doi.org/10.53508/ijiam.1210899
AMA Alabdulkarim N, Tchier F. Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators. IJIAM. Ocak 2023;5(2):41-47. doi:10.53508/ijiam.1210899
Chicago Alabdulkarim, Nouf, ve Fairouz Tchier. “Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators”. International Journal of Informatics and Applied Mathematics 5, sy. 2 (Ocak 2023): 41-47. https://doi.org/10.53508/ijiam.1210899.
EndNote Alabdulkarim N, Tchier F (01 Ocak 2023) Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators. International Journal of Informatics and Applied Mathematics 5 2 41–47.
IEEE N. Alabdulkarim ve F. Tchier, “Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators”, IJIAM, c. 5, sy. 2, ss. 41–47, 2023, doi: 10.53508/ijiam.1210899.
ISNAD Alabdulkarim, Nouf - Tchier, Fairouz. “Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators”. International Journal of Informatics and Applied Mathematics 5/2 (Ocak 2023), 41-47. https://doi.org/10.53508/ijiam.1210899.
JAMA Alabdulkarim N, Tchier F. Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators. IJIAM. 2023;5:41–47.
MLA Alabdulkarim, Nouf ve Fairouz Tchier. “Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators”. International Journal of Informatics and Applied Mathematics, c. 5, sy. 2, 2023, ss. 41-47, doi:10.53508/ijiam.1210899.
Vancouver Alabdulkarim N, Tchier F. Algorithms to Compute The Demonic Transitive Closure of Fuzzy Relations Using Demonic Operators. IJIAM. 2023;5(2):41-7.

International Journal of Informatics and Applied Mathematics