ISR11
Scientific Report No. ISR-11 Information Storage and Retrieval
A Modified Two-Level Search Algorithm Using Request Clustering
chapter
V. R. Lesser
Harvard University
Gerard Salton
Use, reproduction, or publication, in whole or in part, is permitted for any purpose of the United States Government.
VII-4'7
Case i8 - The !o[OCRerr][OCRerr]ified Th[OCRerr][OCRerr]o-Leve.l earch Scheme with 10 Categories
[OCRerr]ased on the C£ustering of the First 25 Q[OCRerr]i[OCRerr]ries with
the Fti11 35 Queries Used as a Test Collection' of Queries.
n C K(c,n) M(c,n) ?(c,n) [OCRerr](c, ri)
3 .20 35 6.17 .57
6 .20 33 9.27 .56 .53
9 .20 29 13.2[OCRerr] .53
12 .20 28 18.[OCRerr]3 .71 .66
3 .30 33 10.21 .59 .57
6 .30 23 13.65 .73 .52
9 .30 12 21.[OCRerr] .81 .58
12 .30 9 26.33 .86 .78
3 15 8.13 .71 .70
6 7 12.[OCRerr]3 .90 .57
9 1 10.00 .78 1.00
12 1 17'. Qo .83 1.00
.50 3 [OCRerr].67 .56 1.00
6 .50 1 8.oo .83 1.33
9 .50 0 0 0 0
12 .50 0 0 0 0
3 .60 1 3.00 .33 2.00
6 .60 0 0 0 0
9 .60 0 0 0 0
12 .60 0 0 0 0
TOTALS 231 12.23 P =
T
PT = .60