• Title of article

    Default reasoning from conditional knowledge bases: Complexity and tractable cases

  • Author/Authors

    Eiter، Thomas نويسنده , , Lukasiewicz، Thomas نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    -168
  • From page
    169
  • To page
    0
  • Abstract
    Morphology is the area of linguistics concerned with the internal structure of words. Information retrieval has generally not paid much attention to word structure, other than to account for some of the variability in word forms via the use of stemmers. We report on our experiments to determine the importance of morphology, and the effect that it has on performance. We found that grouping morphological variants makes a significant improvement in retrieval performance. Improvements are seen by grouping inflectional as well as derivational variants. We also found that performance was enhanced by recognizing lexical phrases. We describe the interaction between morphology and lexical ambiguity, and how resolving that ambiguity will lead to further improvements in performance.
  • Keywords
    Nonmonotonic inference , Horn knowledge bases and variants , Default reasoning , computational complexity , Polynomial-time algorithms , Conditional knowledge bases , Reasoning under uncertainty
  • Journal title
    ARTIFICIAL INTELLIGENCE (NON MEMBERS) (AI)
  • Serial Year
    2000
  • Journal title
    ARTIFICIAL INTELLIGENCE (NON MEMBERS) (AI)
  • Record number

    48018