# 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)
```