Document (#30282)

Author

Yager, R.R.

Title

Knowledge trees and protoforms in question-answering systems

Source

Journal of the American Society for Information Science and Technology. 57(2006) no.4, S.550-563

Year

2006

Abstract

We point out that question-answering systems differ from other information-seeking applications, such as search engines, by having a deduction capability, an ability to answer questions by a synthesis of information residing in different parts of its knowledge base. This capability requires appropriate representation of various types of human knowledge, rules for locally manipulating this knowledge, and a framework for providing a global plan for appropriately mobilizing the information in the knowledge to address the question posed. In this article we suggest tools to provide these capabilities. We describe how the fuzzy set-based theory of approximate reasoning can aid in the process of representing knowledge. We discuss how protoforms can be used to aid in deduction and local manipulation of knowledge. The idea of a knowledge tree is introduced to provide a global framework for mobilizing the knowledge base in response to a query. We look at some types of commonsense and default knowledge. This requires us to address the complexity of the nonmonotonicity that these types of knowledge often display. We also briefly discuss the role that Dempster-Shafer structures can play in representing knowledge.

Footnote

Beitrag in einer Special Topic Section on Soft Approaches to Information Retrieval and Information Access on the Web

Similar documents (content)

1. Kelechukwu Ibenne, S.; Simeonova, B.; Harrison, J.; Hepworth, M.: ¬An integrated model highlighting information literacy and knowledge formation in information behaviour (2017) 0.14

   0.14124113 = sum of:
     0.14124113 = product of:
       0.5044326 = sum of:
         0.01906048 = weight(abstract_txt:information in 4050) [ClassicSimilarity], result of:
           0.01906048 = score(doc=4050,freq=10.0), product of:
             0.03983535 = queryWeight, product of:
               1.0044061 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.016382271 = queryNorm
             0.47848153 = fieldWeight in 4050, product of:
               3.1622777 = tf(freq=10.0), with freq of:
                 10.0 = termFreq=10.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.0625 = fieldNorm(doc=4050)
         0.074860595 = weight(abstract_txt:appropriately in 4050) [ClassicSimilarity], result of:
           0.074860595 = score(doc=4050,freq=1.0), product of:
             0.14812937 = queryWeight, product of:
               1.1182399 = boost
               8.085969 = idf(docFreq=36, maxDocs=44218)
               0.016382271 = queryNorm
             0.50537306 = fieldWeight in 4050, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.085969 = idf(docFreq=36, maxDocs=44218)
               0.0625 = fieldNorm(doc=4050)
         0.026691915 = weight(abstract_txt:framework in 4050) [ClassicSimilarity], result of:
           0.026691915 = score(doc=4050,freq=1.0), product of:
             0.09384306 = queryWeight, product of:
               1.2587239 = boost
               4.550903 = idf(docFreq=1268, maxDocs=44218)
               0.016382271 = queryNorm
             0.28443143 = fieldWeight in 4050, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.550903 = idf(docFreq=1268, maxDocs=44218)
               0.0625 = fieldNorm(doc=4050)
         0.013783486 = weight(abstract_txt:this in 4050) [ClassicSimilarity], result of:
           0.013783486 = score(doc=4050,freq=3.0), product of:
             0.05276646 = queryWeight, product of:
               1.334822 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.016382271 = queryNorm
             0.2612168 = fieldWeight in 4050, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.0625 = fieldNorm(doc=4050)
         0.050620895 = weight(abstract_txt:base in 4050) [ClassicSimilarity], result of:
           0.050620895 = score(doc=4050,freq=1.0), product of:
             0.14378123 = queryWeight, product of:
               1.5580468 = boost
               5.633102 = idf(docFreq=429, maxDocs=44218)
               0.016382271 = queryNorm
             0.35206887 = fieldWeight in 4050, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.633102 = idf(docFreq=429, maxDocs=44218)
               0.0625 = fieldNorm(doc=4050)
         0.09081972 = weight(abstract_txt:capability in 4050) [ClassicSimilarity], result of:
           0.09081972 = score(doc=4050,freq=1.0), product of:
             0.21229304 = queryWeight, product of:
               1.8932034 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.016382271 = queryNorm
             0.42780355 = fieldWeight in 4050, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.0625 = fieldNorm(doc=4050)
         0.22859551 = weight(abstract_txt:knowledge in 4050) [ClassicSimilarity], result of:
           0.22859551 = score(doc=4050,freq=9.0), product of:
             0.3431603 = queryWeight, product of:
               5.8959465 = boost
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.016382271 = queryNorm
             0.6661479 = fieldWeight in 4050, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.0625 = fieldNorm(doc=4050)
       0.28 = coord(7/25)
   

2. Soergel, D.: Unleashing the power of data through organization : structure and connections for meaning, learning and discovery (2015) 0.13

   0.1342742 = sum of:
     0.1342742 = product of:
       0.47955072 = sum of:
         0.008524105 = weight(abstract_txt:information in 2376) [ClassicSimilarity], result of:
           0.008524105 = score(doc=2376,freq=2.0), product of:
             0.03983535 = queryWeight, product of:
               1.0044061 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.016382271 = queryNorm
             0.21398345 = fieldWeight in 2376, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.0625 = fieldNorm(doc=2376)
         0.0079579 = weight(abstract_txt:this in 2376) [ClassicSimilarity], result of:
           0.0079579 = score(doc=2376,freq=1.0), product of:
             0.05276646 = queryWeight, product of:
               1.334822 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.016382271 = queryNorm
             0.1508136 = fieldWeight in 2376, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.0625 = fieldNorm(doc=2376)
         0.046010405 = weight(abstract_txt:address in 2376) [ClassicSimilarity], result of:
           0.046010405 = score(doc=2376,freq=1.0), product of:
             0.13491276 = queryWeight, product of:
               1.5092317 = boost
               5.456611 = idf(docFreq=512, maxDocs=44218)
               0.016382271 = queryNorm
             0.3410382 = fieldWeight in 2376, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.456611 = idf(docFreq=512, maxDocs=44218)
               0.0625 = fieldNorm(doc=2376)
         0.0573923 = weight(abstract_txt:representing in 2376) [ClassicSimilarity], result of:
           0.0573923 = score(doc=2376,freq=1.0), product of:
             0.15633327 = queryWeight, product of:
               1.6246324 = boost
               5.8738413 = idf(docFreq=337, maxDocs=44218)
               0.016382271 = queryNorm
             0.36711508 = fieldWeight in 2376, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8738413 = idf(docFreq=337, maxDocs=44218)
               0.0625 = fieldNorm(doc=2376)
         0.08414953 = weight(abstract_txt:answering in 2376) [ClassicSimilarity], result of:
           0.08414953 = score(doc=2376,freq=1.0), product of:
             0.201767 = queryWeight, product of:
               1.8456717 = boost
               6.6730065 = idf(docFreq=151, maxDocs=44218)
               0.016382271 = queryNorm
             0.4170629 = fieldWeight in 2376, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6730065 = idf(docFreq=151, maxDocs=44218)
               0.0625 = fieldNorm(doc=2376)
         0.05999454 = weight(abstract_txt:question in 2376) [ClassicSimilarity], result of:
           0.05999454 = score(doc=2376,freq=1.0), product of:
             0.18432628 = queryWeight, product of:
               2.1605716 = boost
               5.207682 = idf(docFreq=657, maxDocs=44218)
               0.016382271 = queryNorm
             0.32548013 = fieldWeight in 2376, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.207682 = idf(docFreq=657, maxDocs=44218)
               0.0625 = fieldNorm(doc=2376)
         0.21552192 = weight(abstract_txt:knowledge in 2376) [ClassicSimilarity], result of:
           0.21552192 = score(doc=2376,freq=8.0), product of:
             0.3431603 = queryWeight, product of:
               5.8959465 = boost
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.016382271 = queryNorm
             0.62805027 = fieldWeight in 2376, product of:
               2.828427 = tf(freq=8.0), with freq of:
                 8.0 = termFreq=8.0
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.0625 = fieldNorm(doc=2376)
       0.28 = coord(7/25)
   

3. Bishop, B.W.: Location-based questions and local knowledge (2011) 0.13

   0.1293081 = sum of:
     0.1293081 = product of:
       0.46181464 = sum of:
         0.0060274526 = weight(abstract_txt:information in 4633) [ClassicSimilarity], result of:
           0.0060274526 = score(doc=4633,freq=1.0), product of:
             0.03983535 = queryWeight, product of:
               1.0044061 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.016382271 = queryNorm
             0.15130915 = fieldWeight in 4633, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.0625 = fieldNorm(doc=4633)
         0.018371673 = weight(abstract_txt:provide in 4633) [ClassicSimilarity], result of:
           0.018371673 = score(doc=4633,freq=1.0), product of:
             0.07315569 = queryWeight, product of:
               1.1113566 = boost
               4.0180984 = idf(docFreq=2161, maxDocs=44218)
               0.016382271 = queryNorm
             0.25113115 = fieldWeight in 4633, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.0180984 = idf(docFreq=2161, maxDocs=44218)
               0.0625 = fieldNorm(doc=4633)
         0.0159158 = weight(abstract_txt:this in 4633) [ClassicSimilarity], result of:
           0.0159158 = score(doc=4633,freq=4.0), product of:
             0.05276646 = queryWeight, product of:
               1.334822 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.016382271 = queryNorm
             0.3016272 = fieldWeight in 4633, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.0625 = fieldNorm(doc=4633)
         0.11900541 = weight(abstract_txt:answering in 4633) [ClassicSimilarity], result of:
           0.11900541 = score(doc=4633,freq=2.0), product of:
             0.201767 = queryWeight, product of:
               1.8456717 = boost
               6.6730065 = idf(docFreq=151, maxDocs=44218)
               0.016382271 = queryNorm
             0.58981603 = fieldWeight in 4633, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6730065 = idf(docFreq=151, maxDocs=44218)
               0.0625 = fieldNorm(doc=4633)
         0.09081972 = weight(abstract_txt:capability in 4633) [ClassicSimilarity], result of:
           0.09081972 = score(doc=4633,freq=1.0), product of:
             0.21229304 = queryWeight, product of:
               1.8932034 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.016382271 = queryNorm
             0.42780355 = fieldWeight in 4633, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.0625 = fieldNorm(doc=4633)
         0.10391359 = weight(abstract_txt:question in 4633) [ClassicSimilarity], result of:
           0.10391359 = score(doc=4633,freq=3.0), product of:
             0.18432628 = queryWeight, product of:
               2.1605716 = boost
               5.207682 = idf(docFreq=657, maxDocs=44218)
               0.016382271 = queryNorm
             0.5637481 = fieldWeight in 4633, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.207682 = idf(docFreq=657, maxDocs=44218)
               0.0625 = fieldNorm(doc=4633)
         0.10776096 = weight(abstract_txt:knowledge in 4633) [ClassicSimilarity], result of:
           0.10776096 = score(doc=4633,freq=2.0), product of:
             0.3431603 = queryWeight, product of:
               5.8959465 = boost
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.016382271 = queryNorm
             0.31402513 = fieldWeight in 4633, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.0625 = fieldNorm(doc=4633)
       0.28 = coord(7/25)
   

4. Lee, M.; Mizoguchi, R.: Ontology models for supporting exploratory information needs (1998) 0.13

   0.12709962 = sum of:
     0.12709962 = product of:
       0.45392722 = sum of:
         0.02260295 = weight(abstract_txt:information in 61) [ClassicSimilarity], result of:
           0.02260295 = score(doc=61,freq=9.0), product of:
             0.03983535 = queryWeight, product of:
               1.0044061 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.016382271 = queryNorm
             0.56740934 = fieldWeight in 61, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.078125 = fieldNorm(doc=61)
         0.009947374 = weight(abstract_txt:this in 61) [ClassicSimilarity], result of:
           0.009947374 = score(doc=61,freq=1.0), product of:
             0.05276646 = queryWeight, product of:
               1.334822 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.016382271 = queryNorm
             0.18851699 = fieldWeight in 61, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.078125 = fieldNorm(doc=61)
         0.054033022 = weight(abstract_txt:discuss in 61) [ClassicSimilarity], result of:
           0.054033022 = score(doc=61,freq=1.0), product of:
             0.12941417 = queryWeight, product of:
               1.4781561 = boost
               5.344258 = idf(docFreq=573, maxDocs=44218)
               0.016382271 = queryNorm
             0.41752014 = fieldWeight in 61, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.344258 = idf(docFreq=573, maxDocs=44218)
               0.078125 = fieldNorm(doc=61)
         0.071740374 = weight(abstract_txt:representing in 61) [ClassicSimilarity], result of:
           0.071740374 = score(doc=61,freq=1.0), product of:
             0.15633327 = queryWeight, product of:
               1.6246324 = boost
               5.8738413 = idf(docFreq=337, maxDocs=44218)
               0.016382271 = queryNorm
             0.45889384 = fieldWeight in 61, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8738413 = idf(docFreq=337, maxDocs=44218)
               0.078125 = fieldNorm(doc=61)
         0.04737762 = weight(abstract_txt:types in 61) [ClassicSimilarity], result of:
           0.04737762 = score(doc=61,freq=1.0), product of:
             0.13571304 = queryWeight, product of:
               1.8538979 = boost
               4.4684987 = idf(docFreq=1377, maxDocs=44218)
               0.016382271 = queryNorm
             0.34910145 = fieldWeight in 61, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4684987 = idf(docFreq=1377, maxDocs=44218)
               0.078125 = fieldNorm(doc=61)
         0.11352465 = weight(abstract_txt:capability in 61) [ClassicSimilarity], result of:
           0.11352465 = score(doc=61,freq=1.0), product of:
             0.21229304 = queryWeight, product of:
               1.8932034 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.016382271 = queryNorm
             0.53475446 = fieldWeight in 61, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.078125 = fieldNorm(doc=61)
         0.1347012 = weight(abstract_txt:knowledge in 61) [ClassicSimilarity], result of:
           0.1347012 = score(doc=61,freq=2.0), product of:
             0.3431603 = queryWeight, product of:
               5.8959465 = boost
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.016382271 = queryNorm
             0.39253142 = fieldWeight in 61, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.078125 = fieldNorm(doc=61)
       0.28 = coord(7/25)
   

5. Burke, R.D.: Question answering from frequently asked question files : experiences with the FAQ Finder System (1997) 0.12

   0.124030136 = sum of:
     0.124030136 = product of:
       0.6201507 = sum of:
         0.010548042 = weight(abstract_txt:information in 1191) [ClassicSimilarity], result of:
           0.010548042 = score(doc=1191,freq=1.0), product of:
             0.03983535 = queryWeight, product of:
               1.0044061 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.016382271 = queryNorm
             0.264791 = fieldWeight in 1191, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.109375 = fieldNorm(doc=1191)
         0.12528034 = weight(abstract_txt:base in 1191) [ClassicSimilarity], result of:
           0.12528034 = score(doc=1191,freq=2.0), product of:
             0.14378123 = queryWeight, product of:
               1.5580468 = boost
               5.633102 = idf(docFreq=429, maxDocs=44218)
               0.016382271 = queryNorm
             0.871326 = fieldWeight in 1191, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.633102 = idf(docFreq=429, maxDocs=44218)
               0.109375 = fieldNorm(doc=1191)
         0.14726168 = weight(abstract_txt:answering in 1191) [ClassicSimilarity], result of:
           0.14726168 = score(doc=1191,freq=1.0), product of:
             0.201767 = queryWeight, product of:
               1.8456717 = boost
               6.6730065 = idf(docFreq=151, maxDocs=44218)
               0.016382271 = queryNorm
             0.72986007 = fieldWeight in 1191, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6730065 = idf(docFreq=151, maxDocs=44218)
               0.109375 = fieldNorm(doc=1191)
         0.14847891 = weight(abstract_txt:question in 1191) [ClassicSimilarity], result of:
           0.14847891 = score(doc=1191,freq=2.0), product of:
             0.18432628 = queryWeight, product of:
               2.1605716 = boost
               5.207682 = idf(docFreq=657, maxDocs=44218)
               0.016382271 = queryNorm
             0.8055222 = fieldWeight in 1191, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.207682 = idf(docFreq=657, maxDocs=44218)
               0.109375 = fieldNorm(doc=1191)
         0.18858168 = weight(abstract_txt:knowledge in 1191) [ClassicSimilarity], result of:
           0.18858168 = score(doc=1191,freq=2.0), product of:
             0.3431603 = queryWeight, product of:
               5.8959465 = boost
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.016382271 = queryNorm
             0.549544 = fieldWeight in 1191, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.5527887 = idf(docFreq=3442, maxDocs=44218)
               0.109375 = fieldNorm(doc=1191)
       0.2 = coord(5/25)