-
Aqeel, S.U.; Beitzel, S.M.; Jensen, E.C.; Grossman, D.; Frieder, O.: On the development of name search techniques for Arabic (2006)
0.01
0.013503913 = product of:
0.027007826 = sum of:
0.027007826 = product of:
0.04051174 = sum of:
0.003561823 = weight(_text_:s in 5289) [ClassicSimilarity], result of:
0.003561823 = score(doc=5289,freq=2.0), product of:
0.049418733 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.04545348 = queryNorm
0.072074346 = fieldWeight in 5289, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.046875 = fieldNorm(doc=5289)
0.036949914 = weight(_text_:22 in 5289) [ClassicSimilarity], result of:
0.036949914 = score(doc=5289,freq=2.0), product of:
0.15917034 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.04545348 = queryNorm
0.23214069 = fieldWeight in 5289, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.046875 = fieldNorm(doc=5289)
0.6666667 = coord(2/3)
0.5 = coord(1/2)
- Date
- 22. 7.2006 17:20:20
- Source
- Journal of the American Society for Information Science and Technology. 57(2006) no.6, S.728-739
-
Grossman, D.A.; Frieder, O.: Information retrieval : algorithms and heuristics (2004)
0.01
0.012858766 = product of:
0.025717532 = sum of:
0.025717532 = product of:
0.038576297 = sum of:
0.03620175 = weight(_text_:k in 1486) [ClassicSimilarity], result of:
0.03620175 = score(doc=1486,freq=4.0), product of:
0.16225883 = queryWeight, product of:
3.569778 = idf(docFreq=3384, maxDocs=44218)
0.04545348 = queryNorm
0.22311112 = fieldWeight in 1486, product of:
2.0 = tf(freq=4.0), with freq of:
4.0 = termFreq=4.0
3.569778 = idf(docFreq=3384, maxDocs=44218)
0.03125 = fieldNorm(doc=1486)
0.0023745487 = weight(_text_:s in 1486) [ClassicSimilarity], result of:
0.0023745487 = score(doc=1486,freq=2.0), product of:
0.049418733 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.04545348 = queryNorm
0.048049565 = fieldWeight in 1486, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.03125 = fieldNorm(doc=1486)
0.6666667 = coord(2/3)
0.5 = coord(1/2)
- Classification
- BCA (FH K)
- GHBS
- BCA (FH K)
- Pages
- XX, 332 S
-
Cathey, R.J.; Jensen, E.C.; Beitzel, S.M.; Frieder, O.; Grossman, D.: Exploiting parallelism to support scalable hierarchical clustering (2007)
0.01
0.011655438 = product of:
0.023310876 = sum of:
0.023310876 = product of:
0.034966312 = sum of:
0.031998128 = weight(_text_:k in 448) [ClassicSimilarity], result of:
0.031998128 = score(doc=448,freq=2.0), product of:
0.16225883 = queryWeight, product of:
3.569778 = idf(docFreq=3384, maxDocs=44218)
0.04545348 = queryNorm
0.19720423 = fieldWeight in 448, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.569778 = idf(docFreq=3384, maxDocs=44218)
0.0390625 = fieldNorm(doc=448)
0.0029681858 = weight(_text_:s in 448) [ClassicSimilarity], result of:
0.0029681858 = score(doc=448,freq=2.0), product of:
0.049418733 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.04545348 = queryNorm
0.060061958 = fieldWeight in 448, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.0390625 = fieldNorm(doc=448)
0.6666667 = coord(2/3)
0.5 = coord(1/2)
- Abstract
- A distributed memory parallel version of the group average hierarchical agglomerative clustering algorithm is proposed to enable scaling the document clustering problem to large collections. Using standard message passing operations reduces interprocess communication while maintaining efficient load balancing. In a series of experiments using a subset of a standard Text REtrieval Conference (TREC) test collection, our parallel hierarchical clustering algorithm is shown to be scalable in terms of processors efficiently used and the collection size. Results show that our algorithm performs close to the expected O(n**2/p) time on p processors rather than the worst-case O(n**3/p) time. Furthermore, the O(n**2/p) memory complexity per node allows larger collections to be clustered as the number of nodes increases. While partitioning algorithms such as k-means are trivially parallelizable, our results confirm those of other studies which showed that hierarchical algorithms produce significantly tighter clusters in the document clustering task. Finally, we show how our parallel hierarchical agglomerative clustering algorithm can be used as the clustering subroutine for a parallel version of the buckshot algorithm to cluster the complete TREC collection at near theoretical runtime expectations.
- Source
- Journal of the American Society for Information Science and Technology. 58(2007) no.8, S.1207-1221
-
Yee, W.G.; Nguyen, L.T; Frieder, O.: ¬A view of the data on P2P file-sharing systems (2009)
0.00
7.915163E-4 = product of:
0.0015830325 = sum of:
0.0015830325 = product of:
0.0047490974 = sum of:
0.0047490974 = weight(_text_:s in 3118) [ClassicSimilarity], result of:
0.0047490974 = score(doc=3118,freq=2.0), product of:
0.049418733 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.04545348 = queryNorm
0.09609913 = fieldWeight in 3118, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.0625 = fieldNorm(doc=3118)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
- Source
- Journal of the American Society for Information Science and Technology. 60(2009) no.10, S.2132-2141
-
Aljlayl, M.; Frieder, O.; Grossman, D.: On bidirectional English-Arabic search (2002)
0.00
4.9469766E-4 = product of:
9.893953E-4 = sum of:
9.893953E-4 = product of:
0.0029681858 = sum of:
0.0029681858 = weight(_text_:s in 5227) [ClassicSimilarity], result of:
0.0029681858 = score(doc=5227,freq=2.0), product of:
0.049418733 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.04545348 = queryNorm
0.060061958 = fieldWeight in 5227, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.0390625 = fieldNorm(doc=5227)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
- Source
- Journal of the American Society for Information Science and technology. 53(2002) no.13, S.1139-1151
-
Beitzel, S.M.; Jensen, E.C.; Chowdhury, A.; Frieder, O.; Grossman, D.: Temporal analysis of a very large topically categorized Web query log (2007)
0.00
4.9469766E-4 = product of:
9.893953E-4 = sum of:
9.893953E-4 = product of:
0.0029681858 = sum of:
0.0029681858 = weight(_text_:s in 60) [ClassicSimilarity], result of:
0.0029681858 = score(doc=60,freq=2.0), product of:
0.049418733 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.04545348 = queryNorm
0.060061958 = fieldWeight in 60, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.0390625 = fieldNorm(doc=60)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
- Source
- Journal of the American Society for Information Science and Technology. 58(2007) no.2, S.166-178
-
Urbain, J.; Goharian, N.; Frieder, O.: Probabilistic passage models for semantic search of genomics literature (2008)
0.00
4.9469766E-4 = product of:
9.893953E-4 = sum of:
9.893953E-4 = product of:
0.0029681858 = sum of:
0.0029681858 = weight(_text_:s in 2380) [ClassicSimilarity], result of:
0.0029681858 = score(doc=2380,freq=2.0), product of:
0.049418733 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.04545348 = queryNorm
0.060061958 = fieldWeight in 2380, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.0390625 = fieldNorm(doc=2380)
0.33333334 = coord(1/3)
0.5 = coord(1/2)
- Source
- Journal of the American Society for Information Science and Technology. 59(2008) no.12, S.2008-2023
