Skip to main content
Erschienen in: Soft Computing 11/2014

01.11.2014 | Methodologies and Application

A unified algorithm for finding \(k\)-IESFs in linguistic truth-valued lattice-valued propositional logic

verfasst von: Xingxing He, Yang Xu, Jun Liu, Shuwei Chen

Erschienen in: Soft Computing | Ausgabe 11/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As a symbolic approach for computing with words, linguistic truth-valued lattice-valued propositional logic \(\fancyscript{L}_{V(n\times 2)}P(X)\) can represent and handle both imprecise and incomparable linguistic value-based information. Indecomposable extremely simple form (IESF) is a basic concept of \(\alpha \)-resolution automated reasoning in lattice-valued logic based in lattice implication algebra (LIA). In this paper we establish a unified method for finding the structure of \(k\)-IESF in \(\fancyscript{L}_{V(n\times 2)}P(X)\). Firstly, some operational properties of logical formulae in \(L_6P(X)\) are studied, and some rules are obtained for judging whether a given logical formula is a \(k\)-IESF, which are used to contrive an algorithm for finding \(k\)-IESF in \(L_6P(X)\). Then, all the results are extended into \(\fancyscript{L}_{V(n\times 2)}P(X)\). Finally, a unified algorithm for finding all \(k\)-IESFs in \(\fancyscript{L}_{V(n\times 2)}P(X)\) is proposed. This work provides theoretical foundations and algorithms for \(\alpha \)-resolution automated reasoning in linguistic truth-valued lattice-valued logic based in linguistic truth-valued LIAs and formal tools for symbolic natural language processing.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Birkhoff G (1967) Lattice theory, 3rd edn. American Mathematical Society, ProvidenceMATH Birkhoff G (1967) Lattice theory, 3rd edn. American Mathematical Society, ProvidenceMATH
Zurück zum Zitat Chang CL, Lee RCT (1973) Symbolic logic and mechanical theorem proving. Academic Press, LondonMATH Chang CL, Lee RCT (1973) Symbolic logic and mechanical theorem proving. Academic Press, LondonMATH
Zurück zum Zitat Hajek P (1998) Mathematics of fuzzy logic. Kluwer, Dordrecht Hajek P (1998) Mathematics of fuzzy logic. Kluwer, Dordrecht
Zurück zum Zitat Herrera F, Martínez L (2000) A 2-tuple fuzzy linguistic representation model for computing with words. IEEE Trans Fuzzy Syst 8(6):746–752CrossRef Herrera F, Martínez L (2000) A 2-tuple fuzzy linguistic representation model for computing with words. IEEE Trans Fuzzy Syst 8(6):746–752CrossRef
Zurück zum Zitat He XX, Xu Y, Deng WH, Xu WT, Zhong XM (2009) The structure of 3-indecomposable extremely simple form of \(L_6\)P(X), international conference on intelligent systems and knowledge engineering, November 27–28. Hasselt, Belgium He XX, Xu Y, Deng WH, Xu WT, Zhong XM (2009) The structure of 3-indecomposable extremely simple form of \(L_6\)P(X), international conference on intelligent systems and knowledge engineering, November 27–28. Hasselt, Belgium
Zurück zum Zitat He XX, Xu Y, Li YF, Zhang JF (2010) An algorithm for finding \(k\)-indecomposable extremely simple forms in \(L_6\)(X), The 9th International FLINS Conference on Foundations and Applications of Computational Intelligence, August 2–4, Chengdu (EMei) pp 156–161 He XX, Xu Y, Li YF, Zhang JF (2010) An algorithm for finding \(k\)-indecomposable extremely simple forms in \(L_6\)(X), The 9th International FLINS Conference on Foundations and Applications of Computational Intelligence, August 2–4, Chengdu (EMei) pp 156–161
Zurück zum Zitat He XX, Xu Y, Liu J, Ruan D (2011) \(\alpha \)-Lock resolution method for a lattice-valued first-order logic. Eng Appl Artif Intell 24(7): 1274–1280 He XX, Xu Y, Liu J, Ruan D (2011) \(\alpha \)-Lock resolution method for a lattice-valued first-order logic. Eng Appl Artif Intell 24(7): 1274–1280
Zurück zum Zitat He XX, Liu J, Xu Y, Chen SW (2012a) \(\alpha \)-Generalized lock resolution method in linguistic truth-valued lattice-valued logic. Int J Comput Intell Syst 5(6):1120–1134 He XX, Liu J, Xu Y, Chen SW (2012a) \(\alpha \)-Generalized lock resolution method in linguistic truth-valued lattice-valued logic. Int J Comput Intell Syst 5(6):1120–1134
Zurück zum Zitat He XX, Liu J, Xu Y, Martínez L, Ruan D (2012b) On \(\alpha \)-satisfiability and its \(\alpha \)-lock resolution in a finite lattice-valued propositional logic. Logic J IGPL 20(3):579–588 He XX, Liu J, Xu Y, Martínez L, Ruan D (2012b) On \(\alpha \)-satisfiability and its \(\alpha \)-lock resolution in a finite lattice-valued propositional logic. Logic J IGPL 20(3):579–588
Zurück zum Zitat Lai JJ, Xu Y (2010) Linguistic truth-valued lattice-valued propositional logic system \(\ell \)P(X) based on linguistic truth-valued lattice implication algebra. Inf Sci 180:1990–2002MathSciNetCrossRefMATH Lai JJ, Xu Y (2010) Linguistic truth-valued lattice-valued propositional logic system \(\ell \)P(X) based on linguistic truth-valued lattice implication algebra. Inf Sci 180:1990–2002MathSciNetCrossRefMATH
Zurück zum Zitat Liu J, Ruan D, Xu Y, Song ZM (2003) A resolution-like strategy based on a lattice-valued logic. IEEE Trans Fuzzy Syst 11(4):560–567CrossRef Liu J, Ruan D, Xu Y, Song ZM (2003) A resolution-like strategy based on a lattice-valued logic. IEEE Trans Fuzzy Syst 11(4):560–567CrossRef
Zurück zum Zitat Liu XH (1994) Resolution-based automated reasoning. Science Press, Beijing (in Chinese) Liu XH (1994) Resolution-based automated reasoning. Science Press, Beijing (in Chinese)
Zurück zum Zitat Ma J, Li WJ, Ruan D, Xu Y (2007) Filter-based resolution principle for lattice-valued propositional logic LP(X). Inf Sci 177:1046–1062MathSciNetCrossRefMATH Ma J, Li WJ, Ruan D, Xu Y (2007) Filter-based resolution principle for lattice-valued propositional logic LP(X). Inf Sci 177:1046–1062MathSciNetCrossRefMATH
Zurück zum Zitat Martínez L, Liu J, Yang JB (2006) A fuzzy model for design evaluation based on multiplecriteria analysis in engineering systems. Int J Uncertain Fuzziness Knowl Based Syst 14(3):317–336CrossRef Martínez L, Liu J, Yang JB (2006) A fuzzy model for design evaluation based on multiplecriteria analysis in engineering systems. Int J Uncertain Fuzziness Knowl Based Syst 14(3):317–336CrossRef
Zurück zum Zitat Nguyen CH, Wechler W (1990) Hedge algebras: an algebraic approach to structure of sets of linguistic truth values. Fuzzy Sets Syst 35:281–293CrossRefMATH Nguyen CH, Wechler W (1990) Hedge algebras: an algebraic approach to structure of sets of linguistic truth values. Fuzzy Sets Syst 35:281–293CrossRefMATH
Zurück zum Zitat Nguyen CH, Wechler W (1992) Extended hedge algebras and their application to fuzzy logic. Fuzzy Sets Syst 52:259–281CrossRefMATH Nguyen CH, Wechler W (1992) Extended hedge algebras and their application to fuzzy logic. Fuzzy Sets Syst 52:259–281CrossRefMATH
Zurück zum Zitat Nguyen CH, Huynh VN (2002) An algebraic approach to linguistic hedges in Zadeh’s fuzzy logic. Fuzzy Sets Syst 129:229–254CrossRefMATH Nguyen CH, Huynh VN (2002) An algebraic approach to linguistic hedges in Zadeh’s fuzzy logic. Fuzzy Sets Syst 129:229–254CrossRefMATH
Zurück zum Zitat Pei Z, Ruan D, Liu J, Xu Y (2009) Linguistic values based intelligent information processing: theory, methods, and applications. Atlantis Press, Paris Pei Z, Ruan D, Liu J, Xu Y (2009) Linguistic values based intelligent information processing: theory, methods, and applications. Atlantis Press, Paris
Zurück zum Zitat Pei Z, Xu Y, Ruan D, Qin K (2009) Extracting complex linguistic data summaries from personnel database via simple linguistic aggregations. Inf Sci 179(14):2325–2332 Pei Z, Xu Y, Ruan D, Qin K (2009) Extracting complex linguistic data summaries from personnel database via simple linguistic aggregations. Inf Sci 179(14):2325–2332
Zurück zum Zitat Qin KY, Xu Y (1994) Lattice-valued propositional logic (II). J Southw Jiaotong Univ 2:22–27 (in Chinese)MathSciNetMATH Qin KY, Xu Y (1994) Lattice-valued propositional logic (II). J Southw Jiaotong Univ 2:22–27 (in Chinese)MathSciNetMATH
Zurück zum Zitat Tripathy BC, Borgogain S (2011) Some classes of difference sequence spaces of fuzzy real numbers defined by Orlicz function, Adv Fuzzy Syst. Article ID216414 Tripathy BC, Borgogain S (2011) Some classes of difference sequence spaces of fuzzy real numbers defined by Orlicz function, Adv Fuzzy Syst. Article ID216414
Zurück zum Zitat Tripathy BC, Das PC (2012) On convergence of series of fuzzy real numbers. Kuwait J Sci Eng 39(1A):57–70MathSciNet Tripathy BC, Das PC (2012) On convergence of series of fuzzy real numbers. Kuwait J Sci Eng 39(1A):57–70MathSciNet
Zurück zum Zitat Tripathy BC, Baruah A, Et M, Gungor M (2012) On almost statistical convergence of new type of generalized difference sequence of fuzzy numbers. Iranian J Sci Technol Trans A Sci 36(2):147–155 Tripathy BC, Baruah A, Et M, Gungor M (2012) On almost statistical convergence of new type of generalized difference sequence of fuzzy numbers. Iranian J Sci Technol Trans A Sci 36(2):147–155
Zurück zum Zitat Tripathy BC, Ray GC (2012) On mixed fuzzy topological spaces and countability. Soft Comput 16(10):1691–1695CrossRefMATH Tripathy BC, Ray GC (2012) On mixed fuzzy topological spaces and countability. Soft Comput 16(10):1691–1695CrossRefMATH
Zurück zum Zitat Wang W, Jiang B, Xu Y (2005) The generalized literals of \(L_6\)P(X) with linguistic truth-value. In: 8th Joint conference on information sciences, Salt Lake City, pp 128–131 Wang W, Jiang B, Xu Y (2005) The generalized literals of \(L_6\)P(X) with linguistic truth-value. In: 8th Joint conference on information sciences, Salt Lake City, pp 128–131
Zurück zum Zitat Xu WT, Xu Y, Li TR (2009) The structure of generalized literals in linguistic truth-valued propositional logic systems. In: 2009 international conference on intelligent systems and knowledge engineering (ISKE2009), November 27–28. Hasselt, pp 631–636 Xu WT, Xu Y, Li TR (2009) The structure of generalized literals in linguistic truth-valued propositional logic systems. In: 2009 international conference on intelligent systems and knowledge engineering (ISKE2009), November 27–28. Hasselt, pp 631–636
Zurück zum Zitat Xu Y (1993) Lattice implication algebra. J South Jiaotong Univ 1:20–27 (in Chinese) Xu Y (1993) Lattice implication algebra. J South Jiaotong Univ 1:20–27 (in Chinese)
Zurück zum Zitat Xu Y, Qin KY (1993) Lattice-valued propositional logic (I). J Southw Jiaotong Univ 1:123–128 (in Chinese)MathSciNetMATH Xu Y, Qin KY (1993) Lattice-valued propositional logic (I). J Southw Jiaotong Univ 1:123–128 (in Chinese)MathSciNetMATH
Zurück zum Zitat Xu Y, Qin KY, Song ZM (1997) On syntax of first-order lattice-valued logic system FM. Chin Sci Bull 42(17):1052–1055 Xu Y, Qin KY, Song ZM (1997) On syntax of first-order lattice-valued logic system FM. Chin Sci Bull 42(17):1052–1055
Zurück zum Zitat Xu Y, Ruan D, Kerre EE, Liu J (2000) \(\alpha \)-Resolution principle based on lattice-valued propositional logic LP(X). Inf Sci 130:195–223MathSciNetCrossRefMATH Xu Y, Ruan D, Kerre EE, Liu J (2000) \(\alpha \)-Resolution principle based on lattice-valued propositional logic LP(X). Inf Sci 130:195–223MathSciNetCrossRefMATH
Zurück zum Zitat Xu Y, Ruan D, Kerre EE, Liu J (2001) \(\alpha \)-Resolution principle based on first-order lattice-valued logic LF(X). Inf Sci 132:221–239MathSciNetCrossRefMATH Xu Y, Ruan D, Kerre EE, Liu J (2001) \(\alpha \)-Resolution principle based on first-order lattice-valued logic LF(X). Inf Sci 132:221–239MathSciNetCrossRefMATH
Zurück zum Zitat Xu Y, Ruan D, Qin KY, Liu J (2003) Lattice-valued logic: an alternative approach to treat fuzziness and incomparability. Springer, BerlinCrossRef Xu Y, Ruan D, Qin KY, Liu J (2003) Lattice-valued logic: an alternative approach to treat fuzziness and incomparability. Springer, BerlinCrossRef
Zurück zum Zitat Xu Y, Chen SW, Ma J (2006) Linguistic truth-valued lattice implication algebra and its properties. In: IMACS multi-conference on computational engineering in system application, pp 1413–1418 Xu Y, Chen SW, Ma J (2006) Linguistic truth-valued lattice implication algebra and its properties. In: IMACS multi-conference on computational engineering in system application, pp 1413–1418
Zurück zum Zitat Xu Y, Liu J, Ruan D, Lee TT (2006) On the consistency of rule-bases based on lattice-valued first-order logic LF(X). Int J Intell Syst 21:399–424 Xu Y, Liu J, Ruan D, Lee TT (2006) On the consistency of rule-bases based on lattice-valued first-order logic LF(X). Int J Intell Syst 21:399–424
Zurück zum Zitat Xu Y, Chen SW, Liu J, Ruan D (2007) Weak completeness of resolution in a lattice truth-valued propositional logic. IFSA 2007:358–366 Xu Y, Chen SW, Liu J, Ruan D (2007) Weak completeness of resolution in a lattice truth-valued propositional logic. IFSA 2007:358–366
Zurück zum Zitat Xu Y, Liu J, Ruan D, Li XB (2011) Determination of \(\alpha \)-resolution in lattice-valued first-order logic LF(X). Inf Sci 181:1836–1862MathSciNetCrossRefMATH Xu Y, Liu J, Ruan D, Li XB (2011) Determination of \(\alpha \)-resolution in lattice-valued first-order logic LF(X). Inf Sci 181:1836–1862MathSciNetCrossRefMATH
Zurück zum Zitat Xu Y, Liu J, Zhong XM, Chen SW (2013) Multi-ary \(\alpha \)-resolution principle for a lattice-valued logic. IEEE Trans Fuzzy Syst 21(5):898–912 Xu Y, Liu J, Zhong XM, Chen SW (2013) Multi-ary \(\alpha \)-resolution principle for a lattice-valued logic. IEEE Trans Fuzzy Syst 21(5):898–912
Zurück zum Zitat Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18:183–190MathSciNetCrossRefMATH Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18:183–190MathSciNetCrossRefMATH
Zurück zum Zitat Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353 Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Zurück zum Zitat Zadeh LA, The concept of linguistic variable and its application to approximate reasoning, Information Sciences I: 8 (1975) 199–249; II: 8 (1975) 310–357; III: 9 (1975) 43–80 Zadeh LA, The concept of linguistic variable and its application to approximate reasoning, Information Sciences I: 8 (1975) 199–249; II: 8 (1975) 310–357; III: 9 (1975) 43–80
Zurück zum Zitat Zadeh LA, Kacprzyk J (1999) Computing with words in information / intelligent system: foundations. Springer, Berlin Zadeh LA, Kacprzyk J (1999) Computing with words in information / intelligent system: foundations. Springer, Berlin
Zurück zum Zitat Zhong XM, Xu Y, Liu J, Chen SW (2012) General form of \(\alpha \)-resolution principle for linguistic truth-valued lattice-valued logic. Soft Comput 16(10):1767–1781CrossRefMATH Zhong XM, Xu Y, Liu J, Chen SW (2012) General form of \(\alpha \)-resolution principle for linguistic truth-valued lattice-valued logic. Soft Comput 16(10):1767–1781CrossRefMATH
Metadaten
Titel
A unified algorithm for finding -IESFs in linguistic truth-valued lattice-valued propositional logic
verfasst von
Xingxing He
Yang Xu
Jun Liu
Shuwei Chen
Publikationsdatum
01.11.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2014
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1188-2

Weitere Artikel der Ausgabe 11/2014

Soft Computing 11/2014 Zur Ausgabe

Methodologies and Application

Uncertain minimum cost flow problem

Methodologies and Application

Localized biogeography-based optimization