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.14922097 = sum of:
  0.14922097 = product of:
    0.74610484 = sum of:
      0.036164485 = weight(abstract_txt:function in 3432) [ClassicSimilarity], result of:
        0.036164485 = score(doc=3432,freq=1.0), product of:
          0.06917391 = queryWeight, product of:
            1.0062361 = boost
            5.5765896 = idf(docFreq=454, maxDocs=44218)
            0.012327464 = queryNorm
          0.5228053 = fieldWeight in 3432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.5765896 = idf(docFreq=454, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
      0.037367746 = weight(abstract_txt:brief in 3432) [ClassicSimilarity], result of:
        0.037367746 = score(doc=3432,freq=1.0), product of:
          0.07069989 = queryWeight, product of:
            1.0172744 = boost
            5.637764 = idf(docFreq=427, maxDocs=44218)
            0.012327464 = queryNorm
          0.5285404 = fieldWeight in 3432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.637764 = idf(docFreq=427, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
      0.09915306 = weight(abstract_txt:proof in 3432) [ClassicSimilarity], result of:
        0.09915306 = score(doc=3432,freq=1.0), product of:
          0.1355059 = queryWeight, product of:
            1.408341 = boost
            7.805067 = idf(docFreq=48, maxDocs=44218)
            0.012327464 = queryNorm
          0.73172504 = fieldWeight in 3432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.805067 = idf(docFreq=48, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
      0.11905119 = weight(abstract_txt:proves in 3432) [ClassicSimilarity], result of:
        0.11905119 = score(doc=3432,freq=1.0), product of:
          0.153077 = queryWeight, product of:
            1.4968687 = boost
            8.29569 = idf(docFreq=29, maxDocs=44218)
            0.012327464 = queryNorm
          0.7777209 = fieldWeight in 3432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.29569 = idf(docFreq=29, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
      0.45436832 = weight(abstract_txt:theorem in 3432) [ClassicSimilarity], result of:
        0.45436832 = score(doc=3432,freq=1.0), product of:
          0.5391794 = queryWeight, product of:
            4.8658195 = boost
            8.988837 = idf(docFreq=14, maxDocs=44218)
            0.012327464 = queryNorm
          0.84270346 = fieldWeight in 3432, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.988837 = idf(docFreq=14, maxDocs=44218)
            0.09375 = fieldNorm(doc=3432)
    0.2 = coord(5/25)
  2. Egghe, L.: New relations between similarity measures for vectors based on vector norms (2009) 0.14 
    0.13891108 = sum of:
  0.13891108 = product of:
    0.5787962 = sum of:
      0.030137071 = weight(abstract_txt:function in 2708) [ClassicSimilarity], result of:
        0.030137071 = score(doc=2708,freq=1.0), product of:
          0.06917391 = queryWeight, product of:
            1.0062361 = boost
            5.5765896 = idf(docFreq=454, maxDocs=44218)
            0.012327464 = queryNorm
          0.43567106 = fieldWeight in 2708, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.5765896 = idf(docFreq=454, maxDocs=44218)
            0.078125 = fieldNorm(doc=2708)
      0.1431151 = weight(abstract_txt:vectors in 2708) [ClassicSimilarity], result of:
        0.1431151 = score(doc=2708,freq=3.0), product of:
          0.1355059 = queryWeight, product of:
            1.408341 = boost
            7.805067 = idf(docFreq=48, maxDocs=44218)
            0.012327464 = queryNorm
          1.056154 = fieldWeight in 2708, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            7.805067 = idf(docFreq=48, maxDocs=44218)
            0.078125 = fieldNorm(doc=2708)
      0.13670807 = weight(abstract_txt:measures in 2708) [ClassicSimilarity], result of:
        0.13670807 = score(doc=2708,freq=6.0), product of:
          0.13143085 = queryWeight, product of:
            1.9615184 = boost
            5.4353957 = idf(docFreq=523, maxDocs=44218)
            0.012327464 = queryNorm
          1.0401521 = fieldWeight in 2708, product of:
            2.4494898 = tf(freq=6.0), with freq of:
              6.0 = termFreq=6.0
            5.4353957 = idf(docFreq=523, maxDocs=44218)
            0.078125 = fieldNorm(doc=2708)
      0.09676915 = weight(abstract_txt:measure in 2708) [ClassicSimilarity], result of:
        0.09676915 = score(doc=2708,freq=3.0), product of:
          0.13152324 = queryWeight, product of:
            1.9622077 = boost
            5.437306 = idf(docFreq=522, maxDocs=44218)
            0.012327464 = queryNorm
          0.73575705 = fieldWeight in 2708, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.437306 = idf(docFreq=522, maxDocs=44218)
            0.078125 = fieldNorm(doc=2708)
      0.06848634 = weight(abstract_txt:similarity in 2708) [ClassicSimilarity], result of:
        0.06848634 = score(doc=2708,freq=1.0), product of:
          0.15064484 = queryWeight, product of:
            2.1000075 = boost
            5.8191514 = idf(docFreq=356, maxDocs=44218)
            0.012327464 = queryNorm
          0.4546212 = fieldWeight in 2708, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.8191514 = idf(docFreq=356, maxDocs=44218)
            0.078125 = fieldNorm(doc=2708)
      0.10358045 = weight(abstract_txt:linear in 2708) [ClassicSimilarity], result of:
        0.10358045 = score(doc=2708,freq=1.0), product of:
          0.19848917 = queryWeight, product of:
            2.4105277 = boost
            6.6796074 = idf(docFreq=150, maxDocs=44218)
            0.012327464 = queryNorm
          0.5218443 = fieldWeight in 2708, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.6796074 = idf(docFreq=150, maxDocs=44218)
            0.078125 = fieldNorm(doc=2708)
    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.11052074 = sum of:
  0.11052074 = product of:
    0.4605031 = sum of:
      0.04175915 = weight(abstract_txt:function in 2565) [ClassicSimilarity], result of:
        0.04175915 = score(doc=2565,freq=3.0), product of:
          0.06917391 = queryWeight, product of:
            1.0062361 = boost
            5.5765896 = idf(docFreq=454, maxDocs=44218)
            0.012327464 = queryNorm
          0.60368353 = fieldWeight in 2565, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.5765896 = idf(docFreq=454, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.027553976 = weight(abstract_txt:introduces in 2565) [ClassicSimilarity], result of:
        0.027553976 = score(doc=2565,freq=1.0), product of:
          0.07561439 = queryWeight, product of:
            1.0520369 = boost
            5.830419 = idf(docFreq=352, maxDocs=44218)
            0.012327464 = queryNorm
          0.3644012 = fieldWeight in 2565, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.830419 = idf(docFreq=352, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.082430094 = weight(abstract_txt:separating in 2565) [ClassicSimilarity], result of:
        0.082430094 = score(doc=2565,freq=1.0), product of:
          0.15699007 = queryWeight, product of:
            1.51588 = boost
            8.401051 = idf(docFreq=26, maxDocs=44218)
            0.012327464 = queryNorm
          0.52506566 = fieldWeight in 2565, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.401051 = idf(docFreq=26, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.06479082 = weight(abstract_txt:functions in 2565) [ClassicSimilarity], result of:
        0.06479082 = score(doc=2565,freq=2.0), product of:
          0.13370797 = queryWeight, product of:
            1.9784377 = boost
            5.4822793 = idf(docFreq=499, maxDocs=44218)
            0.012327464 = queryNorm
          0.4845696 = fieldWeight in 2565, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.4822793 = idf(docFreq=499, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.117187895 = weight(abstract_txt:linear in 2565) [ClassicSimilarity], result of:
        0.117187895 = score(doc=2565,freq=2.0), product of:
          0.19848917 = queryWeight, product of:
            2.4105277 = boost
            6.6796074 = idf(docFreq=150, maxDocs=44218)
            0.012327464 = queryNorm
          0.59039944 = fieldWeight in 2565, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            6.6796074 = idf(docFreq=150, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.12678118 = weight(abstract_txt:ranking in 2565) [ClassicSimilarity], result of:
        0.12678118 = score(doc=2565,freq=3.0), product of:
          0.20917904 = queryWeight, product of:
            3.0307384 = boost
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.012327464 = queryNorm
          0.6060893 = fieldWeight in 2565, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
    0.24 = coord(6/25)
  4. Dominich, S.; Kiezer, T.: ¬A measure theoretic approach to information retrieval (2007) 0.10 
    0.09596169 = sum of:
  0.09596169 = product of:
    0.47980845 = sum of:
      0.021095948 = weight(abstract_txt:function in 445) [ClassicSimilarity], result of:
        0.021095948 = score(doc=445,freq=1.0), product of:
          0.06917391 = queryWeight, product of:
            1.0062361 = boost
            5.5765896 = idf(docFreq=454, maxDocs=44218)
            0.012327464 = queryNorm
          0.30496973 = fieldWeight in 445, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.5765896 = idf(docFreq=454, maxDocs=44218)
            0.0546875 = fieldNorm(doc=445)
      0.055308174 = weight(abstract_txt:measure in 445) [ClassicSimilarity], result of:
        0.055308174 = score(doc=445,freq=2.0), product of:
          0.13152324 = queryWeight, product of:
            1.9622077 = boost
            5.437306 = idf(docFreq=522, maxDocs=44218)
            0.012327464 = queryNorm
          0.4205202 = fieldWeight in 445, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.437306 = idf(docFreq=522, maxDocs=44218)
            0.0546875 = fieldNorm(doc=445)
      0.07381563 = weight(abstract_txt:product in 445) [ClassicSimilarity], result of:
        0.07381563 = score(doc=445,freq=2.0), product of:
          0.15943187 = queryWeight, product of:
            2.1603858 = boost
            5.98646 = idf(docFreq=301, maxDocs=44218)
            0.012327464 = queryNorm
          0.46299165 = fieldWeight in 445, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.98646 = idf(docFreq=301, maxDocs=44218)
            0.0546875 = fieldNorm(doc=445)
      0.12558462 = weight(abstract_txt:linear in 445) [ClassicSimilarity], result of:
        0.12558462 = score(doc=445,freq=3.0), product of:
          0.19848917 = queryWeight, product of:
            2.4105277 = boost
            6.6796074 = idf(docFreq=150, maxDocs=44218)
            0.012327464 = queryNorm
          0.6327026 = fieldWeight in 445, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            6.6796074 = idf(docFreq=150, maxDocs=44218)
            0.0546875 = fieldNorm(doc=445)
      0.20400406 = weight(abstract_txt:inner in 445) [ClassicSimilarity], result of:
        0.20400406 = score(doc=445,freq=2.0), product of:
          0.31398013 = queryWeight, product of:
            3.03176 = boost
            8.401051 = idf(docFreq=26, maxDocs=44218)
            0.012327464 = queryNorm
          0.64973557 = fieldWeight in 445, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            8.401051 = idf(docFreq=26, maxDocs=44218)
            0.0546875 = fieldNorm(doc=445)
    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.09277587 = sum of:
  0.09277587 = product of:
    0.46387932 = sum of:
      0.044695754 = weight(abstract_txt:measure in 578) [ClassicSimilarity], result of:
        0.044695754 = score(doc=578,freq=1.0), product of:
          0.13152324 = queryWeight, product of:
            1.9622077 = boost
            5.437306 = idf(docFreq=522, maxDocs=44218)
            0.012327464 = queryNorm
          0.33983162 = fieldWeight in 578, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.437306 = idf(docFreq=522, maxDocs=44218)
            0.0625 = fieldNorm(doc=578)
      0.077483445 = weight(abstract_txt:similarity in 578) [ClassicSimilarity], result of:
        0.077483445 = score(doc=578,freq=2.0), product of:
          0.15064484 = queryWeight, product of:
            2.1000075 = boost
            5.8191514 = idf(docFreq=356, maxDocs=44218)
            0.012327464 = queryNorm
          0.51434517 = fieldWeight in 578, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.8191514 = idf(docFreq=356, maxDocs=44218)
            0.0625 = fieldNorm(doc=578)
      0.059652034 = weight(abstract_txt:product in 578) [ClassicSimilarity], result of:
        0.059652034 = score(doc=578,freq=1.0), product of:
          0.15943187 = queryWeight, product of:
            2.1603858 = boost
            5.98646 = idf(docFreq=301, maxDocs=44218)
            0.012327464 = queryNorm
          0.37415376 = fieldWeight in 578, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.98646 = idf(docFreq=301, maxDocs=44218)
            0.0625 = fieldNorm(doc=578)
      0.117187895 = weight(abstract_txt:linear in 578) [ClassicSimilarity], result of:
        0.117187895 = score(doc=578,freq=2.0), product of:
          0.19848917 = queryWeight, product of:
            2.4105277 = boost
            6.6796074 = idf(docFreq=150, maxDocs=44218)
            0.012327464 = queryNorm
          0.59039944 = fieldWeight in 578, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            6.6796074 = idf(docFreq=150, maxDocs=44218)
            0.0625 = fieldNorm(doc=578)
      0.16486019 = weight(abstract_txt:inner in 578) [ClassicSimilarity], result of:
        0.16486019 = score(doc=578,freq=1.0), product of:
          0.31398013 = queryWeight, product of:
            3.03176 = boost
            8.401051 = idf(docFreq=26, maxDocs=44218)
            0.012327464 = queryNorm
          0.52506566 = fieldWeight in 578, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.401051 = idf(docFreq=26, maxDocs=44218)
            0.0625 = fieldNorm(doc=578)
    0.2 = coord(5/25)