Document (#21557)

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.14965084 = sum of:
      0.14965084 = product of:
        0.7482542 = sum of:
          0.03643079 = weight(abstract_txt:function in 433) [ClassicSimilarity], result of:
            0.03643079 = score(doc=433,freq=1.0), product of:
              0.06948348 = queryWeight, product of:
                1.0072535 = boost
                5.592626 = idf(docFreq=437, maxDocs=43254)
                0.012334654 = queryNorm
              0.5243087 = fieldWeight in 433, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.592626 = idf(docFreq=437, maxDocs=43254)
                0.09375 = fieldNorm(doc=433)
          0.03739942 = weight(abstract_txt:brief in 433) [ClassicSimilarity], result of:
            0.03739942 = score(doc=433,freq=1.0), product of:
              0.070709705 = queryWeight, product of:
                1.0161026 = boost
                5.641759 = idf(docFreq=416, maxDocs=43254)
                0.012334654 = queryNorm
              0.5289149 = fieldWeight in 433, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.641759 = idf(docFreq=416, maxDocs=43254)
                0.09375 = fieldNorm(doc=433)
          0.101448245 = weight(abstract_txt:proof in 433) [ClassicSimilarity], result of:
            0.101448245 = score(doc=433,freq=1.0), product of:
              0.13753045 = queryWeight, product of:
                1.41709 = boost
                7.8681827 = idf(docFreq=44, maxDocs=43254)
                0.012334654 = queryNorm
              0.7376421 = fieldWeight in 433, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.8681827 = idf(docFreq=44, maxDocs=43254)
                0.09375 = fieldNorm(doc=433)
          0.12251778 = weight(abstract_txt:proves in 433) [ClassicSimilarity], result of:
            0.12251778 = score(doc=433,freq=1.0), product of:
              0.1559679 = queryWeight, product of:
                1.5090917 = boost
                8.379008 = idf(docFreq=26, maxDocs=43254)
                0.012334654 = queryNorm
              0.785532 = fieldWeight in 433, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.379008 = idf(docFreq=26, maxDocs=43254)
                0.09375 = fieldNorm(doc=433)
          0.45045796 = weight(abstract_txt:theorem in 433) [ClassicSimilarity], result of:
            0.45045796 = score(doc=433,freq=1.0), product of:
              0.5358531 = queryWeight, product of:
                4.844863 = boost
                8.966795 = idf(docFreq=14, maxDocs=43254)
                0.012334654 = queryNorm
              0.840637 = fieldWeight in 433, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.966795 = idf(docFreq=14, maxDocs=43254)
                0.09375 = fieldNorm(doc=433)
        0.2 = coord(5/25)
    
  2. Egghe, L.: New relations between similarity measures for vectors based on vector norms (2009) 0.14
    0.13896891 = sum of:
      0.13896891 = product of:
        0.57903713 = sum of:
          0.030358994 = weight(abstract_txt:function in 4709) [ClassicSimilarity], result of:
            0.030358994 = score(doc=4709,freq=1.0), product of:
              0.06948348 = queryWeight, product of:
                1.0072535 = boost
                5.592626 = idf(docFreq=437, maxDocs=43254)
                0.012334654 = queryNorm
              0.43692392 = fieldWeight in 4709, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.592626 = idf(docFreq=437, maxDocs=43254)
                0.078125 = fieldNorm(doc=4709)
          0.14401355 = weight(abstract_txt:vectors in 4709) [ClassicSimilarity], result of:
            0.14401355 = score(doc=4709,freq=3.0), product of:
              0.13601448 = queryWeight, product of:
                1.4092582 = boost
                7.8246975 = idf(docFreq=46, maxDocs=43254)
                0.012334654 = queryNorm
              1.0588105 = fieldWeight in 4709, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                7.8246975 = idf(docFreq=46, maxDocs=43254)
                0.078125 = fieldNorm(doc=4709)
          0.13574179 = weight(abstract_txt:measures in 4709) [ClassicSimilarity], result of:
            0.13574179 = score(doc=4709,freq=6.0), product of:
              0.13075508 = queryWeight, product of:
                1.9540799 = boost
                5.4248695 = idf(docFreq=517, maxDocs=43254)
                0.012334654 = queryNorm
              1.0381378 = fieldWeight in 4709, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                5.4248695 = idf(docFreq=517, maxDocs=43254)
                0.078125 = fieldNorm(doc=4709)
          0.09629258 = weight(abstract_txt:measure in 4709) [ClassicSimilarity], result of:
            0.09629258 = score(doc=4709,freq=3.0), product of:
              0.13103524 = queryWeight, product of:
                1.9561721 = boost
                5.430678 = idf(docFreq=514, maxDocs=43254)
                0.012334654 = queryNorm
              0.7348602 = fieldWeight in 4709, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                5.430678 = idf(docFreq=514, maxDocs=43254)
                0.078125 = fieldNorm(doc=4709)
          0.06831993 = weight(abstract_txt:similarity in 4709) [ClassicSimilarity], result of:
            0.06831993 = score(doc=4709,freq=1.0), product of:
              0.15033667 = queryWeight, product of:
                2.0952964 = boost
                5.8169117 = idf(docFreq=349, maxDocs=43254)
                0.012334654 = queryNorm
              0.45444623 = fieldWeight in 4709, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.8169117 = idf(docFreq=349, maxDocs=43254)
                0.078125 = fieldNorm(doc=4709)
          0.10431027 = weight(abstract_txt:linear in 4709) [ClassicSimilarity], result of:
            0.10431027 = score(doc=4709,freq=1.0), product of:
              0.19933552 = queryWeight, product of:
                2.4127114 = boost
                6.698111 = idf(docFreq=144, maxDocs=43254)
                0.012334654 = queryNorm
              0.5232899 = fieldWeight in 4709, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.698111 = idf(docFreq=144, maxDocs=43254)
                0.078125 = fieldNorm(doc=4709)
        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.11069821 = sum of:
      0.11069821 = product of:
        0.46124256 = sum of:
          0.042066656 = weight(abstract_txt:function in 4030) [ClassicSimilarity], result of:
            0.042066656 = score(doc=4030,freq=3.0), product of:
              0.06948348 = queryWeight, product of:
                1.0072535 = boost
                5.592626 = idf(docFreq=437, maxDocs=43254)
                0.012334654 = queryNorm
              0.6054195 = fieldWeight in 4030, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                5.592626 = idf(docFreq=437, maxDocs=43254)
                0.0625 = fieldNorm(doc=4030)
          0.027655166 = weight(abstract_txt:introduces in 4030) [ClassicSimilarity], result of:
            0.027655166 = score(doc=4030,freq=1.0), product of:
              0.07576713 = queryWeight, product of:
                1.0518128 = boost
                5.8400345 = idf(docFreq=341, maxDocs=43254)
                0.012334654 = queryNorm
              0.36500216 = fieldWeight in 4030, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.8400345 = idf(docFreq=341, maxDocs=43254)
                0.0625 = fieldNorm(doc=4030)
          0.081678525 = weight(abstract_txt:separating in 4030) [ClassicSimilarity], result of:
            0.081678525 = score(doc=4030,freq=1.0), product of:
              0.1559679 = queryWeight, product of:
                1.5090917 = boost
                8.379008 = idf(docFreq=26, maxDocs=43254)
                0.012334654 = queryNorm
              0.523688 = fieldWeight in 4030, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.379008 = idf(docFreq=26, maxDocs=43254)
                0.0625 = fieldNorm(doc=4030)
          0.06500656 = weight(abstract_txt:functions in 4030) [ClassicSimilarity], result of:
            0.06500656 = score(doc=4030,freq=2.0), product of:
              0.13394755 = queryWeight, product of:
                1.9777911 = boost
                5.490696 = idf(docFreq=484, maxDocs=43254)
                0.012334654 = queryNorm
              0.48531353 = fieldWeight in 4030, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.490696 = idf(docFreq=484, maxDocs=43254)
                0.0625 = fieldNorm(doc=4030)
          0.11801359 = weight(abstract_txt:linear in 4030) [ClassicSimilarity], result of:
            0.11801359 = score(doc=4030,freq=2.0), product of:
              0.19933552 = queryWeight, product of:
                2.4127114 = boost
                6.698111 = idf(docFreq=144, maxDocs=43254)
                0.012334654 = queryNorm
              0.59203494 = fieldWeight in 4030, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.698111 = idf(docFreq=144, maxDocs=43254)
                0.0625 = fieldNorm(doc=4030)
          0.12682204 = weight(abstract_txt:ranking in 4030) [ClassicSimilarity], result of:
            0.12682204 = score(doc=4030,freq=3.0), product of:
              0.20913488 = queryWeight, product of:
                3.0267174 = boost
                5.6018004 = idf(docFreq=433, maxDocs=43254)
                0.012334654 = queryNorm
              0.60641265 = fieldWeight in 4030, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                5.6018004 = idf(docFreq=433, maxDocs=43254)
                0.0625 = fieldNorm(doc=4030)
        0.24 = coord(6/25)
    
  4. Dominich, S.; Kiezer, T.: ¬A measure theoretic approach to information retrieval (2007) 0.10
    0.09690942 = sum of:
      0.09690942 = product of:
        0.48454708 = sum of:
          0.021251297 = weight(abstract_txt:function in 2446) [ClassicSimilarity], result of:
            0.021251297 = score(doc=2446,freq=1.0), product of:
              0.06948348 = queryWeight, product of:
                1.0072535 = boost
                5.592626 = idf(docFreq=437, maxDocs=43254)
                0.012334654 = queryNorm
              0.30584675 = fieldWeight in 2446, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.592626 = idf(docFreq=437, maxDocs=43254)
                0.0546875 = fieldNorm(doc=2446)
          0.05503579 = weight(abstract_txt:measure in 2446) [ClassicSimilarity], result of:
            0.05503579 = score(doc=2446,freq=2.0), product of:
              0.13103524 = queryWeight, product of:
                1.9561721 = boost
                5.430678 = idf(docFreq=514, maxDocs=43254)
                0.012334654 = queryNorm
              0.42000756 = fieldWeight in 2446, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.430678 = idf(docFreq=514, maxDocs=43254)
                0.0546875 = fieldNorm(doc=2446)
          0.07402517 = weight(abstract_txt:product in 2446) [ClassicSimilarity], result of:
            0.07402517 = score(doc=2446,freq=2.0), product of:
              0.15966542 = queryWeight, product of:
                2.1593273 = boost
                5.9946723 = idf(docFreq=292, maxDocs=43254)
                0.012334654 = queryNorm
              0.4636268 = fieldWeight in 2446, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.9946723 = idf(docFreq=292, maxDocs=43254)
                0.0546875 = fieldNorm(doc=2446)
          0.12646946 = weight(abstract_txt:linear in 2446) [ClassicSimilarity], result of:
            0.12646946 = score(doc=2446,freq=3.0), product of:
              0.19933552 = queryWeight, product of:
                2.4127114 = boost
                6.698111 = idf(docFreq=144, maxDocs=43254)
                0.012334654 = queryNorm
              0.63445526 = fieldWeight in 2446, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                6.698111 = idf(docFreq=144, maxDocs=43254)
                0.0546875 = fieldNorm(doc=2446)
          0.20776537 = weight(abstract_txt:inner in 2446) [ClassicSimilarity], result of:
            0.20776537 = score(doc=2446,freq=2.0), product of:
              0.3176923 = queryWeight, product of:
                3.045905 = boost
                8.455969 = idf(docFreq=24, maxDocs=43254)
                0.012334654 = queryNorm
              0.653983 = fieldWeight in 2446, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                8.455969 = idf(docFreq=24, maxDocs=43254)
                0.0546875 = fieldNorm(doc=2446)
        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.09350111 = sum of:
      0.09350111 = product of:
        0.46750557 = sum of:
          0.044475637 = weight(abstract_txt:measure in 2579) [ClassicSimilarity], result of:
            0.044475637 = score(doc=2579,freq=1.0), product of:
              0.13103524 = queryWeight, product of:
                1.9561721 = boost
                5.430678 = idf(docFreq=514, maxDocs=43254)
                0.012334654 = queryNorm
              0.33941737 = fieldWeight in 2579, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.430678 = idf(docFreq=514, maxDocs=43254)
                0.0625 = fieldNorm(doc=2579)
          0.07729518 = weight(abstract_txt:similarity in 2579) [ClassicSimilarity], result of:
            0.07729518 = score(doc=2579,freq=2.0), product of:
              0.15033667 = queryWeight, product of:
                2.0952964 = boost
                5.8169117 = idf(docFreq=349, maxDocs=43254)
                0.012334654 = queryNorm
              0.5141472 = fieldWeight in 2579, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.8169117 = idf(docFreq=349, maxDocs=43254)
                0.0625 = fieldNorm(doc=2579)
          0.059821367 = weight(abstract_txt:product in 2579) [ClassicSimilarity], result of:
            0.059821367 = score(doc=2579,freq=1.0), product of:
              0.15966542 = queryWeight, product of:
                2.1593273 = boost
                5.9946723 = idf(docFreq=292, maxDocs=43254)
                0.012334654 = queryNorm
              0.37466702 = fieldWeight in 2579, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.9946723 = idf(docFreq=292, maxDocs=43254)
                0.0625 = fieldNorm(doc=2579)
          0.11801359 = weight(abstract_txt:linear in 2579) [ClassicSimilarity], result of:
            0.11801359 = score(doc=2579,freq=2.0), product of:
              0.19933552 = queryWeight, product of:
                2.4127114 = boost
                6.698111 = idf(docFreq=144, maxDocs=43254)
                0.012334654 = queryNorm
              0.59203494 = fieldWeight in 2579, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.698111 = idf(docFreq=144, maxDocs=43254)
                0.0625 = fieldNorm(doc=2579)
          0.16789977 = weight(abstract_txt:inner in 2579) [ClassicSimilarity], result of:
            0.16789977 = score(doc=2579,freq=1.0), product of:
              0.3176923 = queryWeight, product of:
                3.045905 = boost
                8.455969 = idf(docFreq=24, maxDocs=43254)
                0.012334654 = queryNorm
              0.52849805 = fieldWeight in 2579, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.455969 = idf(docFreq=24, maxDocs=43254)
                0.0625 = fieldNorm(doc=2579)
        0.2 = coord(5/25)