Document (#9685)

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.26715386 = sum of:
     0.26715386 = product of:
       1.6697117 = sum of:
         0.099411204 = weight(abstract_txt:technique in 1139) [ClassicSimilarity], result of:
           0.099411204 = score(doc=1139,freq=1.0), product of:
             0.113725625 = queryWeight, product of:
               1.2418904 = boost
               5.5944448 = idf(docFreq=448, maxDocs=44421)
               0.016368845 = queryNorm
             0.874132 = fieldWeight in 1139, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5944448 = idf(docFreq=448, maxDocs=44421)
               0.15625 = fieldNorm(doc=1139)
         0.06747394 = weight(abstract_txt:retrieval in 1139) [ClassicSimilarity], result of:
           0.06747394 = score(doc=1139,freq=2.0), product of:
             0.08783322 = queryWeight, product of:
               1.5434712 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.016368845 = queryNorm
             0.7682052 = fieldWeight in 1139, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.15625 = fieldNorm(doc=1139)
         0.6138279 = weight(abstract_txt:nearest in 1139) [ClassicSimilarity], result of:
           0.6138279 = score(doc=1139,freq=1.0), product of:
             0.482254 = queryWeight, product of:
               3.6166546 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.016368845 = queryNorm
             1.2728311 = fieldWeight in 1139, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.15625 = fieldNorm(doc=1139)
         0.8889987 = weight(abstract_txt:neighbour in 1139) [ClassicSimilarity], result of:
           0.8889987 = score(doc=1139,freq=1.0), product of:
             0.6173226 = queryWeight, product of:
               4.091902 = boost
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.016368845 = queryNorm
             1.4400877 = fieldWeight in 1139, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.15625 = fieldNorm(doc=1139)
       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.25172144 = sum of:
     0.25172144 = product of:
       1.2586071 = sum of:
         0.011249828 = weight(abstract_txt:information in 324) [ClassicSimilarity], result of:
           0.011249828 = score(doc=324,freq=1.0), product of:
             0.042521637 = queryWeight, product of:
               1.0739254 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.016368845 = queryNorm
             0.26456714 = fieldWeight in 324, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.109375 = fieldNorm(doc=324)
         0.1375318 = weight(abstract_txt:boolean in 324) [ClassicSimilarity], result of:
           0.1375318 = score(doc=324,freq=2.0), product of:
             0.1421548 = queryWeight, product of:
               1.3884648 = boost
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.016368845 = queryNorm
             0.96747917 = fieldWeight in 324, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.109375 = fieldNorm(doc=324)
         0.05784685 = weight(abstract_txt:retrieval in 324) [ClassicSimilarity], result of:
           0.05784685 = score(doc=324,freq=3.0), product of:
             0.08783322 = queryWeight, product of:
               1.5434712 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.016368845 = queryNorm
             0.6585988 = fieldWeight in 324, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.109375 = fieldNorm(doc=324)
         0.42967954 = weight(abstract_txt:nearest in 324) [ClassicSimilarity], result of:
           0.42967954 = score(doc=324,freq=1.0), product of:
             0.482254 = queryWeight, product of:
               3.6166546 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.016368845 = queryNorm
             0.8909818 = fieldWeight in 324, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.109375 = fieldNorm(doc=324)
         0.62229913 = weight(abstract_txt:neighbour in 324) [ClassicSimilarity], result of:
           0.62229913 = score(doc=324,freq=1.0), product of:
             0.6173226 = queryWeight, product of:
               4.091902 = boost
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.016368845 = queryNorm
             1.0080614 = fieldWeight in 324, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.109375 = fieldNorm(doc=324)
       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.14885163 = sum of:
     0.14885163 = product of:
       1.2404304 = sum of:
         0.038169023 = weight(abstract_txt:retrieval in 5816) [ClassicSimilarity], result of:
           0.038169023 = score(doc=5816,freq=1.0), product of:
             0.08783322 = queryWeight, product of:
               1.5434712 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.016368845 = queryNorm
             0.4345625 = fieldWeight in 5816, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.125 = fieldNorm(doc=5816)
         0.4910623 = weight(abstract_txt:nearest in 5816) [ClassicSimilarity], result of:
           0.4910623 = score(doc=5816,freq=1.0), product of:
             0.482254 = queryWeight, product of:
               3.6166546 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.016368845 = queryNorm
             1.0182649 = fieldWeight in 5816, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.125 = fieldNorm(doc=5816)
         0.711199 = weight(abstract_txt:neighbour in 5816) [ClassicSimilarity], result of:
           0.711199 = score(doc=5816,freq=1.0), product of:
             0.6173226 = queryWeight, product of:
               4.091902 = boost
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.016368845 = queryNorm
             1.1520702 = fieldWeight in 5816, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.125 = fieldNorm(doc=5816)
       0.12 = coord(3/25)
   

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

   0.13534077 = sum of:
     0.13534077 = product of:
       0.6767038 = sum of:
         0.01700814 = weight(abstract_txt:information in 4104) [ClassicSimilarity], result of:
           0.01700814 = score(doc=4104,freq=7.0), product of:
             0.042521637 = queryWeight, product of:
               1.0739254 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.016368845 = queryNorm
             0.3999879 = fieldWeight in 4104, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=4104)
         0.015890729 = weight(abstract_txt:which in 4104) [ClassicSimilarity], result of:
           0.015890729 = score(doc=4104,freq=2.0), product of:
             0.061700776 = queryWeight, product of:
               1.293643 = boost
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.016368845 = queryNorm
             0.25754502 = fieldWeight in 4104, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.0625 = fieldNorm(doc=4104)
         0.042674266 = weight(abstract_txt:retrieval in 4104) [ClassicSimilarity], result of:
           0.042674266 = score(doc=4104,freq=5.0), product of:
             0.08783322 = queryWeight, product of:
               1.5434712 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.016368845 = queryNorm
             0.48585567 = fieldWeight in 4104, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0625 = fieldNorm(doc=4104)
         0.24553116 = weight(abstract_txt:nearest in 4104) [ClassicSimilarity], result of:
           0.24553116 = score(doc=4104,freq=1.0), product of:
             0.482254 = queryWeight, product of:
               3.6166546 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.016368845 = queryNorm
             0.50913244 = fieldWeight in 4104, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.0625 = fieldNorm(doc=4104)
         0.3555995 = weight(abstract_txt:neighbour in 4104) [ClassicSimilarity], result of:
           0.3555995 = score(doc=4104,freq=1.0), product of:
             0.6173226 = queryWeight, product of:
               4.091902 = boost
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.016368845 = queryNorm
             0.5760351 = fieldWeight in 4104, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.0625 = fieldNorm(doc=4104)
       0.2 = coord(5/25)
   

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

   0.13436155 = sum of:
     0.13436155 = product of:
       0.67180777 = sum of:
         0.006428473 = weight(abstract_txt:information in 470) [ClassicSimilarity], result of:
           0.006428473 = score(doc=470,freq=1.0), product of:
             0.042521637 = queryWeight, product of:
               1.0739254 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.016368845 = queryNorm
             0.15118122 = fieldWeight in 470, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=470)
         0.045164168 = weight(abstract_txt:known in 470) [ClassicSimilarity], result of:
           0.045164168 = score(doc=470,freq=2.0), product of:
             0.09826091 = queryWeight, product of:
               1.1543686 = boost
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.016368845 = queryNorm
             0.45963514 = fieldWeight in 470, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.0625 = fieldNorm(doc=470)
         0.019084511 = weight(abstract_txt:retrieval in 470) [ClassicSimilarity], result of:
           0.019084511 = score(doc=470,freq=1.0), product of:
             0.08783322 = queryWeight, product of:
               1.5434712 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.016368845 = queryNorm
             0.21728125 = fieldWeight in 470, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0625 = fieldNorm(doc=470)
         0.24553116 = weight(abstract_txt:nearest in 470) [ClassicSimilarity], result of:
           0.24553116 = score(doc=470,freq=1.0), product of:
             0.482254 = queryWeight, product of:
               3.6166546 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.016368845 = queryNorm
             0.50913244 = fieldWeight in 470, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.0625 = fieldNorm(doc=470)
         0.3555995 = weight(abstract_txt:neighbour in 470) [ClassicSimilarity], result of:
           0.3555995 = score(doc=470,freq=1.0), product of:
             0.6173226 = queryWeight, product of:
               4.091902 = boost
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.016368845 = queryNorm
             0.5760351 = fieldWeight in 470, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.0625 = fieldNorm(doc=470)
       0.2 = coord(5/25)