Document (#21556)

Author

Falkowski, B.-J.

Title

On certain generalizations of inner product similarity measures

Source

Journal of the American Society for Information Science. 49(1998) no.9, S.854-858

Year

1998

Abstract

Introduces linear similarity measures and defines an acceptable ranking function. Proves the existence theorem for acceptable ranking functions in the case of a linear measure. Defines an asymptotic inner product measure. Obtains an existence theorem for acceptable ranking functions. Exhibits contour sets for large query vectors in 2 cases of interest. Includes a brief proof of the theorem of the separating hyperplane

Similar documents (content)

1. Egghe, L.: ¬A new short proof of Naranan's theorem, explaining Lotka's law and Zipf's law (2010) 0.15

   0.14949465 = sum of:
     0.14949465 = product of:
       0.74747324 = sum of:
         0.03609969 = weight(abstract_txt:function in 419) [ClassicSimilarity], result of:
           0.03609969 = score(doc=419,freq=1.0), product of:
             0.06910168 = queryWeight, product of:
               1.006187 = boost
               5.5724173 = idf(docFreq=458, maxDocs=44421)
               0.012324414 = queryNorm
             0.5224141 = fieldWeight in 419, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5724173 = idf(docFreq=458, maxDocs=44421)
               0.09375 = fieldNorm(doc=419)
         0.037429366 = weight(abstract_txt:brief in 419) [ClassicSimilarity], result of:
           0.037429366 = score(doc=419,freq=1.0), product of:
             0.070788264 = queryWeight, product of:
               1.0183921 = boost
               5.640011 = idf(docFreq=428, maxDocs=44421)
               0.012324414 = queryNorm
             0.528751 = fieldWeight in 419, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.640011 = idf(docFreq=428, maxDocs=44421)
               0.09375 = fieldNorm(doc=419)
         0.09937265 = weight(abstract_txt:proof in 419) [ClassicSimilarity], result of:
           0.09937265 = score(doc=419,freq=1.0), product of:
             0.13572635 = queryWeight, product of:
               1.4101537 = boost
               7.809647 = idf(docFreq=48, maxDocs=44421)
               0.012324414 = queryNorm
             0.7321544 = fieldWeight in 419, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.809647 = idf(docFreq=48, maxDocs=44421)
               0.09375 = fieldNorm(doc=419)
         0.11930242 = weight(abstract_txt:proves in 419) [ClassicSimilarity], result of:
           0.11930242 = score(doc=419,freq=1.0), product of:
             0.1533154 = queryWeight, product of:
               1.4987434 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.012324414 = queryNorm
             0.7781503 = fieldWeight in 419, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.09375 = fieldNorm(doc=419)
         0.45526913 = weight(abstract_txt:theorem in 419) [ClassicSimilarity], result of:
           0.45526913 = score(doc=419,freq=1.0), product of:
             0.53997314 = queryWeight, product of:
               4.8717065 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.012324414 = queryNorm
             0.8431329 = fieldWeight in 419, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.09375 = fieldNorm(doc=419)
       0.2 = coord(5/25)
   

2. Egghe, L.: New relations between similarity measures for vectors based on vector norms (2009) 0.14

   0.13844179 = sum of:
     0.13844179 = product of:
       0.57684076 = sum of:
         0.030083077 = weight(abstract_txt:function in 3708) [ClassicSimilarity], result of:
           0.030083077 = score(doc=3708,freq=1.0), product of:
             0.06910168 = queryWeight, product of:
               1.006187 = boost
               5.5724173 = idf(docFreq=458, maxDocs=44421)
               0.012324414 = queryNorm
             0.4353451 = fieldWeight in 3708, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5724173 = idf(docFreq=458, maxDocs=44421)
               0.078125 = fieldNorm(doc=3708)
         0.14232183 = weight(abstract_txt:vectors in 3708) [ClassicSimilarity], result of:
           0.14232183 = score(doc=3708,freq=3.0), product of:
             0.13502505 = queryWeight, product of:
               1.406506 = boost
               7.7894444 = idf(docFreq=49, maxDocs=44421)
               0.012324414 = queryNorm
             1.0540401 = fieldWeight in 3708, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.7894444 = idf(docFreq=49, maxDocs=44421)
               0.078125 = fieldNorm(doc=3708)
         0.13597342 = weight(abstract_txt:measures in 3708) [ClassicSimilarity], result of:
           0.13597342 = score(doc=3708,freq=6.0), product of:
             0.1309793 = queryWeight, product of:
               1.9590735 = boost
               5.424824 = idf(docFreq=531, maxDocs=44421)
               0.012324414 = queryNorm
             1.0381291 = fieldWeight in 3708, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.424824 = idf(docFreq=531, maxDocs=44421)
               0.078125 = fieldNorm(doc=3708)
         0.09675207 = weight(abstract_txt:measure in 3708) [ClassicSimilarity], result of:
           0.09675207 = score(doc=3708,freq=3.0), product of:
             0.13152759 = queryWeight, product of:
               1.9631696 = boost
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.012324414 = queryNorm
             0.73560286 = fieldWeight in 3708, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.078125 = fieldNorm(doc=3708)
         0.06848179 = weight(abstract_txt:similarity in 3708) [ClassicSimilarity], result of:
           0.06848179 = score(doc=3708,freq=1.0), product of:
             0.15066087 = queryWeight, product of:
               2.101114 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.012324414 = queryNorm
             0.4545426 = fieldWeight in 3708, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.078125 = fieldNorm(doc=3708)
         0.10322859 = weight(abstract_txt:linear in 3708) [ClassicSimilarity], result of:
           0.10322859 = score(doc=3708,freq=1.0), product of:
             0.19806927 = queryWeight, product of:
               2.4091172 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.012324414 = queryNorm
             0.5211742 = fieldWeight in 3708, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.078125 = fieldNorm(doc=3708)
       0.24 = coord(6/25)
   

3. Baeza-Yates, R.; Boldi, P.; Castillo, C.: Generalizing PageRank : damping functions for linkbased ranking algorithms (2006) 0.11

   0.1104293 = sum of:
     0.1104293 = product of:
       0.4601221 = sum of:
         0.041684333 = weight(abstract_txt:function in 3565) [ClassicSimilarity], result of:
           0.041684333 = score(doc=3565,freq=3.0), product of:
             0.06910168 = queryWeight, product of:
               1.006187 = boost
               5.5724173 = idf(docFreq=458, maxDocs=44421)
               0.012324414 = queryNorm
             0.60323185 = fieldWeight in 3565, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.5724173 = idf(docFreq=458, maxDocs=44421)
               0.0625 = fieldNorm(doc=3565)
         0.027511409 = weight(abstract_txt:introduces in 3565) [ClassicSimilarity], result of:
           0.027511409 = score(doc=3565,freq=1.0), product of:
             0.07554789 = queryWeight, product of:
               1.0520723 = boost
               5.8265367 = idf(docFreq=355, maxDocs=44421)
               0.012324414 = queryNorm
             0.36415854 = fieldWeight in 3565, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8265367 = idf(docFreq=355, maxDocs=44421)
               0.0625 = fieldNorm(doc=3565)
         0.082602344 = weight(abstract_txt:separating in 3565) [ClassicSimilarity], result of:
           0.082602344 = score(doc=3565,freq=1.0), product of:
             0.15723239 = queryWeight, product of:
               1.517768 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.012324414 = queryNorm
             0.52535194 = fieldWeight in 3565, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.0625 = fieldNorm(doc=3565)
         0.064840995 = weight(abstract_txt:functions in 3565) [ClassicSimilarity], result of:
           0.064840995 = score(doc=3565,freq=2.0), product of:
             0.13379715 = queryWeight, product of:
               1.9800348 = boost
               5.4828677 = idf(docFreq=501, maxDocs=44421)
               0.012324414 = queryNorm
             0.4846216 = fieldWeight in 3565, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.4828677 = idf(docFreq=501, maxDocs=44421)
               0.0625 = fieldNorm(doc=3565)
         0.11678982 = weight(abstract_txt:linear in 3565) [ClassicSimilarity], result of:
           0.11678982 = score(doc=3565,freq=2.0), product of:
             0.19806927 = queryWeight, product of:
               2.4091172 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.012324414 = queryNorm
             0.5896413 = fieldWeight in 3565, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.0625 = fieldNorm(doc=3565)
         0.12669323 = weight(abstract_txt:ranking in 3565) [ClassicSimilarity], result of:
           0.12669323 = score(doc=3565,freq=3.0), product of:
             0.2091138 = queryWeight, product of:
               3.031701 = boost
               5.5966744 = idf(docFreq=447, maxDocs=44421)
               0.012324414 = queryNorm
             0.6058578 = fieldWeight in 3565, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.5966744 = idf(docFreq=447, maxDocs=44421)
               0.0625 = fieldNorm(doc=3565)
       0.24 = coord(6/25)
   

4. Dominich, S.; Kiezer, T.: ¬A measure theoretic approach to information retrieval (2007) 0.10

   0.095968224 = sum of:
     0.095968224 = product of:
       0.4798411 = sum of:
         0.021058153 = weight(abstract_txt:function in 1445) [ClassicSimilarity], result of:
           0.021058153 = score(doc=1445,freq=1.0), product of:
             0.06910168 = queryWeight, product of:
               1.006187 = boost
               5.5724173 = idf(docFreq=458, maxDocs=44421)
               0.012324414 = queryNorm
             0.30474156 = fieldWeight in 1445, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5724173 = idf(docFreq=458, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1445)
         0.05529841 = weight(abstract_txt:measure in 1445) [ClassicSimilarity], result of:
           0.05529841 = score(doc=1445,freq=2.0), product of:
             0.13152759 = queryWeight, product of:
               1.9631696 = boost
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.012324414 = queryNorm
             0.42043203 = fieldWeight in 1445, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1445)
         0.07389619 = weight(abstract_txt:product in 1445) [ClassicSimilarity], result of:
           0.07389619 = score(doc=1445,freq=2.0), product of:
             0.1595719 = queryWeight, product of:
               2.162358 = boost
               5.987735 = idf(docFreq=302, maxDocs=44421)
               0.012324414 = queryNorm
             0.46309024 = fieldWeight in 1445, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.987735 = idf(docFreq=302, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1445)
         0.12515801 = weight(abstract_txt:linear in 1445) [ClassicSimilarity], result of:
           0.12515801 = score(doc=1445,freq=3.0), product of:
             0.19806927 = queryWeight, product of:
               2.4091172 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.012324414 = queryNorm
             0.63189006 = fieldWeight in 1445, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1445)
         0.20443036 = weight(abstract_txt:inner in 1445) [ClassicSimilarity], result of:
           0.20443036 = score(doc=1445,freq=2.0), product of:
             0.31446478 = queryWeight, product of:
               3.035536 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.012324414 = queryNorm
             0.65008986 = fieldWeight in 1445, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1445)
       0.2 = coord(5/25)
   

5. Chen, Z.; Fu, B.: On the complexity of Rocchio's similarity-based relevance feedback algorithm (2007) 0.09

   0.09277556 = sum of:
     0.09277556 = product of:
       0.4638778 = sum of:
         0.044687863 = weight(abstract_txt:measure in 1578) [ClassicSimilarity], result of:
           0.044687863 = score(doc=1578,freq=1.0), product of:
             0.13152759 = queryWeight, product of:
               1.9631696 = boost
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.012324414 = queryNorm
             0.3397604 = fieldWeight in 1578, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.0625 = fieldNorm(doc=1578)
         0.0774783 = weight(abstract_txt:similarity in 1578) [ClassicSimilarity], result of:
           0.0774783 = score(doc=1578,freq=2.0), product of:
             0.15066087 = queryWeight, product of:
               2.101114 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.012324414 = queryNorm
             0.51425624 = fieldWeight in 1578, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.0625 = fieldNorm(doc=1578)
         0.059717137 = weight(abstract_txt:product in 1578) [ClassicSimilarity], result of:
           0.059717137 = score(doc=1578,freq=1.0), product of:
             0.1595719 = queryWeight, product of:
               2.162358 = boost
               5.987735 = idf(docFreq=302, maxDocs=44421)
               0.012324414 = queryNorm
             0.37423342 = fieldWeight in 1578, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.987735 = idf(docFreq=302, maxDocs=44421)
               0.0625 = fieldNorm(doc=1578)
         0.11678982 = weight(abstract_txt:linear in 1578) [ClassicSimilarity], result of:
           0.11678982 = score(doc=1578,freq=2.0), product of:
             0.19806927 = queryWeight, product of:
               2.4091172 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.012324414 = queryNorm
             0.5896413 = fieldWeight in 1578, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.0625 = fieldNorm(doc=1578)
         0.16520469 = weight(abstract_txt:inner in 1578) [ClassicSimilarity], result of:
           0.16520469 = score(doc=1578,freq=1.0), product of:
             0.31446478 = queryWeight, product of:
               3.035536 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.012324414 = queryNorm
             0.52535194 = fieldWeight in 1578, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.0625 = fieldNorm(doc=1578)
       0.2 = coord(5/25)