• DocumentCode
    3077319
  • Title

    Optimal query answering in fuzzy knowledge bases

  • Author

    Plesniewicz, Gerald ; Tarasov, Valery

  • Author_Institution
    Moscow Powerengineer Inst., Moscow, Russia
  • fYear
    2009
  • fDate
    2-4 Sept. 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Under a fuzzy knowledge base (f.k.b.) we mean a finite set of formulas of the Zadeh´s propositional fuzzy logic (based on a triangular norm min{x, y}). A sentence is a formula with lower and upper bounds - truth values from [0,1]. A state ¿ of f.k.b. S is the sentences set which is obtained by an assignment of lower and upper truth value bounds to each formula of S. A query ¿ to f.k.b state ¿ is a formula with atoms occurring in S. An answer to the query ¿ is a sentence a which logically follows from ¿. The optimal query answer is the answer with the closest bounds. We consider the problem of finding optimal query answers to f.t.b. states. The problem can be by analytical tableaux method. The method results in an algorithm with the exponential worst-case estimate (relatively to the size of ¿¿{¿}). But computation of optimal answers can be sped up considerably when S and ¿ are fixed and ¿ is an arbitrary state of f.k.b. S. Really, consider the general state ¿0 i.e. a state with bounds which are not specific values but parameters (indeterminate values). Then it is possible to find the general optimal answer a to query ¿ to the general state ¿0 This answer has the bounds that are expressions composed from the parameters, and any specific general answer can be obtained by assignments of specific values to the parameters.
  • Keywords
    fuzzy logic; fuzzy set theory; query processing; Zadeh propositional fuzzy logic; analytical tableaux method; fuzzy knowledge bases; optimal query answering; triangular norm min; Fuzzy logic; Fuzzy sets; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control, 2009. ICSCCW 2009. Fifth International Conference on
  • Conference_Location
    Famagusta
  • Print_ISBN
    978-1-4244-3429-9
  • Electronic_ISBN
    978-1-4244-3428-2
  • Type

    conf

  • DOI
    10.1109/ICSCCW.2009.5379484
  • Filename
    5379484