Document (#32449)

Author

Cathey, R.J.
Jensen, E.C.
Beitzel, S.M.
Frieder, O.
Grossman, D.

Title

Exploiting parallelism to support scalable hierarchical clustering

Source

Journal of the American Society for Information Science and Technology. 58(2007) no.8, S.1207-1221

Year

2007

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.

Theme

Automatisches Klassifizieren

Similar documents (author)

1. Aqeel, S.U.; Beitzel, S.M.; Jensen, E.C.; Grossman, D.; Frieder, O.: On the development of name search techniques for Arabic (2006) 4.80

   4.8024416 = sum of:
     4.8024416 = sum of:
       1.4352027 = weight(author_txt:jensen in 5289) [ClassicSimilarity], result of:
         1.4352027 = score(doc=5289,freq=1.0), product of:
           0.5364371 = queryWeight, product of:
             8.561393 = idf(docFreq=22, maxDocs=44218)
             0.06265769 = queryNorm
           2.6754353 = fieldWeight in 5289, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.561393 = idf(docFreq=22, maxDocs=44218)
             0.3125 = fieldNorm(doc=5289)
       1.625557 = weight(author_txt:frieder in 5289) [ClassicSimilarity], result of:
         1.625557 = score(doc=5289,freq=1.0), product of:
           0.5828786 = queryWeight, product of:
             1.0423886 = boost
             8.924298 = idf(docFreq=15, maxDocs=44218)
             0.06265769 = queryNorm
           2.7888432 = fieldWeight in 5289, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.924298 = idf(docFreq=15, maxDocs=44218)
             0.3125 = fieldNorm(doc=5289)
       1.7416822 = weight(author_txt:grossman in 5289) [ClassicSimilarity], result of:
         1.7416822 = score(doc=5289,freq=1.0), product of:
           0.61031765 = queryWeight, product of:
             1.0666417 = boost
             9.131938 = idf(docFreq=12, maxDocs=44218)
             0.06265769 = queryNorm
           2.8537307 = fieldWeight in 5289, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.131938 = idf(docFreq=12, maxDocs=44218)
             0.3125 = fieldNorm(doc=5289)
   

2. Beitzel, S.M.; Jensen, E.C.; Chowdhury, A.; Frieder, O.; Grossman, D.: Temporal analysis of a very large topically categorized Web query log (2007) 4.80

   4.8024416 = sum of:
     4.8024416 = sum of:
       1.4352027 = weight(author_txt:jensen in 60) [ClassicSimilarity], result of:
         1.4352027 = score(doc=60,freq=1.0), product of:
           0.5364371 = queryWeight, product of:
             8.561393 = idf(docFreq=22, maxDocs=44218)
             0.06265769 = queryNorm
           2.6754353 = fieldWeight in 60, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.561393 = idf(docFreq=22, maxDocs=44218)
             0.3125 = fieldNorm(doc=60)
       1.625557 = weight(author_txt:frieder in 60) [ClassicSimilarity], result of:
         1.625557 = score(doc=60,freq=1.0), product of:
           0.5828786 = queryWeight, product of:
             1.0423886 = boost
             8.924298 = idf(docFreq=15, maxDocs=44218)
             0.06265769 = queryNorm
           2.7888432 = fieldWeight in 60, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.924298 = idf(docFreq=15, maxDocs=44218)
             0.3125 = fieldNorm(doc=60)
       1.7416822 = weight(author_txt:grossman in 60) [ClassicSimilarity], result of:
         1.7416822 = score(doc=60,freq=1.0), product of:
           0.61031765 = queryWeight, product of:
             1.0666417 = boost
             9.131938 = idf(docFreq=12, maxDocs=44218)
             0.06265769 = queryNorm
           2.8537307 = fieldWeight in 60, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.131938 = idf(docFreq=12, maxDocs=44218)
             0.3125 = fieldNorm(doc=60)
   

3. Beitzel, S.M.; Jensen, E.C.; Chowdhury, A.; Grossman, D.; Frieder, O; Goharian, N.: Fusion of effective retrieval strategies in the same information retrieval system (2004) 3.84

   3.8419533 = sum of:
     3.8419533 = sum of:
       1.1481621 = weight(author_txt:jensen in 2502) [ClassicSimilarity], result of:
         1.1481621 = score(doc=2502,freq=1.0), product of:
           0.5364371 = queryWeight, product of:
             8.561393 = idf(docFreq=22, maxDocs=44218)
             0.06265769 = queryNorm
           2.1403482 = fieldWeight in 2502, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.561393 = idf(docFreq=22, maxDocs=44218)
             0.25 = fieldNorm(doc=2502)
       1.3004456 = weight(author_txt:frieder in 2502) [ClassicSimilarity], result of:
         1.3004456 = score(doc=2502,freq=1.0), product of:
           0.5828786 = queryWeight, product of:
             1.0423886 = boost
             8.924298 = idf(docFreq=15, maxDocs=44218)
             0.06265769 = queryNorm
           2.2310746 = fieldWeight in 2502, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.924298 = idf(docFreq=15, maxDocs=44218)
             0.25 = fieldNorm(doc=2502)
       1.3933457 = weight(author_txt:grossman in 2502) [ClassicSimilarity], result of:
         1.3933457 = score(doc=2502,freq=1.0), product of:
           0.61031765 = queryWeight, product of:
             1.0666417 = boost
             9.131938 = idf(docFreq=12, maxDocs=44218)
             0.06265769 = queryNorm
           2.2829845 = fieldWeight in 2502, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.131938 = idf(docFreq=12, maxDocs=44218)
             0.25 = fieldNorm(doc=2502)
   

4. Grossman, D.A.; Frieder, O.: Information retrieval : algorithms and heuristics (1998) 3.59

   3.591722 = sum of:
     3.591722 = product of:
       5.387583 = sum of:
         2.600891 = weight(author_txt:frieder in 2182) [ClassicSimilarity], result of:
           2.600891 = score(doc=2182,freq=1.0), product of:
             0.5828786 = queryWeight, product of:
               1.0423886 = boost
               8.924298 = idf(docFreq=15, maxDocs=44218)
               0.06265769 = queryNorm
             4.462149 = fieldWeight in 2182, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.924298 = idf(docFreq=15, maxDocs=44218)
               0.5 = fieldNorm(doc=2182)
         2.7866914 = weight(author_txt:grossman in 2182) [ClassicSimilarity], result of:
           2.7866914 = score(doc=2182,freq=1.0), product of:
             0.61031765 = queryWeight, product of:
               1.0666417 = boost
               9.131938 = idf(docFreq=12, maxDocs=44218)
               0.06265769 = queryNorm
             4.565969 = fieldWeight in 2182, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.131938 = idf(docFreq=12, maxDocs=44218)
               0.5 = fieldNorm(doc=2182)
       0.6666667 = coord(2/3)
   

5. Grossman, D.A.; Frieder, O.: Information retrieval : algorithms and heuristics (2004) 3.59

   3.591722 = sum of:
     3.591722 = product of:
       5.387583 = sum of:
         2.600891 = weight(author_txt:frieder in 1486) [ClassicSimilarity], result of:
           2.600891 = score(doc=1486,freq=1.0), product of:
             0.5828786 = queryWeight, product of:
               1.0423886 = boost
               8.924298 = idf(docFreq=15, maxDocs=44218)
               0.06265769 = queryNorm
             4.462149 = fieldWeight in 1486, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.924298 = idf(docFreq=15, maxDocs=44218)
               0.5 = fieldNorm(doc=1486)
         2.7866914 = weight(author_txt:grossman in 1486) [ClassicSimilarity], result of:
           2.7866914 = score(doc=1486,freq=1.0), product of:
             0.61031765 = queryWeight, product of:
               1.0666417 = boost
               9.131938 = idf(docFreq=12, maxDocs=44218)
               0.06265769 = queryNorm
             4.565969 = fieldWeight in 1486, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.131938 = idf(docFreq=12, maxDocs=44218)
               0.5 = fieldNorm(doc=1486)
       0.6666667 = coord(2/3)
   

Similar documents (content)

1. Dang, E.K.F.; Luk, R.W.P.; Ho, K.S.; Chan, S.C.F.; Lee, D.L.: ¬A new measure of clustering effectiveness : algorithms and experimental studies (2008) 0.24

   0.23772806 = sum of:
     0.23772806 = product of:
       0.9905336 = sum of:
         0.024777308 = weight(abstract_txt:time in 1367) [ClassicSimilarity], result of:
           0.024777308 = score(doc=1367,freq=1.0), product of:
             0.063710265 = queryWeight, product of:
               1.0789523 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.0142342225 = queryNorm
             0.38890606 = fieldWeight in 1367, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.09375 = fieldNorm(doc=1367)
         0.0296853 = weight(abstract_txt:show in 1367) [ClassicSimilarity], result of:
           0.0296853 = score(doc=1367,freq=1.0), product of:
             0.071867794 = queryWeight, product of:
               1.1459475 = boost
               4.4059124 = idf(docFreq=1466, maxDocs=44218)
               0.0142342225 = queryNorm
             0.4130543 = fieldWeight in 1367, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4059124 = idf(docFreq=1466, maxDocs=44218)
               0.09375 = fieldNorm(doc=1367)
         0.06454592 = weight(abstract_txt:algorithms in 1367) [ClassicSimilarity], result of:
           0.06454592 = score(doc=1367,freq=1.0), product of:
             0.120619975 = queryWeight, product of:
               1.4845921 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0142342225 = queryNorm
             0.53511804 = fieldWeight in 1367, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.09375 = fieldNorm(doc=1367)
         0.22790423 = weight(abstract_txt:algorithm in 1367) [ClassicSimilarity], result of:
           0.22790423 = score(doc=1367,freq=2.0), product of:
             0.30128554 = queryWeight, product of:
               3.709853 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0142342225 = queryNorm
             0.7564393 = fieldWeight in 1367, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.09375 = fieldNorm(doc=1367)
         0.23095165 = weight(abstract_txt:hierarchical in 1367) [ClassicSimilarity], result of:
           0.23095165 = score(doc=1367,freq=2.0), product of:
             0.30396533 = queryWeight, product of:
               3.726315 = boost
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.0142342225 = queryNorm
             0.759796 = fieldWeight in 1367, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.09375 = fieldNorm(doc=1367)
         0.41266915 = weight(abstract_txt:clustering in 1367) [ClassicSimilarity], result of:
           0.41266915 = score(doc=1367,freq=2.0), product of:
             0.5007113 = queryWeight, product of:
               5.658812 = boost
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.0142342225 = queryNorm
             0.8241658 = fieldWeight in 1367, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.09375 = fieldNorm(doc=1367)
       0.24 = coord(6/25)
   

2. Zamir, O.; Etzioni, O.: Grouper : a dynamic clustering interface to Web search results (1999) 0.22

   0.22425483 = sum of:
     0.22425483 = product of:
       0.8009101 = sum of:
         0.020647755 = weight(abstract_txt:time in 6207) [ClassicSimilarity], result of:
           0.020647755 = score(doc=6207,freq=1.0), product of:
             0.063710265 = queryWeight, product of:
               1.0789523 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.0142342225 = queryNorm
             0.32408836 = fieldWeight in 6207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.078125 = fieldNorm(doc=6207)
         0.032354254 = weight(abstract_txt:document in 6207) [ClassicSimilarity], result of:
           0.032354254 = score(doc=6207,freq=2.0), product of:
             0.06821896 = queryWeight, product of:
               1.1164778 = boost
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.0142342225 = queryNorm
             0.4742707 = fieldWeight in 6207, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.078125 = fieldNorm(doc=6207)
         0.029911105 = weight(abstract_txt:collections in 6207) [ClassicSimilarity], result of:
           0.029911105 = score(doc=6207,freq=1.0), product of:
             0.08156725 = queryWeight, product of:
               1.2208307 = boost
               4.693822 = idf(docFreq=1099, maxDocs=44218)
               0.0142342225 = queryNorm
             0.36670482 = fieldWeight in 6207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.693822 = idf(docFreq=1099, maxDocs=44218)
               0.078125 = fieldNorm(doc=6207)
         0.05378827 = weight(abstract_txt:algorithms in 6207) [ClassicSimilarity], result of:
           0.05378827 = score(doc=6207,freq=1.0), product of:
             0.120619975 = queryWeight, product of:
               1.4845921 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0142342225 = queryNorm
             0.4459317 = fieldWeight in 6207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.078125 = fieldNorm(doc=6207)
         0.043579537 = weight(abstract_txt:collection in 6207) [ClassicSimilarity], result of:
           0.043579537 = score(doc=6207,freq=1.0), product of:
             0.119999565 = queryWeight, product of:
               1.8135645 = boost
               4.648501 = idf(docFreq=1150, maxDocs=44218)
               0.0142342225 = queryNorm
             0.36316413 = fieldWeight in 6207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.648501 = idf(docFreq=1150, maxDocs=44218)
               0.078125 = fieldNorm(doc=6207)
         0.13429385 = weight(abstract_txt:algorithm in 6207) [ClassicSimilarity], result of:
           0.13429385 = score(doc=6207,freq=1.0), product of:
             0.30128554 = queryWeight, product of:
               3.709853 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0142342225 = queryNorm
             0.44573617 = fieldWeight in 6207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.078125 = fieldNorm(doc=6207)
         0.4863353 = weight(abstract_txt:clustering in 6207) [ClassicSimilarity], result of:
           0.4863353 = score(doc=6207,freq=4.0), product of:
             0.5007113 = queryWeight, product of:
               5.658812 = boost
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.0142342225 = queryNorm
             0.9712888 = fieldWeight in 6207, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.078125 = fieldNorm(doc=6207)
       0.28 = coord(7/25)
   

3. Liu, W.; Dog(an, R.I.; Kim, S.; Comeau, D.C.; Kim, W.; Yeganova, L.; Lu, Z.; Wilbur, W.J.: Author name disambiguation for PubMed (2014) 0.20

   0.20248412 = sum of:
     0.20248412 = product of:
       0.84368384 = sum of:
         0.017316425 = weight(abstract_txt:show in 1240) [ClassicSimilarity], result of:
           0.017316425 = score(doc=1240,freq=1.0), product of:
             0.071867794 = queryWeight, product of:
               1.1459475 = boost
               4.4059124 = idf(docFreq=1466, maxDocs=44218)
               0.0142342225 = queryNorm
             0.24094833 = fieldWeight in 1240, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4059124 = idf(docFreq=1466, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1240)
         0.017728528 = weight(abstract_txt:while in 1240) [ClassicSimilarity], result of:
           0.017728528 = score(doc=1240,freq=1.0), product of:
             0.073003545 = queryWeight, product of:
               1.1549668 = boost
               4.44059 = idf(docFreq=1416, maxDocs=44218)
               0.0142342225 = queryNorm
             0.24284476 = fieldWeight in 1240, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.44059 = idf(docFreq=1416, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1240)
         0.021360746 = weight(abstract_txt:standard in 1240) [ClassicSimilarity], result of:
           0.021360746 = score(doc=1240,freq=1.0), product of:
             0.0826621 = queryWeight, product of:
               1.2289968 = boost
               4.725219 = idf(docFreq=1065, maxDocs=44218)
               0.0142342225 = queryNorm
             0.2584104 = fieldWeight in 1240, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.725219 = idf(docFreq=1065, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1240)
         0.23738827 = weight(abstract_txt:agglomerative in 1240) [ClassicSimilarity], result of:
           0.23738827 = score(doc=1240,freq=2.0), product of:
             0.326732 = queryWeight, product of:
               2.4433932 = boost
               9.394302 = idf(docFreq=9, maxDocs=44218)
               0.0142342225 = queryNorm
             0.72655344 = fieldWeight in 1240, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               9.394302 = idf(docFreq=9, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1240)
         0.13294414 = weight(abstract_txt:algorithm in 1240) [ClassicSimilarity], result of:
           0.13294414 = score(doc=1240,freq=2.0), product of:
             0.30128554 = queryWeight, product of:
               3.709853 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0142342225 = queryNorm
             0.44125628 = fieldWeight in 1240, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1240)
         0.4169457 = weight(abstract_txt:clustering in 1240) [ClassicSimilarity], result of:
           0.4169457 = score(doc=1240,freq=6.0), product of:
             0.5007113 = queryWeight, product of:
               5.658812 = boost
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.0142342225 = queryNorm
             0.83270675 = fieldWeight in 1240, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1240)
       0.24 = coord(6/25)
   

4. Ruocco, A.S.; Frieder, O.: Clustering and classification of large document bases in a parallel environment (1997) 0.19

   0.18892337 = sum of:
     0.18892337 = product of:
       0.94461685 = sum of:
         0.024777308 = weight(abstract_txt:time in 1661) [ClassicSimilarity], result of:
           0.024777308 = score(doc=1661,freq=1.0), product of:
             0.063710265 = queryWeight, product of:
               1.0789523 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.0142342225 = queryNorm
             0.38890606 = fieldWeight in 1661, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.09375 = fieldNorm(doc=1661)
         0.047550846 = weight(abstract_txt:document in 1661) [ClassicSimilarity], result of:
           0.047550846 = score(doc=1661,freq=3.0), product of:
             0.06821896 = queryWeight, product of:
               1.1164778 = boost
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.0142342225 = queryNorm
             0.6970327 = fieldWeight in 1661, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.09375 = fieldNorm(doc=1661)
         0.0296853 = weight(abstract_txt:show in 1661) [ClassicSimilarity], result of:
           0.0296853 = score(doc=1661,freq=1.0), product of:
             0.071867794 = queryWeight, product of:
               1.1459475 = boost
               4.4059124 = idf(docFreq=1466, maxDocs=44218)
               0.0142342225 = queryNorm
             0.4130543 = fieldWeight in 1661, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4059124 = idf(docFreq=1466, maxDocs=44218)
               0.09375 = fieldNorm(doc=1661)
         0.25900096 = weight(abstract_txt:parallel in 1661) [ClassicSimilarity], result of:
           0.25900096 = score(doc=1661,freq=2.0), product of:
             0.30458435 = queryWeight, product of:
               3.3363097 = boost
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.0142342225 = queryNorm
             0.85034233 = fieldWeight in 1661, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.09375 = fieldNorm(doc=1661)
         0.5836024 = weight(abstract_txt:clustering in 1661) [ClassicSimilarity], result of:
           0.5836024 = score(doc=1661,freq=4.0), product of:
             0.5007113 = queryWeight, product of:
               5.658812 = boost
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.0142342225 = queryNorm
             1.1655467 = fieldWeight in 1661, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.09375 = fieldNorm(doc=1661)
       0.2 = coord(5/25)
   

5. Rasmussen, E.: Clustering algorithms (1992) 0.19

   0.18890476 = sum of:
     0.18890476 = product of:
       0.5903274 = sum of:
         0.05589595 = weight(abstract_txt:clustered in 3513) [ClassicSimilarity], result of:
           0.05589595 = score(doc=3513,freq=1.0), product of:
             0.11397539 = queryWeight, product of:
               1.0204414 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.0142342225 = queryNorm
             0.49042124 = fieldWeight in 3513, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.0625 = fieldNorm(doc=3513)
         0.02336027 = weight(abstract_txt:time in 3513) [ClassicSimilarity], result of:
           0.02336027 = score(doc=3513,freq=2.0), product of:
             0.063710265 = queryWeight, product of:
               1.0789523 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.0142342225 = queryNorm
             0.36666414 = fieldWeight in 3513, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.0625 = fieldNorm(doc=3513)
         0.025883403 = weight(abstract_txt:document in 3513) [ClassicSimilarity], result of:
           0.025883403 = score(doc=3513,freq=2.0), product of:
             0.06821896 = queryWeight, product of:
               1.1164778 = boost
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.0142342225 = queryNorm
             0.37941656 = fieldWeight in 3513, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.0625 = fieldNorm(doc=3513)
         0.0197902 = weight(abstract_txt:show in 3513) [ClassicSimilarity], result of:
           0.0197902 = score(doc=3513,freq=1.0), product of:
             0.071867794 = queryWeight, product of:
               1.1459475 = boost
               4.4059124 = idf(docFreq=1466, maxDocs=44218)
               0.0142342225 = queryNorm
             0.27536952 = fieldWeight in 3513, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4059124 = idf(docFreq=1466, maxDocs=44218)
               0.0625 = fieldNorm(doc=3513)
         0.06085448 = weight(abstract_txt:algorithms in 3513) [ClassicSimilarity], result of:
           0.06085448 = score(doc=3513,freq=2.0), product of:
             0.120619975 = queryWeight, product of:
               1.4845921 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0142342225 = queryNorm
             0.5045141 = fieldWeight in 3513, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0625 = fieldNorm(doc=3513)
         0.034863632 = weight(abstract_txt:collection in 3513) [ClassicSimilarity], result of:
           0.034863632 = score(doc=3513,freq=1.0), product of:
             0.119999565 = queryWeight, product of:
               1.8135645 = boost
               4.648501 = idf(docFreq=1150, maxDocs=44218)
               0.0142342225 = queryNorm
             0.2905313 = fieldWeight in 3513, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.648501 = idf(docFreq=1150, maxDocs=44218)
               0.0625 = fieldNorm(doc=3513)
         0.15193616 = weight(abstract_txt:algorithm in 3513) [ClassicSimilarity], result of:
           0.15193616 = score(doc=3513,freq=2.0), product of:
             0.30128554 = queryWeight, product of:
               3.709853 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0142342225 = queryNorm
             0.5042929 = fieldWeight in 3513, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0625 = fieldNorm(doc=3513)
         0.2177433 = weight(abstract_txt:hierarchical in 3513) [ClassicSimilarity], result of:
           0.2177433 = score(doc=3513,freq=4.0), product of:
             0.30396533 = queryWeight, product of:
               3.726315 = boost
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.0142342225 = queryNorm
             0.71634257 = fieldWeight in 3513, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.0625 = fieldNorm(doc=3513)
       0.32 = coord(8/25)