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.814733 = sum of:
     5.814733 = weight(author_txt:eastman in 3623) [ClassicSimilarity], result of:
       5.814733 = fieldWeight in 3623, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.303573 = idf(docFreq=10, maxDocs=44421)
         0.625 = fieldNorm(doc=3623)
   

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

   5.814733 = sum of:
     5.814733 = weight(author_txt:eastman in 231) [ClassicSimilarity], result of:
       5.814733 = fieldWeight in 231, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.303573 = idf(docFreq=10, maxDocs=44421)
         0.625 = fieldNorm(doc=231)
   

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

   4.6517863 = sum of:
     4.6517863 = weight(author_txt:eastman in 6347) [ClassicSimilarity], result of:
       4.6517863 = fieldWeight in 6347, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.303573 = idf(docFreq=10, maxDocs=44421)
         0.5 = fieldNorm(doc=6347)
   

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

   4.6517863 = sum of:
     4.6517863 = weight(author_txt:eastman in 502) [ClassicSimilarity], result of:
       4.6517863 = fieldWeight in 502, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.303573 = idf(docFreq=10, maxDocs=44421)
         0.5 = fieldNorm(doc=502)
   

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

   4.6517863 = sum of:
     4.6517863 = weight(author_txt:eastman in 508) [ClassicSimilarity], result of:
       4.6517863 = fieldWeight in 508, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.303573 = idf(docFreq=10, maxDocs=44421)
         0.5 = fieldNorm(doc=508)
   

Similar documents (content)

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

   0.20550472 = sum of:
     0.20550472 = product of:
       1.2844045 = sum of:
         0.031191252 = weight(abstract_txt:user in 3599) [ClassicSimilarity], result of:
           0.031191252 = score(doc=3599,freq=1.0), product of:
             0.0903881 = queryWeight, product of:
               1.7592318 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.013958473 = queryNorm
             0.34508142 = fieldWeight in 3599, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.09375 = fieldNorm(doc=3599)
         0.1078754 = weight(abstract_txt:queries in 3599) [ClassicSimilarity], result of:
           0.1078754 = score(doc=3599,freq=3.0), product of:
             0.130222 = queryWeight, product of:
               1.8286906 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.013958473 = queryNorm
             0.82839614 = fieldWeight in 3599, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.09375 = fieldNorm(doc=3599)
         0.41787162 = weight(abstract_txt:negated in 3599) [ClassicSimilarity], result of:
           0.41787162 = score(doc=3599,freq=1.0), product of:
             0.46323892 = queryWeight, product of:
               3.4490588 = boost
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.013958473 = queryNorm
             0.902065 = fieldWeight in 3599, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.09375 = fieldNorm(doc=3599)
         0.7274663 = weight(abstract_txt:negation in 3599) [ClassicSimilarity], result of:
           0.7274663 = score(doc=3599,freq=3.0), product of:
             0.51159257 = queryWeight, product of:
               4.1853285 = boost
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.013958473 = queryNorm
             1.4219642 = fieldWeight in 3599, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.09375 = fieldNorm(doc=3599)
       0.16 = coord(4/25)
   

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

   0.15019837 = sum of:
     0.15019837 = product of:
       1.2516531 = sum of:
         0.1078754 = weight(abstract_txt:queries in 914) [ClassicSimilarity], result of:
           0.1078754 = score(doc=914,freq=3.0), product of:
             0.130222 = queryWeight, product of:
               1.8286906 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.013958473 = queryNorm
             0.82839614 = fieldWeight in 914, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.09375 = fieldNorm(doc=914)
         0.7237748 = weight(abstract_txt:negated in 914) [ClassicSimilarity], result of:
           0.7237748 = score(doc=914,freq=3.0), product of:
             0.46323892 = queryWeight, product of:
               3.4490588 = boost
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.013958473 = queryNorm
             1.5624223 = fieldWeight in 914, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.09375 = fieldNorm(doc=914)
         0.42000288 = weight(abstract_txt:negation in 914) [ClassicSimilarity], result of:
           0.42000288 = score(doc=914,freq=1.0), product of:
             0.51159257 = queryWeight, product of:
               4.1853285 = boost
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.013958473 = queryNorm
             0.8209714 = fieldWeight in 914, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.09375 = fieldNorm(doc=914)
       0.12 = coord(3/25)
   

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

   0.1232167 = sum of:
     0.1232167 = product of:
       0.3850522 = sum of:
         0.011998145 = weight(abstract_txt:system in 6973) [ClassicSimilarity], result of:
           0.011998145 = score(doc=6973,freq=1.0), product of:
             0.056917615 = queryWeight, product of:
               1.2089864 = boost
               3.372775 = idf(docFreq=4140, maxDocs=44421)
               0.013958473 = queryNorm
             0.21079844 = fieldWeight in 6973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.372775 = idf(docFreq=4140, maxDocs=44421)
               0.0625 = fieldNorm(doc=6973)
         0.06419401 = weight(abstract_txt:handle in 6973) [ClassicSimilarity], result of:
           0.06419401 = score(doc=6973,freq=1.0), product of:
             0.15210257 = queryWeight, product of:
               1.6136923 = boost
               6.7527075 = idf(docFreq=140, maxDocs=44421)
               0.013958473 = queryNorm
             0.42204422 = fieldWeight in 6973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7527075 = idf(docFreq=140, maxDocs=44421)
               0.0625 = fieldNorm(doc=6973)
         0.03360967 = weight(abstract_txt:query in 6973) [ClassicSimilarity], result of:
           0.03360967 = score(doc=6973,freq=1.0), product of:
             0.11310457 = queryWeight, product of:
               1.704269 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.013958473 = queryNorm
             0.29715574 = fieldWeight in 6973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.0625 = fieldNorm(doc=6973)
         0.029087786 = weight(abstract_txt:were in 6973) [ClassicSimilarity], result of:
           0.029087786 = score(doc=6973,freq=2.0), product of:
             0.089732 = queryWeight, product of:
               1.7528353 = boost
               3.6674848 = idf(docFreq=3083, maxDocs=44421)
               0.013958473 = queryNorm
             0.3241629 = fieldWeight in 6973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6674848 = idf(docFreq=3083, maxDocs=44421)
               0.0625 = fieldNorm(doc=6973)
         0.041588336 = weight(abstract_txt:user in 6973) [ClassicSimilarity], result of:
           0.041588336 = score(doc=6973,freq=4.0), product of:
             0.0903881 = queryWeight, product of:
               1.7592318 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.013958473 = queryNorm
             0.46010855 = fieldWeight in 6973, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.0625 = fieldNorm(doc=6973)
         0.09284436 = weight(abstract_txt:queries in 6973) [ClassicSimilarity], result of:
           0.09284436 = score(doc=6973,freq=5.0), product of:
             0.130222 = queryWeight, product of:
               1.8286906 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.013958473 = queryNorm
             0.7129699 = fieldWeight in 6973, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0625 = fieldNorm(doc=6973)
         0.07052982 = weight(abstract_txt:subjects in 6973) [ClassicSimilarity], result of:
           0.07052982 = score(doc=6973,freq=2.0), product of:
             0.14714397 = queryWeight, product of:
               1.9438794 = boost
               5.422946 = idf(docFreq=532, maxDocs=44421)
               0.013958473 = queryNorm
             0.47932523 = fieldWeight in 6973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.422946 = idf(docFreq=532, maxDocs=44421)
               0.0625 = fieldNorm(doc=6973)
         0.041200064 = weight(abstract_txt:possible in 6973) [ClassicSimilarity], result of:
           0.041200064 = score(doc=6973,freq=1.0), product of:
             0.14258772 = queryWeight, product of:
               2.2095737 = boost
               4.623126 = idf(docFreq=1185, maxDocs=44421)
               0.013958473 = queryNorm
             0.28894538 = fieldWeight in 6973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.623126 = idf(docFreq=1185, maxDocs=44421)
               0.0625 = fieldNorm(doc=6973)
       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.10679005 = sum of:
     0.10679005 = product of:
       0.38139305 = sum of:
         0.0217237 = weight(abstract_txt:presented in 1247) [ClassicSimilarity], result of:
           0.0217237 = score(doc=1247,freq=1.0), product of:
             0.073863424 = queryWeight, product of:
               1.12452 = boost
               4.7057014 = idf(docFreq=1091, maxDocs=44421)
               0.013958473 = queryNorm
             0.29410633 = fieldWeight in 1247, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7057014 = idf(docFreq=1091, maxDocs=44421)
               0.0625 = fieldNorm(doc=1247)
         0.011998145 = weight(abstract_txt:system in 1247) [ClassicSimilarity], result of:
           0.011998145 = score(doc=1247,freq=1.0), product of:
             0.056917615 = queryWeight, product of:
               1.2089864 = boost
               3.372775 = idf(docFreq=4140, maxDocs=44421)
               0.013958473 = queryNorm
             0.21079844 = fieldWeight in 1247, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.372775 = idf(docFreq=4140, maxDocs=44421)
               0.0625 = fieldNorm(doc=1247)
         0.046161234 = weight(abstract_txt:list in 1247) [ClassicSimilarity], result of:
           0.046161234 = score(doc=1247,freq=2.0), product of:
             0.09689808 = queryWeight, product of:
               1.2879827 = boost
               5.389733 = idf(docFreq=550, maxDocs=44421)
               0.013958473 = queryNorm
             0.47638956 = fieldWeight in 1247, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.389733 = idf(docFreq=550, maxDocs=44421)
               0.0625 = fieldNorm(doc=1247)
         0.03360967 = weight(abstract_txt:query in 1247) [ClassicSimilarity], result of:
           0.03360967 = score(doc=1247,freq=1.0), product of:
             0.11310457 = queryWeight, product of:
               1.704269 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.013958473 = queryNorm
             0.29715574 = fieldWeight in 1247, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.0625 = fieldNorm(doc=1247)
         0.029407395 = weight(abstract_txt:user in 1247) [ClassicSimilarity], result of:
           0.029407395 = score(doc=1247,freq=2.0), product of:
             0.0903881 = queryWeight, product of:
               1.7592318 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.013958473 = queryNorm
             0.32534587 = fieldWeight in 1247, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.0625 = fieldNorm(doc=1247)
         0.04152126 = weight(abstract_txt:queries in 1247) [ClassicSimilarity], result of:
           0.04152126 = score(doc=1247,freq=1.0), product of:
             0.130222 = queryWeight, product of:
               1.8286906 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.013958473 = queryNorm
             0.31884983 = fieldWeight in 1247, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0625 = fieldNorm(doc=1247)
         0.19697163 = weight(abstract_txt:choices in 1247) [ClassicSimilarity], result of:
           0.19697163 = score(doc=1247,freq=4.0), product of:
             0.23160775 = queryWeight, product of:
               2.4387913 = boost
               6.803628 = idf(docFreq=133, maxDocs=44421)
               0.013958473 = queryNorm
             0.8504535 = fieldWeight in 1247, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.803628 = idf(docFreq=133, maxDocs=44421)
               0.0625 = fieldNorm(doc=1247)
       0.28 = coord(7/25)
   

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

   0.10204176 = sum of:
     0.10204176 = product of:
       0.850348 = sum of:
         0.037817888 = weight(abstract_txt:given in 686) [ClassicSimilarity], result of:
           0.037817888 = score(doc=686,freq=1.0), product of:
             0.07360597 = queryWeight, product of:
               1.1225585 = boost
               4.6974936 = idf(docFreq=1100, maxDocs=44421)
               0.013958473 = queryNorm
             0.51378834 = fieldWeight in 686, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6974936 = idf(docFreq=1100, maxDocs=44421)
               0.109375 = fieldNorm(doc=686)
         0.3250132 = weight(abstract_txt:whenever in 686) [ClassicSimilarity], result of:
           0.3250132 = score(doc=686,freq=1.0), product of:
             0.35351887 = queryWeight, product of:
               3.0130363 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.013958473 = queryNorm
             0.9193659 = fieldWeight in 686, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.109375 = fieldNorm(doc=686)
         0.48751688 = weight(abstract_txt:negated in 686) [ClassicSimilarity], result of:
           0.48751688 = score(doc=686,freq=1.0), product of:
             0.46323892 = queryWeight, product of:
               3.4490588 = boost
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.013958473 = queryNorm
             1.0524092 = fieldWeight in 686, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.109375 = fieldNorm(doc=686)
       0.12 = coord(3/25)