Document (#26426)

Author

Nie, J.-Y.

Title

Query expansion and query translation as logical inference

Source

Journal of the American Society for Information Science and technology. 54(2003) no.4, S.335-346

Year

2003

Abstract

A number of studies have examined the problems of query expansion in monolingual Information Retrieval (IR), and query translation for crosslanguage IR. However, no link has been made between them. This article first shows that query translation is a special case of query expansion. There is also another set of studies an inferential IR. Again, there is no relationship established with query translation or query expansion. The second claim of this article is that logical inference is a general form that covers query expansion and query translation. This analysis provides a unified view of different subareas of IR. We further develop the inferential IR approach in two particular contexts: using fuzzy logic and probability theory. The evaluation formulas obtained are shown to strongly correspond to those used in other IR models. This indicates that inference is indeed the core of advanced IR.

Footnote

Beitrag eines Themenheftes: Mathematical, logical, and formal methods in information retrieval

Theme

Retrievalalgorithmen
Semantisches Umfeld in Indexierung u. Retrieval
Multilinguale Probleme

Similar documents (content)

1. He, D.; Wu, D.: Enhancing query translation with relevance feedback in translingual information retrieval : a study of the medication process (2011) 0.31

   0.31393766 = sum of:
     0.31393766 = product of:
       1.1212059 = sum of:
         0.068050414 = weight(abstract_txt:monolingual in 244) [ClassicSimilarity], result of:
           0.068050414 = score(doc=244,freq=1.0), product of:
             0.13545899 = queryWeight, product of:
               1.2886142 = boost
               8.037906 = idf(docFreq=38, maxDocs=44421)
               0.013078021 = queryNorm
             0.5023691 = fieldWeight in 244, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.037906 = idf(docFreq=38, maxDocs=44421)
               0.0625 = fieldNorm(doc=244)
         0.020204693 = weight(abstract_txt:studies in 244) [ClassicSimilarity], result of:
           0.020204693 = score(doc=244,freq=1.0), product of:
             0.0759566 = queryWeight, product of:
               1.3646357 = boost
               4.25605 = idf(docFreq=1711, maxDocs=44421)
               0.013078021 = queryNorm
             0.26600313 = fieldWeight in 244, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.25605 = idf(docFreq=1711, maxDocs=44421)
               0.0625 = fieldNorm(doc=244)
         0.013865954 = weight(abstract_txt:that in 244) [ClassicSimilarity], result of:
           0.013865954 = score(doc=244,freq=4.0), product of:
             0.04690515 = queryWeight, product of:
               1.5165588 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.013078021 = queryNorm
             0.2956169 = fieldWeight in 244, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=244)
         0.0073025753 = weight(abstract_txt:this in 244) [ClassicSimilarity], result of:
           0.0073025753 = score(doc=244,freq=1.0), product of:
             0.04855769 = queryWeight, product of:
               1.5430429 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013078021 = queryNorm
             0.15038967 = fieldWeight in 244, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=244)
         0.2584428 = weight(abstract_txt:expansion in 244) [ClassicSimilarity], result of:
           0.2584428 = score(doc=244,freq=3.0), product of:
             0.39094278 = queryWeight, product of:
               4.895089 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.013078021 = queryNorm
             0.6610757 = fieldWeight in 244, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.0625 = fieldNorm(doc=244)
         0.40836266 = weight(abstract_txt:translation in 244) [ClassicSimilarity], result of:
           0.40836266 = score(doc=244,freq=7.0), product of:
             0.39986065 = queryWeight, product of:
               4.9506054 = boost
               6.176015 = idf(docFreq=250, maxDocs=44421)
               0.013078021 = queryNorm
             1.0212624 = fieldWeight in 244, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               6.176015 = idf(docFreq=250, maxDocs=44421)
               0.0625 = fieldNorm(doc=244)
         0.34497687 = weight(abstract_txt:query in 244) [ClassicSimilarity], result of:
           0.34497687 = score(doc=244,freq=6.0), product of:
             0.4739475 = queryWeight, product of:
               7.622266 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.013078021 = queryNorm
             0.72787994 = fieldWeight in 244, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.0625 = fieldNorm(doc=244)
       0.28 = coord(7/25)
   

2. Levow, G.-A.; Oard, D.W.; Resnik, P.: Dictionary-based techniques for cross-language information retrieval (2005) 0.28

   0.28441453 = sum of:
     0.28441453 = product of:
       1.0157661 = sum of:
         0.04686682 = weight(abstract_txt:unified in 2025) [ClassicSimilarity], result of:
           0.04686682 = score(doc=2025,freq=1.0), product of:
             0.09103834 = queryWeight, product of:
               1.0564067 = boost
               6.58948 = idf(docFreq=165, maxDocs=44421)
               0.013078021 = queryNorm
             0.5148031 = fieldWeight in 2025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.58948 = idf(docFreq=165, maxDocs=44421)
               0.078125 = fieldNorm(doc=2025)
         0.01796677 = weight(abstract_txt:article in 2025) [ClassicSimilarity], result of:
           0.01796677 = score(doc=2025,freq=1.0), product of:
             0.06053 = queryWeight, product of:
               1.218202 = boost
               3.79935 = idf(docFreq=2702, maxDocs=44421)
               0.013078021 = queryNorm
             0.29682422 = fieldWeight in 2025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.79935 = idf(docFreq=2702, maxDocs=44421)
               0.078125 = fieldNorm(doc=2025)
         0.017332442 = weight(abstract_txt:that in 2025) [ClassicSimilarity], result of:
           0.017332442 = score(doc=2025,freq=4.0), product of:
             0.04690515 = queryWeight, product of:
               1.5165588 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.013078021 = queryNorm
             0.3695211 = fieldWeight in 2025, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.078125 = fieldNorm(doc=2025)
         0.009128219 = weight(abstract_txt:this in 2025) [ClassicSimilarity], result of:
           0.009128219 = score(doc=2025,freq=1.0), product of:
             0.04855769 = queryWeight, product of:
               1.5430429 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013078021 = queryNorm
             0.18798709 = fieldWeight in 2025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.078125 = fieldNorm(doc=2025)
         0.18651502 = weight(abstract_txt:expansion in 2025) [ClassicSimilarity], result of:
           0.18651502 = score(doc=2025,freq=1.0), product of:
             0.39094278 = queryWeight, product of:
               4.895089 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.013078021 = queryNorm
             0.47709033 = fieldWeight in 2025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.078125 = fieldNorm(doc=2025)
         0.38586643 = weight(abstract_txt:translation in 2025) [ClassicSimilarity], result of:
           0.38586643 = score(doc=2025,freq=4.0), product of:
             0.39986065 = queryWeight, product of:
               4.9506054 = boost
               6.176015 = idf(docFreq=250, maxDocs=44421)
               0.013078021 = queryNorm
             0.9650023 = fieldWeight in 2025, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.176015 = idf(docFreq=250, maxDocs=44421)
               0.078125 = fieldNorm(doc=2025)
         0.35209054 = weight(abstract_txt:query in 2025) [ClassicSimilarity], result of:
           0.35209054 = score(doc=2025,freq=4.0), product of:
             0.4739475 = queryWeight, product of:
               7.622266 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.013078021 = queryNorm
             0.74288934 = fieldWeight in 2025, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.078125 = fieldNorm(doc=2025)
       0.28 = coord(7/25)
   

3. Efthimiadis, E.N.: Interactive query expansion : a user-based evaluation in a relevance feedback environment (2000) 0.25

   0.24623826 = sum of:
     0.24623826 = product of:
       1.0259928 = sum of:
         0.012576738 = weight(abstract_txt:article in 6701) [ClassicSimilarity], result of:
           0.012576738 = score(doc=6701,freq=1.0), product of:
             0.06053 = queryWeight, product of:
               1.218202 = boost
               3.79935 = idf(docFreq=2702, maxDocs=44421)
               0.013078021 = queryNorm
             0.20777695 = fieldWeight in 6701, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.79935 = idf(docFreq=2702, maxDocs=44421)
               0.0546875 = fieldNorm(doc=6701)
         0.017679106 = weight(abstract_txt:studies in 6701) [ClassicSimilarity], result of:
           0.017679106 = score(doc=6701,freq=1.0), product of:
             0.0759566 = queryWeight, product of:
               1.3646357 = boost
               4.25605 = idf(docFreq=1711, maxDocs=44421)
               0.013078021 = queryNorm
             0.23275274 = fieldWeight in 6701, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.25605 = idf(docFreq=1711, maxDocs=44421)
               0.0546875 = fieldNorm(doc=6701)
         0.010507234 = weight(abstract_txt:that in 6701) [ClassicSimilarity], result of:
           0.010507234 = score(doc=6701,freq=3.0), product of:
             0.04690515 = queryWeight, product of:
               1.5165588 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.013078021 = queryNorm
             0.22401026 = fieldWeight in 6701, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0546875 = fieldNorm(doc=6701)
         0.0063897534 = weight(abstract_txt:this in 6701) [ClassicSimilarity], result of:
           0.0063897534 = score(doc=6701,freq=1.0), product of:
             0.04855769 = queryWeight, product of:
               1.5430429 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013078021 = queryNorm
             0.13159096 = fieldWeight in 6701, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0546875 = fieldNorm(doc=6701)
         0.47074264 = weight(abstract_txt:expansion in 6701) [ClassicSimilarity], result of:
           0.47074264 = score(doc=6701,freq=13.0), product of:
             0.39094278 = queryWeight, product of:
               4.895089 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.013078021 = queryNorm
             1.2041216 = fieldWeight in 6701, product of:
               3.6055512 = tf(freq=13.0), with freq of:
                 13.0 = termFreq=13.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.0546875 = fieldNorm(doc=6701)
         0.5080973 = weight(abstract_txt:query in 6701) [ClassicSimilarity], result of:
           0.5080973 = score(doc=6701,freq=17.0), product of:
             0.4739475 = queryWeight, product of:
               7.622266 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.013078021 = queryNorm
             1.0720539 = fieldWeight in 6701, product of:
               4.1231055 = tf(freq=17.0), with freq of:
                 17.0 = termFreq=17.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.0546875 = fieldNorm(doc=6701)
       0.24 = coord(6/25)
   

4. Nie, J.-Y.; Brisebois, M.: ¬An inferential approach to information retrieval and its implementation using a manual thesaurus (1996) 0.21

   0.21230012 = sum of:
     0.21230012 = product of:
       0.8845839 = sum of:
         0.055654474 = weight(abstract_txt:logic in 775) [ClassicSimilarity], result of:
           0.055654474 = score(doc=775,freq=1.0), product of:
             0.08157593 = queryWeight, product of:
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.013078021 = queryNorm
             0.6822414 = fieldWeight in 775, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.109375 = fieldNorm(doc=775)
         0.07343847 = weight(abstract_txt:fuzzy in 775) [ClassicSimilarity], result of:
           0.07343847 = score(doc=775,freq=1.0), product of:
             0.09813962 = queryWeight, product of:
               1.0968347 = boost
               6.8416553 = idf(docFreq=128, maxDocs=44421)
               0.013078021 = queryNorm
             0.74830604 = fieldWeight in 775, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8416553 = idf(docFreq=128, maxDocs=44421)
               0.109375 = fieldNorm(doc=775)
         0.012779507 = weight(abstract_txt:this in 775) [ClassicSimilarity], result of:
           0.012779507 = score(doc=775,freq=1.0), product of:
             0.04855769 = queryWeight, product of:
               1.5430429 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013078021 = queryNorm
             0.26318192 = fieldWeight in 775, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.109375 = fieldNorm(doc=775)
         0.10742025 = weight(abstract_txt:logical in 775) [ClassicSimilarity], result of:
           0.10742025 = score(doc=775,freq=1.0), product of:
             0.15932946 = queryWeight, product of:
               1.9764327 = boost
               6.1641335 = idf(docFreq=253, maxDocs=44421)
               0.013078021 = queryNorm
             0.6742021 = fieldWeight in 775, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.1641335 = idf(docFreq=253, maxDocs=44421)
               0.109375 = fieldNorm(doc=775)
         0.3137328 = weight(abstract_txt:inferential in 775) [ClassicSimilarity], result of:
           0.3137328 = score(doc=775,freq=1.0), product of:
             0.32554567 = queryWeight, product of:
               2.8251398 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.013078021 = queryNorm
             0.96371365 = fieldWeight in 775, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.109375 = fieldNorm(doc=775)
         0.32155842 = weight(abstract_txt:inference in 775) [ClassicSimilarity], result of:
           0.32155842 = score(doc=775,freq=2.0), product of:
             0.30067617 = queryWeight, product of:
               3.3252869 = boost
               6.9139757 = idf(docFreq=119, maxDocs=44421)
               0.013078021 = queryNorm
             1.069451 = fieldWeight in 775, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.9139757 = idf(docFreq=119, maxDocs=44421)
               0.109375 = fieldNorm(doc=775)
       0.24 = coord(6/25)
   

5. Kim, S.; Ko, Y.; Oard, D.W.: Combining lexical and statistical translation evidence for cross-language information retrieval (2015) 0.20

   0.20400804 = sum of:
     0.20400804 = product of:
       0.8500335 = sum of:
         0.014373416 = weight(abstract_txt:article in 2606) [ClassicSimilarity], result of:
           0.014373416 = score(doc=2606,freq=1.0), product of:
             0.06053 = queryWeight, product of:
               1.218202 = boost
               3.79935 = idf(docFreq=2702, maxDocs=44421)
               0.013078021 = queryNorm
             0.23745938 = fieldWeight in 2606, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.79935 = idf(docFreq=2702, maxDocs=44421)
               0.0625 = fieldNorm(doc=2606)
         0.009804711 = weight(abstract_txt:that in 2606) [ClassicSimilarity], result of:
           0.009804711 = score(doc=2606,freq=2.0), product of:
             0.04690515 = queryWeight, product of:
               1.5165588 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.013078021 = queryNorm
             0.20903271 = fieldWeight in 2606, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=2606)
         0.0073025753 = weight(abstract_txt:this in 2606) [ClassicSimilarity], result of:
           0.0073025753 = score(doc=2606,freq=1.0), product of:
             0.04855769 = queryWeight, product of:
               1.5430429 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013078021 = queryNorm
             0.15038967 = fieldWeight in 2606, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=2606)
         0.21101765 = weight(abstract_txt:expansion in 2606) [ClassicSimilarity], result of:
           0.21101765 = score(doc=2606,freq=2.0), product of:
             0.39094278 = queryWeight, product of:
               4.895089 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.013078021 = queryNorm
             0.5397661 = fieldWeight in 2606, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.0625 = fieldNorm(doc=2606)
         0.40836266 = weight(abstract_txt:translation in 2606) [ClassicSimilarity], result of:
           0.40836266 = score(doc=2606,freq=7.0), product of:
             0.39986065 = queryWeight, product of:
               4.9506054 = boost
               6.176015 = idf(docFreq=250, maxDocs=44421)
               0.013078021 = queryNorm
             1.0212624 = fieldWeight in 2606, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               6.176015 = idf(docFreq=250, maxDocs=44421)
               0.0625 = fieldNorm(doc=2606)
         0.19917248 = weight(abstract_txt:query in 2606) [ClassicSimilarity], result of:
           0.19917248 = score(doc=2606,freq=2.0), product of:
             0.4739475 = queryWeight, product of:
               7.622266 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.013078021 = queryNorm
             0.42024165 = fieldWeight in 2606, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.0625 = fieldNorm(doc=2606)
       0.24 = coord(6/25)