Document (#9686)

Author

Loughran, H.

Title

¬A review of nearest neighbour information retrieval

Source

Information management report. 1994, August, S.11-14

Year

1994

Abstract

Explains the concept of 'nearest neighbour' searching, also known as best match or ranked output, which it is claimed can overcome many of the inadequacies of traditional Boolean methods. Also points to some of the limitations. Identifies a number of commercial information retrieval systems which feature this search technique

Theme

Retrievalalgorithmen

Similar documents (content)

1. Sembok, T.M.T.; Rijsbergen, C.J. van: IMAGING: a relevant feedback retrieval with nearest neighbour clusters (1994) 0.27

   0.26690257 = sum of:
     0.26690257 = product of:
       1.6681411 = sum of:
         0.099233374 = weight(abstract_txt:technique in 1071) [ClassicSimilarity], result of:
           0.099233374 = score(doc=1071,freq=1.0), product of:
             0.11361521 = queryWeight, product of:
               1.2406873 = boost
               5.5898643 = idf(docFreq=448, maxDocs=44218)
               0.016382225 = queryNorm
             0.8734163 = fieldWeight in 1071, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5898643 = idf(docFreq=448, maxDocs=44218)
               0.15625 = fieldNorm(doc=1071)
         0.067439705 = weight(abstract_txt:retrieval in 1071) [ClassicSimilarity], result of:
           0.067439705 = score(doc=1071,freq=2.0), product of:
             0.08782303 = queryWeight, product of:
               1.5426354 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.016382225 = queryNorm
             0.7679045 = fieldWeight in 1071, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.15625 = fieldNorm(doc=1071)
         0.6132021 = weight(abstract_txt:nearest in 1071) [ClassicSimilarity], result of:
           0.6132021 = score(doc=1071,freq=1.0), product of:
             0.4820333 = queryWeight, product of:
               3.6140788 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.016382225 = queryNorm
             1.2721156 = fieldWeight in 1071, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.15625 = fieldNorm(doc=1071)
         0.888266 = weight(abstract_txt:neighbour in 1071) [ClassicSimilarity], result of:
           0.888266 = score(doc=1071,freq=1.0), product of:
             0.6171205 = queryWeight, product of:
               4.089254 = boost
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.016382225 = queryNorm
             1.4393721 = fieldWeight in 1071, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.15625 = fieldNorm(doc=1071)
       0.16 = coord(4/25)
   

2. Mohan, K.C.: Boolean and nearest neighbour text searching in a multi-strategy retrieval system (1996) 0.25

   0.2514905 = sum of:
     0.2514905 = product of:
       1.2574525 = sum of:
         0.011285934 = weight(abstract_txt:information in 7255) [ClassicSimilarity], result of:
           0.011285934 = score(doc=7255,freq=1.0), product of:
             0.04262204 = queryWeight, product of:
               1.0746727 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.016382225 = queryNorm
             0.264791 = fieldWeight in 7255, 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=7255)
         0.13732141 = weight(abstract_txt:boolean in 7255) [ClassicSimilarity], result of:
           0.13732141 = score(doc=7255,freq=2.0), product of:
             0.14204134 = queryWeight, product of:
               1.3872396 = boost
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.016382225 = queryNorm
             0.9667707 = fieldWeight in 7255, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.109375 = fieldNorm(doc=7255)
         0.057817504 = weight(abstract_txt:retrieval in 7255) [ClassicSimilarity], result of:
           0.057817504 = score(doc=7255,freq=3.0), product of:
             0.08782303 = queryWeight, product of:
               1.5426354 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.016382225 = queryNorm
             0.658341 = fieldWeight in 7255, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.109375 = fieldNorm(doc=7255)
         0.42924145 = weight(abstract_txt:nearest in 7255) [ClassicSimilarity], result of:
           0.42924145 = score(doc=7255,freq=1.0), product of:
             0.4820333 = queryWeight, product of:
               3.6140788 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.016382225 = queryNorm
             0.8904809 = fieldWeight in 7255, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.109375 = fieldNorm(doc=7255)
         0.6217862 = weight(abstract_txt:neighbour in 7255) [ClassicSimilarity], result of:
           0.6217862 = score(doc=7255,freq=1.0), product of:
             0.6171205 = queryWeight, product of:
               4.089254 = boost
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.016382225 = queryNorm
             1.0075604 = fieldWeight in 7255, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.109375 = fieldNorm(doc=7255)
       0.2 = coord(5/25)
   

3. Shaw, R.J.; Willett, P.: On the non-random nature of nearest-neighbour document clusters (1993) 0.15

   0.1487189 = sum of:
     0.1487189 = product of:
       1.2393241 = sum of:
         0.03814966 = weight(abstract_txt:retrieval in 5817) [ClassicSimilarity], result of:
           0.03814966 = score(doc=5817,freq=1.0), product of:
             0.08782303 = queryWeight, product of:
               1.5426354 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.016382225 = queryNorm
             0.43439242 = fieldWeight in 5817, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.125 = fieldNorm(doc=5817)
         0.49056166 = weight(abstract_txt:nearest in 5817) [ClassicSimilarity], result of:
           0.49056166 = score(doc=5817,freq=1.0), product of:
             0.4820333 = queryWeight, product of:
               3.6140788 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.016382225 = queryNorm
             1.0176924 = fieldWeight in 5817, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.125 = fieldNorm(doc=5817)
         0.7106128 = weight(abstract_txt:neighbour in 5817) [ClassicSimilarity], result of:
           0.7106128 = score(doc=5817,freq=1.0), product of:
             0.6171205 = queryWeight, product of:
               4.089254 = boost
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.016382225 = queryNorm
             1.1514976 = fieldWeight in 5817, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.125 = fieldNorm(doc=5817)
       0.12 = coord(3/25)
   

4. Savoy, J.: ¬An extended vector-processing scheme for searching information in hypertext systems (1996) 0.14

   0.13525037 = sum of:
     0.13525037 = product of:
       0.6762518 = sum of:
         0.017062727 = weight(abstract_txt:information in 4036) [ClassicSimilarity], result of:
           0.017062727 = score(doc=4036,freq=7.0), product of:
             0.04262204 = queryWeight, product of:
               1.0746727 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.016382225 = queryNorm
             0.40032637 = fieldWeight in 4036, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.0625 = fieldNorm(doc=4036)
         0.015949268 = weight(abstract_txt:which in 4036) [ClassicSimilarity], result of:
           0.015949268 = score(doc=4036,freq=2.0), product of:
             0.061865967 = queryWeight, product of:
               1.2947472 = boost
               2.9167147 = idf(docFreq=6503, maxDocs=44218)
               0.016382225 = queryNorm
             0.2578036 = fieldWeight in 4036, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.9167147 = idf(docFreq=6503, maxDocs=44218)
               0.0625 = fieldNorm(doc=4036)
         0.04265262 = weight(abstract_txt:retrieval in 4036) [ClassicSimilarity], result of:
           0.04265262 = score(doc=4036,freq=5.0), product of:
             0.08782303 = queryWeight, product of:
               1.5426354 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.016382225 = queryNorm
             0.4856655 = fieldWeight in 4036, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=4036)
         0.24528083 = weight(abstract_txt:nearest in 4036) [ClassicSimilarity], result of:
           0.24528083 = score(doc=4036,freq=1.0), product of:
             0.4820333 = queryWeight, product of:
               3.6140788 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.016382225 = queryNorm
             0.5088462 = fieldWeight in 4036, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.0625 = fieldNorm(doc=4036)
         0.3553064 = weight(abstract_txt:neighbour in 4036) [ClassicSimilarity], result of:
           0.3553064 = score(doc=4036,freq=1.0), product of:
             0.6171205 = queryWeight, product of:
               4.089254 = boost
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.016382225 = queryNorm
             0.5757488 = fieldWeight in 4036, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.0625 = fieldNorm(doc=4036)
       0.2 = coord(5/25)
   

5. Cribbin, T.: Discovering latent topical structure by second-order similarity analysis (2011) 0.13

   0.13430823 = sum of:
     0.13430823 = product of:
       0.67154115 = sum of:
         0.0064491048 = weight(abstract_txt:information in 4470) [ClassicSimilarity], result of:
           0.0064491048 = score(doc=4470,freq=1.0), product of:
             0.04262204 = queryWeight, product of:
               1.0746727 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.016382225 = queryNorm
             0.15130915 = fieldWeight in 4470, 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=4470)
         0.045430012 = weight(abstract_txt:known in 4470) [ClassicSimilarity], result of:
           0.045430012 = score(doc=4470,freq=2.0), product of:
             0.098668054 = queryWeight, product of:
               1.1561984 = boost
               5.2092032 = idf(docFreq=656, maxDocs=44218)
               0.016382225 = queryNorm
             0.46043286 = fieldWeight in 4470, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.2092032 = idf(docFreq=656, maxDocs=44218)
               0.0625 = fieldNorm(doc=4470)
         0.01907483 = weight(abstract_txt:retrieval in 4470) [ClassicSimilarity], result of:
           0.01907483 = score(doc=4470,freq=1.0), product of:
             0.08782303 = queryWeight, product of:
               1.5426354 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.016382225 = queryNorm
             0.21719621 = fieldWeight in 4470, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=4470)
         0.24528083 = weight(abstract_txt:nearest in 4470) [ClassicSimilarity], result of:
           0.24528083 = score(doc=4470,freq=1.0), product of:
             0.4820333 = queryWeight, product of:
               3.6140788 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.016382225 = queryNorm
             0.5088462 = fieldWeight in 4470, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.0625 = fieldNorm(doc=4470)
         0.3553064 = weight(abstract_txt:neighbour in 4470) [ClassicSimilarity], result of:
           0.3553064 = score(doc=4470,freq=1.0), product of:
             0.6171205 = queryWeight, product of:
               4.089254 = boost
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.016382225 = queryNorm
             0.5757488 = fieldWeight in 4470, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.0625 = fieldNorm(doc=4470)
       0.2 = coord(5/25)