-
Shen, D.; Chen, Z.; Yang, Q.; Zeng, H.J.; Zhang, B.; Lu, Y.; Ma, W.Y.: Web page classification through summarization (2004)
0.05
0.052747853 = product of:
0.105495706 = sum of:
0.105495706 = product of:
0.15824355 = sum of:
0.017795822 = weight(_text_:d in 4132) [ClassicSimilarity], result of:
0.017795822 = score(doc=4132,freq=2.0), product of:
0.084779084 = queryWeight, product of:
1.899872 = idf(docFreq=17979, maxDocs=44218)
0.044623576 = queryNorm
0.20990817 = fieldWeight in 4132, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.899872 = idf(docFreq=17979, maxDocs=44218)
0.078125 = fieldNorm(doc=4132)
0.14044774 = weight(_text_:z in 4132) [ClassicSimilarity], result of:
0.14044774 = score(doc=4132,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.58969533 = fieldWeight in 4132, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.078125 = fieldNorm(doc=4132)
0.6666667 = coord(2/3)
0.5 = coord(1/2)
-
Chen, Z.; Fu, B.: On the complexity of Rocchio's similarity-based relevance feedback algorithm (2007)
0.03
0.031796988 = product of:
0.063593976 = sum of:
0.063593976 = product of:
0.09539096 = sum of:
0.025167095 = weight(_text_:d in 578) [ClassicSimilarity], result of:
0.025167095 = score(doc=578,freq=16.0), product of:
0.084779084 = queryWeight, product of:
1.899872 = idf(docFreq=17979, maxDocs=44218)
0.044623576 = queryNorm
0.296855 = fieldWeight in 578, product of:
4.0 = tf(freq=16.0), with freq of:
16.0 = termFreq=16.0
1.899872 = idf(docFreq=17979, maxDocs=44218)
0.0390625 = fieldNorm(doc=578)
0.07022387 = weight(_text_:z in 578) [ClassicSimilarity], result of:
0.07022387 = score(doc=578,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.29484767 = fieldWeight in 578, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.0390625 = fieldNorm(doc=578)
0.6666667 = coord(2/3)
0.5 = coord(1/2)
- Abstract
- Rocchio's similarity-based relevance feedback algorithm, one of the most important query reformation methods in information retrieval, is essentially an adaptive learning algorithm from examples in searching for documents represented by a linear classifier. Despite its popularity in various applications, there is little rigorous analysis of its learning complexity in literature. In this article, the authors prove for the first time that the learning complexity of Rocchio's algorithm is O(d + d**2(log d + log n)) over the discretized vector space {0, ... , n - 1 }**d when the inner product similarity measure is used. The upper bound on the learning complexity for searching for documents represented by a monotone linear classifier (q, 0) over {0, ... , n - 1 }d can be improved to, at most, 1 + 2k (n - 1) (log d + log(n - 1)), where k is the number of nonzero components in q. Several lower bounds on the learning complexity are also obtained for Rocchio's algorithm. For example, the authors prove that Rocchio's algorithm has a lower bound Omega((d über 2)log n) on its learning complexity over the Boolean vector space {0,1}**d.
-
Shen, D.; Yang, Q.; Chen, Z.: Noise reduction through summarization for Web-page classification (2007)
0.03
0.031648714 = product of:
0.06329743 = sum of:
0.06329743 = product of:
0.09494614 = sum of:
0.010677493 = weight(_text_:d in 953) [ClassicSimilarity], result of:
0.010677493 = score(doc=953,freq=2.0), product of:
0.084779084 = queryWeight, product of:
1.899872 = idf(docFreq=17979, maxDocs=44218)
0.044623576 = queryNorm
0.1259449 = fieldWeight in 953, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.899872 = idf(docFreq=17979, maxDocs=44218)
0.046875 = fieldNorm(doc=953)
0.084268644 = weight(_text_:z in 953) [ClassicSimilarity], result of:
0.084268644 = score(doc=953,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.35381722 = fieldWeight in 953, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.046875 = fieldNorm(doc=953)
0.6666667 = coord(2/3)
0.5 = coord(1/2)
-
Chen, Z.: Enhancing database management to knowledge base management : the role of information retrieval technology (1994)
0.02
0.023407957 = product of:
0.046815913 = sum of:
0.046815913 = product of:
0.14044774 = sum of:
0.14044774 = weight(_text_:z in 7297) [ClassicSimilarity], result of:
0.14044774 = score(doc=7297,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.58969533 = fieldWeight in 7297, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.078125 = fieldNorm(doc=7297)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Chen, Z.: ¬A conceptual model for storage and retrieval of short scientific texts (1993)
0.02
0.023407957 = product of:
0.046815913 = sum of:
0.046815913 = product of:
0.14044774 = sum of:
0.14044774 = weight(_text_:z in 2715) [ClassicSimilarity], result of:
0.14044774 = score(doc=2715,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.58969533 = fieldWeight in 2715, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.078125 = fieldNorm(doc=2715)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Ren, P.; Chen, Z.; Ma, J.; Zhang, Z.; Si, L.; Wang, S.: Detecting temporal patterns of user queries (2017)
0.02
0.019862313 = product of:
0.039724626 = sum of:
0.039724626 = product of:
0.11917387 = sum of:
0.11917387 = weight(_text_:z in 3315) [ClassicSimilarity], result of:
0.11917387 = score(doc=3315,freq=4.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.5003731 = fieldWeight in 3315, product of:
2.0 = tf(freq=4.0), with freq of:
4.0 = termFreq=4.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.046875 = fieldNorm(doc=3315)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Chen, Z.: Knowledge discovery and system-user partnership : on a production 'adversarial partnership' approach (1994)
0.02
0.018726366 = product of:
0.03745273 = sum of:
0.03745273 = product of:
0.11235819 = sum of:
0.11235819 = weight(_text_:z in 6759) [ClassicSimilarity], result of:
0.11235819 = score(doc=6759,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.47175628 = fieldWeight in 6759, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.0625 = fieldNorm(doc=6759)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Xu, Y.C..; Chen, Z.: Relevance judgment : what do information users consider beyond topicality? (2006)
0.02
0.01638557 = product of:
0.03277114 = sum of:
0.03277114 = product of:
0.09831342 = sum of:
0.09831342 = weight(_text_:z in 5073) [ClassicSimilarity], result of:
0.09831342 = score(doc=5073,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.41278675 = fieldWeight in 5073, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.0546875 = fieldNorm(doc=5073)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Wenyin, L.; Chen, Z.; Li, M.; Zhang, H.: ¬A media agent for automatically builiding a personalized semantic index of Web media objects (2001)
0.01
0.014044775 = product of:
0.02808955 = sum of:
0.02808955 = product of:
0.084268644 = sum of:
0.084268644 = weight(_text_:z in 6522) [ClassicSimilarity], result of:
0.084268644 = score(doc=6522,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.35381722 = fieldWeight in 6522, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.046875 = fieldNorm(doc=6522)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Lee, M.K.O.; Cheung, C.M.K.; Chen, Z.: Understanding user acceptance of multimedia messaging services : an empirical study (2007)
0.01
0.014044775 = product of:
0.02808955 = sum of:
0.02808955 = product of:
0.084268644 = sum of:
0.084268644 = weight(_text_:z in 622) [ClassicSimilarity], result of:
0.084268644 = score(doc=622,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.35381722 = fieldWeight in 622, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.046875 = fieldNorm(doc=622)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Yan, E.; Chen, Z.; Li, K.: Authors' status and the perceived quality of their work : measuring citation sentiment change in nobel articles (2020)
0.01
0.014044775 = product of:
0.02808955 = sum of:
0.02808955 = product of:
0.084268644 = sum of:
0.084268644 = weight(_text_:z in 5670) [ClassicSimilarity], result of:
0.084268644 = score(doc=5670,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.35381722 = fieldWeight in 5670, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.046875 = fieldNorm(doc=5670)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Chen, Z.; Wenyin, L.; Zhang, F.; Li, M.; Zhang, H.: Web mining for Web image retrieval (2001)
0.01
0.011703978 = product of:
0.023407957 = sum of:
0.023407957 = product of:
0.07022387 = sum of:
0.07022387 = weight(_text_:z in 6521) [ClassicSimilarity], result of:
0.07022387 = score(doc=6521,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.29484767 = fieldWeight in 6521, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.0390625 = fieldNorm(doc=6521)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Chen, Z.; Meng, X.; Fowler, R.H.; Zhu, B.: Real-time adaptive feature and document learning for Web search (2001)
0.01
0.011703978 = product of:
0.023407957 = sum of:
0.023407957 = product of:
0.07022387 = sum of:
0.07022387 = weight(_text_:z in 5209) [ClassicSimilarity], result of:
0.07022387 = score(doc=5209,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.29484767 = fieldWeight in 5209, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.0390625 = fieldNorm(doc=5209)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Cui, C.; Ma, J.; Lian, T.; Chen, Z.; Wang, S.: Improving image annotation via ranking-oriented neighbor search and learning-based keyword propagation (2015)
0.01
0.011703978 = product of:
0.023407957 = sum of:
0.023407957 = product of:
0.07022387 = sum of:
0.07022387 = weight(_text_:z in 1609) [ClassicSimilarity], result of:
0.07022387 = score(doc=1609,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.29484767 = fieldWeight in 1609, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.0390625 = fieldNorm(doc=1609)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Chen, Z.; Huang, Y.; Tian, J.; Liu, X.; Fu, K.; Huang, T.: Joint model for subsentence-level sentiment analysis with Markov logic (2015)
0.01
0.011703978 = product of:
0.023407957 = sum of:
0.023407957 = product of:
0.07022387 = sum of:
0.07022387 = weight(_text_:z in 2210) [ClassicSimilarity], result of:
0.07022387 = score(doc=2210,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.29484767 = fieldWeight in 2210, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.0390625 = fieldNorm(doc=2210)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
-
Lian, T.; Chen, Z.; Lin, Y.; Ma, J.: Temporal patterns of the online video viewing behavior of smart TV viewers (2018)
0.01
0.011703978 = product of:
0.023407957 = sum of:
0.023407957 = product of:
0.07022387 = sum of:
0.07022387 = weight(_text_:z in 4219) [ClassicSimilarity], result of:
0.07022387 = score(doc=4219,freq=2.0), product of:
0.23817 = queryWeight, product of:
5.337313 = idf(docFreq=577, maxDocs=44218)
0.044623576 = queryNorm
0.29484767 = fieldWeight in 4219, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.337313 = idf(docFreq=577, maxDocs=44218)
0.0390625 = fieldNorm(doc=4219)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
