Document (#19148)

Author

McQuire, A.R.
Eastman, C.M.

Title

¬The ambiguity of negation in natural language queries to information retrieval systems

Source

Journal of the American Society for Information Science. 49(1998) no.8, S.686-692

Year

1998

Abstract

A prototype system to handle negation in natural language queries to information retrieval systems is presented. Whenever a query that has negation is entered, the system will determine whether or not it is necessary for the user to clarify exactly what constituents in the query are being negated. If clarification is needed, the user is presented with a list of choices and asked to select the appropriate one. The algorithm used is based on the results of a survey adminitered to 64 subjects. The subjects were given a number of queries using negation. For each query, several possible choices for the negated constituent(s) were given. Whenever a lexical unit composed of nouns connected by the conjunction 'and' was negated, there was general agreement on the response. But whenever there were multiple lexical units involved, such as complex lexical units connected by 'and' or prepositional phrases, the subjects were divided on the choices. The results of this survey indicate that it is not possible for a system to automatically disambiguate all uses of negotiation. However, it is possible for the user interface to handle disambiguation through a clarification dialog during which a user is asked to select from a list of possible interpretations

Similar documents (author)

1. Eastman, C.M.: Overlaps in postings to thesaurus terms : a preliminary study (1988) 5.81

   5.81187 = sum of:
     5.81187 = weight(author_txt:eastman in 3555) [ClassicSimilarity], result of:
       5.81187 = fieldWeight in 3555, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.298992 = idf(docFreq=10, maxDocs=44218)
         0.625 = fieldNorm(doc=3555)
   

2. Eastman, C.M.: 30,000 hits may be better than 300 : precision anomalies in Internet searches (2002) 5.81

   5.81187 = sum of:
     5.81187 = weight(author_txt:eastman in 5231) [ClassicSimilarity], result of:
       5.81187 = fieldWeight in 5231, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.298992 = idf(docFreq=10, maxDocs=44218)
         0.625 = fieldNorm(doc=5231)
   

3. Chang, Y.F.; Eastman, C.M.: ¬An information retrieval system for reusable software (1993) 4.65

   4.649496 = sum of:
     4.649496 = weight(author_txt:eastman in 6348) [ClassicSimilarity], result of:
       4.649496 = fieldWeight in 6348, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.298992 = idf(docFreq=10, maxDocs=44218)
         0.5 = fieldNorm(doc=6348)
   

4. Eastman, C.M.; Carter, R.M.: Anthropological perspectives on classification schemes (1994) 4.65

   4.649496 = sum of:
     4.649496 = weight(author_txt:eastman in 8888) [ClassicSimilarity], result of:
       4.649496 = fieldWeight in 8888, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.298992 = idf(docFreq=10, maxDocs=44218)
         0.5 = fieldNorm(doc=8888)
   

5. Rose, J.R.; Eastman, C.M.: Hierarchical classification as an aid to browsing (1994) 4.65

   4.649496 = sum of:
     4.649496 = weight(author_txt:eastman in 8894) [ClassicSimilarity], result of:
       4.649496 = fieldWeight in 8894, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.298992 = idf(docFreq=10, maxDocs=44218)
         0.5 = fieldNorm(doc=8894)
   

Similar documents (content)

1. Nakkouzi, Z.S.; Eastman, C.M.: Query formulation for handling negation in information retrieval systems (1990) 0.21

   0.20527309 = sum of:
     0.20527309 = product of:
       1.2829568 = sum of:
         0.031257007 = weight(abstract_txt:user in 3531) [ClassicSimilarity], result of:
           0.031257007 = score(doc=3531,freq=1.0), product of:
             0.09051285 = queryWeight, product of:
               1.7538493 = boost
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.014010451 = queryNorm
             0.34533226 = fieldWeight in 3531, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.09375 = fieldNorm(doc=3531)
         0.10818414 = weight(abstract_txt:queries in 3531) [ClassicSimilarity], result of:
           0.10818414 = score(doc=3531,freq=3.0), product of:
             0.13046712 = queryWeight, product of:
               1.8235526 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.014010451 = queryNorm
             0.82920617 = fieldWeight in 3531, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.09375 = fieldNorm(doc=3531)
         0.41724417 = weight(abstract_txt:negated in 3531) [ClassicSimilarity], result of:
           0.41724417 = score(doc=3531,freq=1.0), product of:
             0.46276367 = queryWeight, product of:
               3.4343724 = boost
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.014010451 = queryNorm
             0.9016355 = fieldWeight in 3531, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.09375 = fieldNorm(doc=3531)
         0.72627157 = weight(abstract_txt:negation in 3531) [ClassicSimilarity], result of:
           0.72627157 = score(doc=3531,freq=3.0), product of:
             0.51101965 = queryWeight, product of:
               4.167311 = boost
               8.752448 = idf(docFreq=18, maxDocs=44218)
               0.014010451 = queryNorm
             1.4212204 = fieldWeight in 3531, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.752448 = idf(docFreq=18, maxDocs=44218)
               0.09375 = fieldNorm(doc=3531)
       0.16 = coord(4/25)
   

2. Klein, S.T.: On the use of negation in Boolean IR queries. (2009) 0.15

   0.15002224 = sum of:
     0.15002224 = product of:
       1.2501854 = sum of:
         0.10818414 = weight(abstract_txt:queries in 3927) [ClassicSimilarity], result of:
           0.10818414 = score(doc=3927,freq=3.0), product of:
             0.13046712 = queryWeight, product of:
               1.8235526 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.014010451 = queryNorm
             0.82920617 = fieldWeight in 3927, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.09375 = fieldNorm(doc=3927)
         0.72268814 = weight(abstract_txt:negated in 3927) [ClassicSimilarity], result of:
           0.72268814 = score(doc=3927,freq=3.0), product of:
             0.46276367 = queryWeight, product of:
               3.4343724 = boost
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.014010451 = queryNorm
             1.5616786 = fieldWeight in 3927, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.09375 = fieldNorm(doc=3927)
         0.41931307 = weight(abstract_txt:negation in 3927) [ClassicSimilarity], result of:
           0.41931307 = score(doc=3927,freq=1.0), product of:
             0.51101965 = queryWeight, product of:
               4.167311 = boost
               8.752448 = idf(docFreq=18, maxDocs=44218)
               0.014010451 = queryNorm
             0.820542 = fieldWeight in 3927, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.752448 = idf(docFreq=18, maxDocs=44218)
               0.09375 = fieldNorm(doc=3927)
       0.12 = coord(3/25)
   

3. Drabenstott, K.M.; Weller, M.S.: Handling spelling errors in online catalog searches (1996) 0.12

   0.12343415 = sum of:
     0.12343415 = product of:
       0.38573173 = sum of:
         0.011992277 = weight(abstract_txt:system in 5973) [ClassicSimilarity], result of:
           0.011992277 = score(doc=5973,freq=1.0), product of:
             0.056897648 = queryWeight, product of:
               1.2042452 = boost
               3.3723085 = idf(docFreq=4123, maxDocs=44218)
               0.014010451 = queryNorm
             0.21076928 = fieldWeight in 5973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3723085 = idf(docFreq=4123, maxDocs=44218)
               0.0625 = fieldNorm(doc=5973)
         0.06446644 = weight(abstract_txt:handle in 5973) [ClassicSimilarity], result of:
           0.06446644 = score(doc=5973,freq=1.0), product of:
             0.15252884 = queryWeight, product of:
               1.6098971 = boost
               6.7624135 = idf(docFreq=138, maxDocs=44218)
               0.014010451 = queryNorm
             0.42265084 = fieldWeight in 5973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7624135 = idf(docFreq=138, maxDocs=44218)
               0.0625 = fieldNorm(doc=5973)
         0.033591762 = weight(abstract_txt:query in 5973) [ClassicSimilarity], result of:
           0.033591762 = score(doc=5973,freq=1.0), product of:
             0.11306159 = queryWeight, product of:
               1.6975607 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.014010451 = queryNorm
             0.2971103 = fieldWeight in 5973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0625 = fieldNorm(doc=5973)
         0.029147029 = weight(abstract_txt:were in 5973) [ClassicSimilarity], result of:
           0.029147029 = score(doc=5973,freq=2.0), product of:
             0.08985157 = queryWeight, product of:
               1.7474308 = boost
               3.6700637 = idf(docFreq=3061, maxDocs=44218)
               0.014010451 = queryNorm
             0.32439086 = fieldWeight in 5973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6700637 = idf(docFreq=3061, maxDocs=44218)
               0.0625 = fieldNorm(doc=5973)
         0.04167601 = weight(abstract_txt:user in 5973) [ClassicSimilarity], result of:
           0.04167601 = score(doc=5973,freq=4.0), product of:
             0.09051285 = queryWeight, product of:
               1.7538493 = boost
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.014010451 = queryNorm
             0.46044302 = fieldWeight in 5973, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.0625 = fieldNorm(doc=5973)
         0.093110085 = weight(abstract_txt:queries in 5973) [ClassicSimilarity], result of:
           0.093110085 = score(doc=5973,freq=5.0), product of:
             0.13046712 = queryWeight, product of:
               1.8235526 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.014010451 = queryNorm
             0.7136671 = fieldWeight in 5973, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.0625 = fieldNorm(doc=5973)
         0.07049259 = weight(abstract_txt:subjects in 5973) [ClassicSimilarity], result of:
           0.07049259 = score(doc=5973,freq=2.0), product of:
             0.14708856 = queryWeight, product of:
               1.9362313 = boost
               5.4221253 = idf(docFreq=530, maxDocs=44218)
               0.014010451 = queryNorm
             0.4792527 = fieldWeight in 5973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.4221253 = idf(docFreq=530, maxDocs=44218)
               0.0625 = fieldNorm(doc=5973)
         0.041255523 = weight(abstract_txt:possible in 5973) [ClassicSimilarity], result of:
           0.041255523 = score(doc=5973,freq=1.0), product of:
             0.14271213 = queryWeight, product of:
               2.202255 = boost
               4.6253138 = idf(docFreq=1177, maxDocs=44218)
               0.014010451 = queryNorm
             0.2890821 = fieldWeight in 5973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6253138 = idf(docFreq=1177, maxDocs=44218)
               0.0625 = fieldNorm(doc=5973)
       0.32 = coord(8/25)
   

4. Steichen, B.; Lowe, R.: How do multilingual users search? : An investigation of query and result list language choices (2021) 0.11

   0.10705388 = sum of:
     0.10705388 = product of:
       0.3823353 = sum of:
         0.021734962 = weight(abstract_txt:presented in 246) [ClassicSimilarity], result of:
           0.021734962 = score(doc=246,freq=1.0), product of:
             0.073887125 = queryWeight, product of:
               1.1204863 = boost
               4.7066307 = idf(docFreq=1085, maxDocs=44218)
               0.014010451 = queryNorm
             0.29416442 = fieldWeight in 246, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7066307 = idf(docFreq=1085, maxDocs=44218)
               0.0625 = fieldNorm(doc=246)
         0.011992277 = weight(abstract_txt:system in 246) [ClassicSimilarity], result of:
           0.011992277 = score(doc=246,freq=1.0), product of:
             0.056897648 = queryWeight, product of:
               1.2042452 = boost
               3.3723085 = idf(docFreq=4123, maxDocs=44218)
               0.014010451 = queryNorm
             0.21076928 = fieldWeight in 246, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3723085 = idf(docFreq=4123, maxDocs=44218)
               0.0625 = fieldNorm(doc=246)
         0.04604023 = weight(abstract_txt:list in 246) [ClassicSimilarity], result of:
           0.04604023 = score(doc=246,freq=2.0), product of:
             0.096726276 = queryWeight, product of:
               1.2820188 = boost
               5.3851523 = idf(docFreq=550, maxDocs=44218)
               0.014010451 = queryNorm
             0.47598472 = fieldWeight in 246, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.3851523 = idf(docFreq=550, maxDocs=44218)
               0.0625 = fieldNorm(doc=246)
         0.033591762 = weight(abstract_txt:query in 246) [ClassicSimilarity], result of:
           0.033591762 = score(doc=246,freq=1.0), product of:
             0.11306159 = queryWeight, product of:
               1.6975607 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.014010451 = queryNorm
             0.2971103 = fieldWeight in 246, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0625 = fieldNorm(doc=246)
         0.02946939 = weight(abstract_txt:user in 246) [ClassicSimilarity], result of:
           0.02946939 = score(doc=246,freq=2.0), product of:
             0.09051285 = queryWeight, product of:
               1.7538493 = boost
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.014010451 = queryNorm
             0.32558239 = fieldWeight in 246, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.0625 = fieldNorm(doc=246)
         0.041640095 = weight(abstract_txt:queries in 246) [ClassicSimilarity], result of:
           0.041640095 = score(doc=246,freq=1.0), product of:
             0.13046712 = queryWeight, product of:
               1.8235526 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.014010451 = queryNorm
             0.31916162 = fieldWeight in 246, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.0625 = fieldNorm(doc=246)
         0.1978666 = weight(abstract_txt:choices in 246) [ClassicSimilarity], result of:
           0.1978666 = score(doc=246,freq=4.0), product of:
             0.23230305 = queryWeight, product of:
               2.4332976 = boost
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.014010451 = queryNorm
             0.8517607 = fieldWeight in 246, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.0625 = fieldNorm(doc=246)
       0.28 = coord(7/25)
   

5. Lex, W.: ¬A representation of concepts for their computerization (1987) 0.10

   0.101897486 = sum of:
     0.101897486 = product of:
       0.8491457 = sum of:
         0.037902754 = weight(abstract_txt:given in 618) [ClassicSimilarity], result of:
           0.037902754 = score(doc=618,freq=1.0), product of:
             0.07371423 = queryWeight, product of:
               1.1191745 = boost
               4.701121 = idf(docFreq=1091, maxDocs=44218)
               0.014010451 = queryNorm
             0.5141851 = fieldWeight in 618, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.701121 = idf(docFreq=1091, maxDocs=44218)
               0.109375 = fieldNorm(doc=618)
         0.3244581 = weight(abstract_txt:whenever in 618) [ClassicSimilarity], result of:
           0.3244581 = score(doc=618,freq=1.0), product of:
             0.3531075 = queryWeight, product of:
               3.0 = boost
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.014010451 = queryNorm
             0.9188649 = fieldWeight in 618, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.109375 = fieldNorm(doc=618)
         0.48678488 = weight(abstract_txt:negated in 618) [ClassicSimilarity], result of:
           0.48678488 = score(doc=618,freq=1.0), product of:
             0.46276367 = queryWeight, product of:
               3.4343724 = boost
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.014010451 = queryNorm
             1.0519081 = fieldWeight in 618, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.109375 = fieldNorm(doc=618)
       0.12 = coord(3/25)