Document (#21514)

Author
Fox, E.
Betrabet, S.
Koushik, M.
Lee, W.
Title
Extended Boolean models
Source
Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates
Imprint
Englewood Cliffs, NJ : Prentice Hall
Year
1992
Pages
S.393-418
Abstract
The classical interpretation of Boolean operators in an information retrieval system is in general too strict. A standard Boolean query rarely comes close to retrieving all and only those documents which are relevant to a query. Many models have been proposed with the aim of softening the interpretation of the Boolean operators in order to improve the precision and recall of the search results. This chapter discusses 3 such models: the Mixed Min and Max (MMM), the Paice, and the P-noem models. The MMM and Paice models are essentially variations of the classical fuzzy-set model, while the P-norm scheme is a distance-based approach. Our experimental results indicate that each of the above models provide better performance than the classical Boolean model in terms of retrieval effectiveness
Theme
Retrievalalgorithmen

Similar documents (content)

  1. Lee, J.H.; Kim, M.H.; Lee, Y.J.: Information retrieval based on conceptual distance in is-a hierarchies (1993) 0.26
    0.2607868 = sum of:
      0.2607868 = product of:
        0.93138146 = sum of:
          0.07098708 = weight(abstract_txt:extended in 6729) [ClassicSimilarity], result of:
            0.07098708 = score(doc=6729,freq=2.0), product of:
              0.10534722 = queryWeight, product of:
                1.1052997 = boost
                6.098896 = idf(docFreq=263, maxDocs=43254)
                0.015627583 = queryNorm
              0.67383915 = fieldWeight in 6729, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.098896 = idf(docFreq=263, maxDocs=43254)
                0.078125 = fieldNorm(doc=6729)
          0.059798263 = weight(abstract_txt:distance in 6729) [ClassicSimilarity], result of:
            0.059798263 = score(doc=6729,freq=1.0), product of:
              0.11838752 = queryWeight, product of:
                1.1717136 = boost
                6.4653587 = idf(docFreq=182, maxDocs=43254)
                0.015627583 = queryNorm
              0.50510615 = fieldWeight in 6729, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.4653587 = idf(docFreq=182, maxDocs=43254)
                0.078125 = fieldNorm(doc=6729)
          0.018488066 = weight(abstract_txt:retrieval in 6729) [ClassicSimilarity], result of:
            0.018488066 = score(doc=6729,freq=1.0), product of:
              0.06820002 = queryWeight, product of:
                1.2576963 = boost
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.015627583 = queryNorm
              0.27108592 = fieldWeight in 6729, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.078125 = fieldNorm(doc=6729)
          0.040284406 = weight(abstract_txt:model in 6729) [ClassicSimilarity], result of:
            0.040284406 = score(doc=6729,freq=2.0), product of:
              0.09097838 = queryWeight, product of:
                1.4526219 = boost
                4.0076866 = idf(docFreq=2136, maxDocs=43254)
                0.015627583 = queryNorm
              0.442791 = fieldWeight in 6729, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.0076866 = idf(docFreq=2136, maxDocs=43254)
                0.078125 = fieldNorm(doc=6729)
          0.047082976 = weight(abstract_txt:query in 6729) [ClassicSimilarity], result of:
            0.047082976 = score(doc=6729,freq=1.0), product of:
              0.1271841 = queryWeight, product of:
                1.7175125 = boost
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.015627583 = queryNorm
              0.37019548 = fieldWeight in 6729, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.078125 = fieldNorm(doc=6729)
          0.15908916 = weight(abstract_txt:operators in 6729) [ClassicSimilarity], result of:
            0.15908916 = score(doc=6729,freq=1.0), product of:
              0.2863852 = queryWeight, product of:
                2.5772634 = boost
                7.110497 = idf(docFreq=95, maxDocs=43254)
                0.015627583 = queryNorm
              0.5555076 = fieldWeight in 6729, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.110497 = idf(docFreq=95, maxDocs=43254)
                0.078125 = fieldNorm(doc=6729)
          0.5356515 = weight(abstract_txt:boolean in 6729) [ClassicSimilarity], result of:
            0.5356515 = score(doc=6729,freq=4.0), product of:
              0.5500537 = queryWeight, product of:
                5.6474977 = boost
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.015627583 = queryNorm
              0.97381675 = fieldWeight in 6729, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.078125 = fieldNorm(doc=6729)
        0.28 = coord(7/25)
    
  2. Lucas, W.; Topi, H.: Form and function : the impact of query term and operator usage on Web search results (2002) 0.22
    0.21791495 = sum of:
      0.21791495 = product of:
        0.68098426 = sum of:
          0.014790453 = weight(abstract_txt:retrieval in 2199) [ClassicSimilarity], result of:
            0.014790453 = score(doc=2199,freq=1.0), product of:
              0.06820002 = queryWeight, product of:
                1.2576963 = boost
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.015627583 = queryNorm
              0.21686874 = fieldWeight in 2199, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.0625 = fieldNorm(doc=2199)
          0.030375784 = weight(abstract_txt:results in 2199) [ClassicSimilarity], result of:
            0.030375784 = score(doc=2199,freq=4.0), product of:
              0.06941637 = queryWeight, product of:
                1.2688621 = boost
                3.5007057 = idf(docFreq=3547, maxDocs=43254)
                0.015627583 = queryNorm
              0.4375882 = fieldWeight in 2199, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                3.5007057 = idf(docFreq=3547, maxDocs=43254)
                0.0625 = fieldNorm(doc=2199)
          0.06478518 = weight(abstract_txt:rarely in 2199) [ClassicSimilarity], result of:
            0.06478518 = score(doc=2199,freq=1.0), product of:
              0.14491189 = queryWeight, product of:
                1.2963448 = boost
                7.1530566 = idf(docFreq=91, maxDocs=43254)
                0.015627583 = queryNorm
              0.44706604 = fieldWeight in 2199, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.1530566 = idf(docFreq=91, maxDocs=43254)
                0.0625 = fieldNorm(doc=2199)
          0.022788301 = weight(abstract_txt:model in 2199) [ClassicSimilarity], result of:
            0.022788301 = score(doc=2199,freq=1.0), product of:
              0.09097838 = queryWeight, product of:
                1.4526219 = boost
                4.0076866 = idf(docFreq=2136, maxDocs=43254)
                0.015627583 = queryNorm
              0.2504804 = fieldWeight in 2199, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.0076866 = idf(docFreq=2136, maxDocs=43254)
                0.0625 = fieldNorm(doc=2199)
          0.03766638 = weight(abstract_txt:query in 2199) [ClassicSimilarity], result of:
            0.03766638 = score(doc=2199,freq=1.0), product of:
              0.1271841 = queryWeight, product of:
                1.7175125 = boost
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.015627583 = queryNorm
              0.29615638 = fieldWeight in 2199, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.0625 = fieldNorm(doc=2199)
          0.07587718 = weight(abstract_txt:interpretation in 2199) [ClassicSimilarity], result of:
            0.07587718 = score(doc=2199,freq=1.0), product of:
              0.2028637 = queryWeight, product of:
                2.1691303 = boost
                5.9844856 = idf(docFreq=295, maxDocs=43254)
                0.015627583 = queryNorm
              0.37403035 = fieldWeight in 2199, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.9844856 = idf(docFreq=295, maxDocs=43254)
                0.0625 = fieldNorm(doc=2199)
          0.22044039 = weight(abstract_txt:operators in 2199) [ClassicSimilarity], result of:
            0.22044039 = score(doc=2199,freq=3.0), product of:
              0.2863852 = queryWeight, product of:
                2.5772634 = boost
                7.110497 = idf(docFreq=95, maxDocs=43254)
                0.015627583 = queryNorm
              0.76973385 = fieldWeight in 2199, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                7.110497 = idf(docFreq=95, maxDocs=43254)
                0.0625 = fieldNorm(doc=2199)
          0.21426061 = weight(abstract_txt:boolean in 2199) [ClassicSimilarity], result of:
            0.21426061 = score(doc=2199,freq=1.0), product of:
              0.5500537 = queryWeight, product of:
                5.6474977 = boost
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.015627583 = queryNorm
              0.3895267 = fieldWeight in 2199, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.0625 = fieldNorm(doc=2199)
        0.32 = coord(8/25)
    
  3. Petry, F.E.; Buckles, B.P.; Prabhu, D.: Fuzzy information retrieval using genetic algorithms and relevance feedback (1993) 0.19
    0.19496064 = sum of:
      0.19496064 = product of:
        0.696288 = sum of:
          0.037172705 = weight(abstract_txt:precision in 962) [ClassicSimilarity], result of:
            0.037172705 = score(doc=962,freq=1.0), product of:
              0.08623091 = queryWeight, product of:
                5.517866 = idf(docFreq=471, maxDocs=43254)
                0.015627583 = queryNorm
              0.4310833 = fieldWeight in 962, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.517866 = idf(docFreq=471, maxDocs=43254)
                0.078125 = fieldNorm(doc=962)
          0.041671544 = weight(abstract_txt:recall in 962) [ClassicSimilarity], result of:
            0.041671544 = score(doc=962,freq=1.0), product of:
              0.09305505 = queryWeight, product of:
                1.0388156 = boost
                5.7320457 = idf(docFreq=380, maxDocs=43254)
                0.015627583 = queryNorm
              0.44781607 = fieldWeight in 962, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7320457 = idf(docFreq=380, maxDocs=43254)
                0.078125 = fieldNorm(doc=962)
          0.099384 = weight(abstract_txt:fuzzy in 962) [ClassicSimilarity], result of:
            0.099384 = score(doc=962,freq=2.0), product of:
              0.1318402 = queryWeight, product of:
                1.2364951 = boost
                6.822815 = idf(docFreq=127, maxDocs=43254)
                0.015627583 = queryNorm
              0.7538217 = fieldWeight in 962, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.822815 = idf(docFreq=127, maxDocs=43254)
                0.078125 = fieldNorm(doc=962)
          0.026146073 = weight(abstract_txt:retrieval in 962) [ClassicSimilarity], result of:
            0.026146073 = score(doc=962,freq=2.0), product of:
              0.06820002 = queryWeight, product of:
                1.2576963 = boost
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.015627583 = queryNorm
              0.38337338 = fieldWeight in 962, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.078125 = fieldNorm(doc=962)
          0.018984865 = weight(abstract_txt:results in 962) [ClassicSimilarity], result of:
            0.018984865 = score(doc=962,freq=1.0), product of:
              0.06941637 = queryWeight, product of:
                1.2688621 = boost
                3.5007057 = idf(docFreq=3547, maxDocs=43254)
                0.015627583 = queryNorm
              0.27349263 = fieldWeight in 962, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.5007057 = idf(docFreq=3547, maxDocs=43254)
                0.078125 = fieldNorm(doc=962)
          0.09416595 = weight(abstract_txt:query in 962) [ClassicSimilarity], result of:
            0.09416595 = score(doc=962,freq=4.0), product of:
              0.1271841 = queryWeight, product of:
                1.7175125 = boost
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.015627583 = queryNorm
              0.74039096 = fieldWeight in 962, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.078125 = fieldNorm(doc=962)
          0.37876284 = weight(abstract_txt:boolean in 962) [ClassicSimilarity], result of:
            0.37876284 = score(doc=962,freq=2.0), product of:
              0.5500537 = queryWeight, product of:
                5.6474977 = boost
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.015627583 = queryNorm
              0.68859243 = fieldWeight in 962, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.078125 = fieldNorm(doc=962)
        0.28 = coord(7/25)
    
  4. Kim, Y.W.; Kim, J.H.: ¬A model of knowledge based information retrieval with hierarchical concept graph (1990) 0.18
    0.18494903 = sum of:
      0.18494903 = product of:
        0.66053224 = sum of:
          0.059798263 = weight(abstract_txt:distance in 3909) [ClassicSimilarity], result of:
            0.059798263 = score(doc=3909,freq=1.0), product of:
              0.11838752 = queryWeight, product of:
                1.1717136 = boost
                6.4653587 = idf(docFreq=182, maxDocs=43254)
                0.015627583 = queryNorm
              0.50510615 = fieldWeight in 3909, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.4653587 = idf(docFreq=182, maxDocs=43254)
                0.078125 = fieldNorm(doc=3909)
          0.018488066 = weight(abstract_txt:retrieval in 3909) [ClassicSimilarity], result of:
            0.018488066 = score(doc=3909,freq=1.0), product of:
              0.06820002 = queryWeight, product of:
                1.2576963 = boost
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.015627583 = queryNorm
              0.27108592 = fieldWeight in 3909, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.078125 = fieldNorm(doc=3909)
          0.03288275 = weight(abstract_txt:results in 3909) [ClassicSimilarity], result of:
            0.03288275 = score(doc=3909,freq=3.0), product of:
              0.06941637 = queryWeight, product of:
                1.2688621 = boost
                3.5007057 = idf(docFreq=3547, maxDocs=43254)
                0.015627583 = queryNorm
              0.47370315 = fieldWeight in 3909, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                3.5007057 = idf(docFreq=3547, maxDocs=43254)
                0.078125 = fieldNorm(doc=3909)
          0.07536522 = weight(abstract_txt:model in 3909) [ClassicSimilarity], result of:
            0.07536522 = score(doc=3909,freq=7.0), product of:
              0.09097838 = queryWeight, product of:
                1.4526219 = boost
                4.0076866 = idf(docFreq=2136, maxDocs=43254)
                0.015627583 = queryNorm
              0.82838607 = fieldWeight in 3909, product of:
                2.6457512 = tf(freq=7.0), with freq of:
                  7.0 = termFreq=7.0
                4.0076866 = idf(docFreq=2136, maxDocs=43254)
                0.078125 = fieldNorm(doc=3909)
          0.047082976 = weight(abstract_txt:query in 3909) [ClassicSimilarity], result of:
            0.047082976 = score(doc=3909,freq=1.0), product of:
              0.1271841 = queryWeight, product of:
                1.7175125 = boost
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.015627583 = queryNorm
              0.37019548 = fieldWeight in 3909, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.078125 = fieldNorm(doc=3909)
          0.15908916 = weight(abstract_txt:operators in 3909) [ClassicSimilarity], result of:
            0.15908916 = score(doc=3909,freq=1.0), product of:
              0.2863852 = queryWeight, product of:
                2.5772634 = boost
                7.110497 = idf(docFreq=95, maxDocs=43254)
                0.015627583 = queryNorm
              0.5555076 = fieldWeight in 3909, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.110497 = idf(docFreq=95, maxDocs=43254)
                0.078125 = fieldNorm(doc=3909)
          0.26782575 = weight(abstract_txt:boolean in 3909) [ClassicSimilarity], result of:
            0.26782575 = score(doc=3909,freq=1.0), product of:
              0.5500537 = queryWeight, product of:
                5.6474977 = boost
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.015627583 = queryNorm
              0.48690838 = fieldWeight in 3909, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.078125 = fieldNorm(doc=3909)
        0.28 = coord(7/25)
    
  5. Losee, R.M.: Upper bounds for retrieval performance and their user measuring performance and generating optimal queries : can it get any better than this? (1994) 0.18
    0.18106392 = sum of:
      0.18106392 = product of:
        0.6466569 = sum of:
          0.037172705 = weight(abstract_txt:precision in 418) [ClassicSimilarity], result of:
            0.037172705 = score(doc=418,freq=1.0), product of:
              0.08623091 = queryWeight, product of:
                5.517866 = idf(docFreq=471, maxDocs=43254)
                0.015627583 = queryNorm
              0.4310833 = fieldWeight in 418, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.517866 = idf(docFreq=471, maxDocs=43254)
                0.078125 = fieldNorm(doc=418)
          0.041671544 = weight(abstract_txt:recall in 418) [ClassicSimilarity], result of:
            0.041671544 = score(doc=418,freq=1.0), product of:
              0.09305505 = queryWeight, product of:
                1.0388156 = boost
                5.7320457 = idf(docFreq=380, maxDocs=43254)
                0.015627583 = queryNorm
              0.44781607 = fieldWeight in 418, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7320457 = idf(docFreq=380, maxDocs=43254)
                0.078125 = fieldNorm(doc=418)
          0.058193192 = weight(abstract_txt:close in 418) [ClassicSimilarity], result of:
            0.058193192 = score(doc=418,freq=1.0), product of:
              0.11625946 = queryWeight, product of:
                1.1611348 = boost
                6.4069867 = idf(docFreq=193, maxDocs=43254)
                0.015627583 = queryNorm
              0.50054586 = fieldWeight in 418, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.4069867 = idf(docFreq=193, maxDocs=43254)
                0.078125 = fieldNorm(doc=418)
          0.045286328 = weight(abstract_txt:retrieval in 418) [ClassicSimilarity], result of:
            0.045286328 = score(doc=418,freq=6.0), product of:
              0.06820002 = queryWeight, product of:
                1.2576963 = boost
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.015627583 = queryNorm
              0.6640222 = fieldWeight in 418, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                3.4699 = idf(docFreq=3658, maxDocs=43254)
                0.078125 = fieldNorm(doc=418)
          0.018984865 = weight(abstract_txt:results in 418) [ClassicSimilarity], result of:
            0.018984865 = score(doc=418,freq=1.0), product of:
              0.06941637 = queryWeight, product of:
                1.2688621 = boost
                3.5007057 = idf(docFreq=3547, maxDocs=43254)
                0.015627583 = queryNorm
              0.27349263 = fieldWeight in 418, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.5007057 = idf(docFreq=3547, maxDocs=43254)
                0.078125 = fieldNorm(doc=418)
          0.066585384 = weight(abstract_txt:query in 418) [ClassicSimilarity], result of:
            0.066585384 = score(doc=418,freq=2.0), product of:
              0.1271841 = queryWeight, product of:
                1.7175125 = boost
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.015627583 = queryNorm
              0.5235355 = fieldWeight in 418, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.738502 = idf(docFreq=1028, maxDocs=43254)
                0.078125 = fieldNorm(doc=418)
          0.37876284 = weight(abstract_txt:boolean in 418) [ClassicSimilarity], result of:
            0.37876284 = score(doc=418,freq=2.0), product of:
              0.5500537 = queryWeight, product of:
                5.6474977 = boost
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.015627583 = queryNorm
              0.68859243 = fieldWeight in 418, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.232427 = idf(docFreq=230, maxDocs=43254)
                0.078125 = fieldNorm(doc=418)
        0.28 = coord(7/25)