Document (#25302)

Author

Lam, W.
Wong, K.-F.
Wong, C.-Y.

Title

Chinese document indexing based on new partitioned signature file : model and evaluation

Source

Journal of the American Society for Information Science and technology. 52(2001) no.7, S.584-597

Year

2001

Abstract

In this article we investigate the use of signature files in Chinese information retrieval system and propose a new partitioning method for Chinese signature file based on the characteristic of Chinese words. Our partitioning method, called Partitioned Signature File for Chinese (PSFC), offers faster search efficiency than the traditional single signature file approach. We devise a general scheme for controlling the trade-off between the false drop and storage overhead while maintaining the search space reduction in PSFC. An analytical study is presented to support the claims of our method. We also propose two new hashing methods for Chinese signature files so that the signature file will be more suitable for dynamic environment while the retrieval performance is maintained. Furthermore, we have implemented PSFC and the new hashing methods, and we evaluated them using a large-scale real-world Chinese document corpus, namely, the TREC-5 (Text REtrieval Conference) Chinese collection. The experimental results confirm the features of PSFC and demonstrate its superiority over the traditional single signature file method

Similar documents (author)

1. Wong, S.K.M.: On modelling information retrieval with probabilistic inference (1995) 5.12

   5.1158094 = sum of:
     5.1158094 = weight(author_txt:wong in 2004) [ClassicSimilarity], result of:
       5.1158094 = fieldWeight in 2004, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.185295 = idf(docFreq=32, maxDocs=43556)
         0.625 = fieldNorm(doc=2004)
   

2. Wong, K.: Frühe Spuren des menschlichen Geistes (2005) 5.12

   5.1158094 = sum of:
     5.1158094 = weight(author_txt:wong in 1981) [ClassicSimilarity], result of:
       5.1158094 = fieldWeight in 1981, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.185295 = idf(docFreq=32, maxDocs=43556)
         0.625 = fieldNorm(doc=1981)
   

3. Salton, G.; Wong, A.: Generation and search of clustered files (1978) 4.09

   4.0926476 = sum of:
     4.0926476 = weight(author_txt:wong in 2411) [ClassicSimilarity], result of:
       4.0926476 = fieldWeight in 2411, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.185295 = idf(docFreq=32, maxDocs=43556)
         0.5 = fieldNorm(doc=2411)
   

4. Wong, S.K.M.; Yao, Y.Y.: ¬An information-theoretic measure of term specifics (1992) 4.09

   4.0926476 = sum of:
     4.0926476 = weight(author_txt:wong in 4804) [ClassicSimilarity], result of:
       4.0926476 = fieldWeight in 4804, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.185295 = idf(docFreq=32, maxDocs=43556)
         0.5 = fieldNorm(doc=4804)
   

5. Wong, W.Y.P.; Lee, D.L.: Implementation of partial document ranking using inverted files (1993) 4.09

   4.0926476 = sum of:
     4.0926476 = weight(author_txt:wong in 6536) [ClassicSimilarity], result of:
       4.0926476 = fieldWeight in 6536, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.185295 = idf(docFreq=32, maxDocs=43556)
         0.5 = fieldNorm(doc=6536)
   

Similar documents (content)

1. Lee, D.L.; Ren, L.: Document ranking on weight-partitioned signature files (1996) 0.64

   0.6364244 = sum of:
     0.6364244 = product of:
       1.9888264 = sum of:
         0.011623535 = weight(abstract_txt:search in 3415) [ClassicSimilarity], result of:
           0.011623535 = score(doc=3415,freq=1.0), product of:
             0.03392508 = queryWeight, product of:
               1.014552 = boost
               3.6546526 = idf(docFreq=3062, maxDocs=43556)
               0.009149564 = queryNorm
             0.34262368 = fieldWeight in 3415, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6546526 = idf(docFreq=3062, maxDocs=43556)
               0.09375 = fieldNorm(doc=3415)
         0.07453879 = weight(abstract_txt:false in 3415) [ClassicSimilarity], result of:
           0.07453879 = score(doc=3415,freq=2.0), product of:
             0.073767245 = queryWeight, product of:
               1.0578661 = boost
               7.62136 = idf(docFreq=57, maxDocs=43556)
               0.009149564 = queryNorm
             1.0104592 = fieldWeight in 3415, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.62136 = idf(docFreq=57, maxDocs=43556)
               0.09375 = fieldNorm(doc=3415)
         0.03756283 = weight(abstract_txt:document in 3415) [ClassicSimilarity], result of:
           0.03756283 = score(doc=3415,freq=4.0), product of:
             0.046714053 = queryWeight, product of:
               1.1905227 = boost
               4.28854 = idf(docFreq=1624, maxDocs=43556)
               0.009149564 = queryNorm
             0.8041012 = fieldWeight in 3415, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.28854 = idf(docFreq=1624, maxDocs=43556)
               0.09375 = fieldNorm(doc=3415)
         0.014973608 = weight(abstract_txt:retrieval in 3415) [ClassicSimilarity], result of:
           0.014973608 = score(doc=3415,freq=1.0), product of:
             0.045977294 = queryWeight, product of:
               1.4465426 = boost
               3.4738557 = idf(docFreq=3669, maxDocs=43556)
               0.009149564 = queryNorm
             0.32567397 = fieldWeight in 3415, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4738557 = idf(docFreq=3669, maxDocs=43556)
               0.09375 = fieldNorm(doc=3415)
         0.044462934 = weight(abstract_txt:files in 3415) [ClassicSimilarity], result of:
           0.044462934 = score(doc=3415,freq=1.0), product of:
             0.082977585 = queryWeight, product of:
               1.586698 = boost
               5.715656 = idf(docFreq=389, maxDocs=43556)
               0.009149564 = queryNorm
             0.5358427 = fieldWeight in 3415, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.715656 = idf(docFreq=389, maxDocs=43556)
               0.09375 = fieldNorm(doc=3415)
         0.24900945 = weight(abstract_txt:partitioned in 3415) [ClassicSimilarity], result of:
           0.24900945 = score(doc=3415,freq=2.0), product of:
             0.20769653 = queryWeight, product of:
               2.5103166 = boost
               9.042746 = idf(docFreq=13, maxDocs=43556)
               0.009149564 = queryNorm
             1.19891 = fieldWeight in 3415, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               9.042746 = idf(docFreq=13, maxDocs=43556)
               0.09375 = fieldNorm(doc=3415)
         0.24694212 = weight(abstract_txt:file in 3415) [ClassicSimilarity], result of:
           0.24694212 = score(doc=3415,freq=4.0), product of:
             0.23643543 = queryWeight, product of:
               4.6390686 = boost
               5.5703354 = idf(docFreq=450, maxDocs=43556)
               0.009149564 = queryNorm
             1.0444379 = fieldWeight in 3415, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.5703354 = idf(docFreq=450, maxDocs=43556)
               0.09375 = fieldNorm(doc=3415)
         1.3097131 = weight(abstract_txt:signature in 3415) [ClassicSimilarity], result of:
           1.3097131 = score(doc=3415,freq=5.0), product of:
             0.734699 = queryWeight, product of:
               9.442753 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.009149564 = queryNorm
             1.7826526 = fieldWeight in 3415, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.09375 = fieldNorm(doc=3415)
       0.32 = coord(8/25)
   

2. Kelledy, F.; Smeaton, A.F.: Signature files and beyond (1996) 0.38

   0.37969494 = sum of:
     0.37969494 = product of:
       1.5820622 = sum of:
         0.013698468 = weight(abstract_txt:search in 40) [ClassicSimilarity], result of:
           0.013698468 = score(doc=40,freq=2.0), product of:
             0.03392508 = queryWeight, product of:
               1.014552 = boost
               3.6546526 = idf(docFreq=3062, maxDocs=43556)
               0.009149564 = queryNorm
             0.40378588 = fieldWeight in 40, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6546526 = idf(docFreq=3062, maxDocs=43556)
               0.078125 = fieldNorm(doc=40)
         0.01426832 = weight(abstract_txt:methods in 40) [ClassicSimilarity], result of:
           0.01426832 = score(doc=40,freq=1.0), product of:
             0.043920245 = queryWeight, product of:
               1.1543733 = boost
               4.1583214 = idf(docFreq=1850, maxDocs=43556)
               0.009149564 = queryNorm
             0.32486886 = fieldWeight in 40, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1583214 = idf(docFreq=1850, maxDocs=43556)
               0.078125 = fieldNorm(doc=40)
         0.0741049 = weight(abstract_txt:files in 40) [ClassicSimilarity], result of:
           0.0741049 = score(doc=40,freq=4.0), product of:
             0.082977585 = queryWeight, product of:
               1.586698 = boost
               5.715656 = idf(docFreq=389, maxDocs=43556)
               0.009149564 = queryNorm
             0.89307123 = fieldWeight in 40, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.715656 = idf(docFreq=389, maxDocs=43556)
               0.078125 = fieldNorm(doc=40)
         0.24305102 = weight(abstract_txt:partitioning in 40) [ClassicSimilarity], result of:
           0.24305102 = score(doc=40,freq=3.0), product of:
             0.20160782 = queryWeight, product of:
               2.4732475 = boost
               8.909214 = idf(docFreq=15, maxDocs=43556)
               0.009149564 = queryNorm
             1.2055634 = fieldWeight in 40, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.909214 = idf(docFreq=15, maxDocs=43556)
               0.078125 = fieldNorm(doc=40)
         0.14551203 = weight(abstract_txt:file in 40) [ClassicSimilarity], result of:
           0.14551203 = score(doc=40,freq=2.0), product of:
             0.23643543 = queryWeight, product of:
               4.6390686 = boost
               5.5703354 = idf(docFreq=450, maxDocs=43556)
               0.009149564 = queryNorm
             0.6154409 = fieldWeight in 40, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.5703354 = idf(docFreq=450, maxDocs=43556)
               0.078125 = fieldNorm(doc=40)
         1.0914276 = weight(abstract_txt:signature in 40) [ClassicSimilarity], result of:
           1.0914276 = score(doc=40,freq=5.0), product of:
             0.734699 = queryWeight, product of:
               9.442753 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.009149564 = queryNorm
             1.4855438 = fieldWeight in 40, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.078125 = fieldNorm(doc=40)
       0.24 = coord(6/25)
   

3. Carterette, B.; Can, F.: Comparing inverted files and signature files for searching a large lexicon (2005) 0.31

   0.31084663 = sum of:
     0.31084663 = product of:
       1.5542331 = sum of:
         0.03710172 = weight(abstract_txt:faster in 3027) [ClassicSimilarity], result of:
           0.03710172 = score(doc=3027,freq=1.0), product of:
             0.06591772 = queryWeight, product of:
               7.204466 = idf(docFreq=87, maxDocs=43556)
               0.009149564 = queryNorm
             0.5628489 = fieldWeight in 3027, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.204466 = idf(docFreq=87, maxDocs=43556)
               0.078125 = fieldNorm(doc=3027)
         0.06417672 = weight(abstract_txt:files in 3027) [ClassicSimilarity], result of:
           0.06417672 = score(doc=3027,freq=3.0), product of:
             0.082977585 = queryWeight, product of:
               1.586698 = boost
               5.715656 = idf(docFreq=389, maxDocs=43556)
               0.009149564 = queryNorm
             0.77342236 = fieldWeight in 3027, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.715656 = idf(docFreq=389, maxDocs=43556)
               0.078125 = fieldNorm(doc=3027)
         0.051570535 = weight(abstract_txt:method in 3027) [ClassicSimilarity], result of:
           0.051570535 = score(doc=3027,freq=2.0), product of:
             0.10343891 = queryWeight, product of:
               2.5053642 = boost
               4.5124526 = idf(docFreq=1298, maxDocs=43556)
               0.009149564 = queryNorm
             0.4985603 = fieldWeight in 3027, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.5124526 = idf(docFreq=1298, maxDocs=43556)
               0.078125 = fieldNorm(doc=3027)
         0.2057851 = weight(abstract_txt:file in 3027) [ClassicSimilarity], result of:
           0.2057851 = score(doc=3027,freq=4.0), product of:
             0.23643543 = queryWeight, product of:
               4.6390686 = boost
               5.5703354 = idf(docFreq=450, maxDocs=43556)
               0.009149564 = queryNorm
             0.8703649 = fieldWeight in 3027, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.5703354 = idf(docFreq=450, maxDocs=43556)
               0.078125 = fieldNorm(doc=3027)
         1.1955991 = weight(abstract_txt:signature in 3027) [ClassicSimilarity], result of:
           1.1955991 = score(doc=3027,freq=6.0), product of:
             0.734699 = queryWeight, product of:
               9.442753 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.009149564 = queryNorm
             1.6273319 = fieldWeight in 3027, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.078125 = fieldNorm(doc=3027)
       0.2 = coord(5/25)
   

4. Faloutsos, C.: Signature files (1992) 0.17

   0.1711185 = sum of:
     0.1711185 = product of:
       1.4259875 = sum of:
         0.034598835 = weight(abstract_txt:methods in 4497) [ClassicSimilarity], result of:
           0.034598835 = score(doc=4497,freq=3.0), product of:
             0.043920245 = queryWeight, product of:
               1.1543733 = boost
               4.1583214 = idf(docFreq=1850, maxDocs=43556)
               0.009149564 = queryNorm
             0.7877651 = fieldWeight in 4497, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.1583214 = idf(docFreq=1850, maxDocs=43556)
               0.109375 = fieldNorm(doc=4497)
         0.024705192 = weight(abstract_txt:retrieval in 4497) [ClassicSimilarity], result of:
           0.024705192 = score(doc=4497,freq=2.0), product of:
             0.045977294 = queryWeight, product of:
               1.4465426 = boost
               3.4738557 = idf(docFreq=3669, maxDocs=43556)
               0.009149564 = queryNorm
             0.5373346 = fieldWeight in 4497, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4738557 = idf(docFreq=3669, maxDocs=43556)
               0.109375 = fieldNorm(doc=4497)
         1.3666835 = weight(abstract_txt:signature in 4497) [ClassicSimilarity], result of:
           1.3666835 = score(doc=4497,freq=4.0), product of:
             0.734699 = queryWeight, product of:
               9.442753 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.009149564 = queryNorm
             1.860195 = fieldWeight in 4497, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.109375 = fieldNorm(doc=4497)
       0.12 = coord(3/25)
   

5. Almerri, J.; McGregor, D.R.: Codon signatures : a document retrieval method (1996) 0.16

   0.16475807 = sum of:
     0.16475807 = product of:
       0.8237903 = sum of:
         0.015651178 = weight(abstract_txt:document in 37) [ClassicSimilarity], result of:
           0.015651178 = score(doc=37,freq=1.0), product of:
             0.046714053 = queryWeight, product of:
               1.1905227 = boost
               4.28854 = idf(docFreq=1624, maxDocs=43556)
               0.009149564 = queryNorm
             0.33504218 = fieldWeight in 37, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.28854 = idf(docFreq=1624, maxDocs=43556)
               0.078125 = fieldNorm(doc=37)
         0.017646566 = weight(abstract_txt:retrieval in 37) [ClassicSimilarity], result of:
           0.017646566 = score(doc=37,freq=2.0), product of:
             0.045977294 = queryWeight, product of:
               1.4465426 = boost
               3.4738557 = idf(docFreq=3669, maxDocs=43556)
               0.009149564 = queryNorm
             0.38381043 = fieldWeight in 37, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4738557 = idf(docFreq=3669, maxDocs=43556)
               0.078125 = fieldNorm(doc=37)
         0.03705245 = weight(abstract_txt:files in 37) [ClassicSimilarity], result of:
           0.03705245 = score(doc=37,freq=1.0), product of:
             0.082977585 = queryWeight, product of:
               1.586698 = boost
               5.715656 = idf(docFreq=389, maxDocs=43556)
               0.009149564 = queryNorm
             0.44653562 = fieldWeight in 37, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.715656 = idf(docFreq=389, maxDocs=43556)
               0.078125 = fieldNorm(doc=37)
         0.06316074 = weight(abstract_txt:method in 37) [ClassicSimilarity], result of:
           0.06316074 = score(doc=37,freq=3.0), product of:
             0.10343891 = queryWeight, product of:
               2.5053642 = boost
               4.5124526 = idf(docFreq=1298, maxDocs=43556)
               0.009149564 = queryNorm
             0.6106091 = fieldWeight in 37, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.5124526 = idf(docFreq=1298, maxDocs=43556)
               0.078125 = fieldNorm(doc=37)
         0.69027936 = weight(abstract_txt:signature in 37) [ClassicSimilarity], result of:
           0.69027936 = score(doc=37,freq=2.0), product of:
             0.734699 = queryWeight, product of:
               9.442753 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.009149564 = queryNorm
             0.9395403 = fieldWeight in 37, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.078125 = fieldNorm(doc=37)
       0.2 = coord(5/25)