Document (#21514)

Author

Rasmussen, E.

Title

Clustering algorithms

Source

Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates

Imprint

Englewood Cliffs, NJ : Prentice Hall

Year

1992

Pages

S.419-442

Abstract

Cluster analysis is a technique for multivariate analysis that assigns items to automatically created groups based on a calculation of the degree of association between items and groups. In the information retrieval field, cluster analysis has been used to create groups of documents with the goal of improving the effenciency and effectiveness of retrieval, or to determine the structure of the literature of a field. The terms in a document collection can also be clustered to show their relationships. The two main types of cluster analysis methods are the nonhierarchical, which divide a data set of N items into M clusters, and the hierarchical, which produce a nested data set in which pairs of items or clusters are successively linked. The nonhierarchical methods such as the single pass and reallocation methods are heuristic in nature and require less computation than the hierarchical methods. However, the hierarchical methods have usually been preferred for cluster-based document retrieval. The commonly used hierarchical methods, such as single link, complete link, group average link, and Ward's method, have high space and time requirements. In order to cluster the large data sets with high dimensionality that are typically found in IR applications, good algorithms (ideally O(N**2) time, O(N) space) must be found. Examples are the SLINK and minimal spanning tree algorithms for the single link method, the Voorhees algorithm for group average linlk, and the reciprocal nearest neighbor algorithm for Ward's method

Similar documents (author)

1. Rasmussen, L.: Selected linguistic problems in indexing within the Canadian context (1992) 5.23

   5.2279267 = sum of:
     5.2279267 = weight(author_txt:rasmussen in 1609) [ClassicSimilarity], result of:
       5.2279267 = score(doc=1609,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.11955025 = queryNorm
         5.227927 = fieldWeight in 1609, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.625 = fieldNorm(doc=1609)
   

2. Rasmussen, D.: Andreas Schleiermacher und das Prinzip der Schlüsselung (1960) 5.23

   5.2279267 = sum of:
     5.2279267 = weight(author_txt:rasmussen in 4965) [ClassicSimilarity], result of:
       5.2279267 = score(doc=4965,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.11955025 = queryNorm
         5.227927 = fieldWeight in 4965, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.625 = fieldNorm(doc=4965)
   

3. Rasmussen, E.M.: Parallel information processing (1992) 5.23

   5.2279267 = sum of:
     5.2279267 = weight(author_txt:rasmussen in 345) [ClassicSimilarity], result of:
       5.2279267 = score(doc=345,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.11955025 = queryNorm
         5.227927 = fieldWeight in 345, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.625 = fieldNorm(doc=345)
   

4. Rasmussen, E.M.: Indexing images (1997) 5.23

   5.2279267 = sum of:
     5.2279267 = weight(author_txt:rasmussen in 2215) [ClassicSimilarity], result of:
       5.2279267 = score(doc=2215,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.11955025 = queryNorm
         5.227927 = fieldWeight in 2215, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.625 = fieldNorm(doc=2215)
   

5. Rasmussen, E.: In memoriam : Robert R. Korfhage (1999) 5.23

   5.2279267 = sum of:
     5.2279267 = weight(author_txt:rasmussen in 3453) [ClassicSimilarity], result of:
       5.2279267 = score(doc=3453,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.11955025 = queryNorm
         5.227927 = fieldWeight in 3453, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.364683 = idf(docFreq=27, maxDocs=44218)
           0.625 = fieldNorm(doc=3453)
   

Similar documents (content)

1. Burgin, R.: ¬The retrieval effectiveness of 5 clustering algorithms as a function of indexing exhaustivity (1995) 0.54

   0.5426101 = sum of:
     0.5426101 = product of:
       1.1304377 = sum of:
         0.044500712 = weight(abstract_txt:found in 3365) [ClassicSimilarity], result of:
           0.044500712 = score(doc=3365,freq=3.0), product of:
             0.09181538 = queryWeight, product of:
               1.0405127 = boost
               4.4772453 = idf(docFreq=1365, maxDocs=44218)
               0.019708665 = queryNorm
             0.484676 = fieldWeight in 3365, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.4772453 = idf(docFreq=1365, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.033316463 = weight(abstract_txt:group in 3365) [ClassicSimilarity], result of:
           0.033316463 = score(doc=3365,freq=1.0), product of:
             0.10918186 = queryWeight, product of:
               1.1346577 = boost
               4.8823442 = idf(docFreq=910, maxDocs=44218)
               0.019708665 = queryNorm
             0.30514652 = fieldWeight in 3365, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8823442 = idf(docFreq=910, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.02762101 = weight(abstract_txt:data in 3365) [ClassicSimilarity], result of:
           0.02762101 = score(doc=3365,freq=3.0), product of:
             0.07647643 = queryWeight, product of:
               1.1630518 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.019708665 = queryNorm
             0.36117023 = fieldWeight in 3365, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.04767939 = weight(abstract_txt:retrieval in 3365) [ClassicSimilarity], result of:
           0.04767939 = score(doc=3365,freq=7.0), product of:
             0.082971595 = queryWeight, product of:
               1.2114346 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.019708665 = queryNorm
             0.5746471 = fieldWeight in 3365, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.08356971 = weight(abstract_txt:average in 3365) [ClassicSimilarity], result of:
           0.08356971 = score(doc=3365,freq=2.0), product of:
             0.15998055 = queryWeight, product of:
               1.3734828 = boost
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.019708665 = queryNorm
             0.5223742 = fieldWeight in 3365, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.079165824 = weight(abstract_txt:clusters in 3365) [ClassicSimilarity], result of:
           0.079165824 = score(doc=3365,freq=1.0), product of:
             0.19441795 = queryWeight, product of:
               1.5141114 = boost
               6.515104 = idf(docFreq=177, maxDocs=44218)
               0.019708665 = queryNorm
             0.407194 = fieldWeight in 3365, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.515104 = idf(docFreq=177, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.039154124 = weight(abstract_txt:method in 3365) [ClassicSimilarity], result of:
           0.039154124 = score(doc=3365,freq=1.0), product of:
             0.13918528 = queryWeight, product of:
               1.5690324 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.019708665 = queryNorm
             0.28130937 = fieldWeight in 3365, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.12247271 = weight(abstract_txt:single in 3365) [ClassicSimilarity], result of:
           0.12247271 = score(doc=3365,freq=4.0), product of:
             0.18753451 = queryWeight, product of:
               1.8212764 = boost
               5.2245407 = idf(docFreq=646, maxDocs=44218)
               0.019708665 = queryNorm
             0.6530676 = fieldWeight in 3365, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.2245407 = idf(docFreq=646, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.23808043 = weight(abstract_txt:link in 3365) [ClassicSimilarity], result of:
           0.23808043 = score(doc=3365,freq=5.0), product of:
             0.298456 = queryWeight, product of:
               2.6530461 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.019708665 = queryNorm
             0.7977069 = fieldWeight in 3365, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.10775464 = weight(abstract_txt:hierarchical in 3365) [ClassicSimilarity], result of:
           0.10775464 = score(doc=3365,freq=1.0), product of:
             0.30084667 = queryWeight, product of:
               2.6636505 = boost
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.019708665 = queryNorm
             0.35817128 = fieldWeight in 3365, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.106066875 = weight(abstract_txt:methods in 3365) [ClassicSimilarity], result of:
           0.106066875 = score(doc=3365,freq=3.0), product of:
             0.23628224 = queryWeight, product of:
               2.891118 = boost
               4.146752 = idf(docFreq=1900, maxDocs=44218)
               0.019708665 = queryNorm
             0.44889906 = fieldWeight in 3365, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.146752 = idf(docFreq=1900, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
         0.20105591 = weight(abstract_txt:cluster in 3365) [ClassicSimilarity], result of:
           0.20105591 = score(doc=3365,freq=1.0), product of:
             0.4911745 = queryWeight, product of:
               3.8052006 = boost
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.019708665 = queryNorm
             0.40933704 = fieldWeight in 3365, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.0625 = fieldNorm(doc=3365)
       0.48 = coord(12/25)
   

2. Cathey, R.J.; Jensen, E.C.; Beitzel, S.M.; Frieder, O.; Grossman, D.: Exploiting parallelism to support scalable hierarchical clustering (2007) 0.31

   0.30550727 = sum of:
     0.30550727 = product of:
       0.84863126 = sum of:
         0.010654837 = weight(abstract_txt:which in 448) [ClassicSimilarity], result of:
           0.010654837 = score(doc=448,freq=1.0), product of:
             0.05844843 = queryWeight, product of:
               1.0167676 = boost
               2.9167147 = idf(docFreq=6503, maxDocs=44218)
               0.019708665 = queryNorm
             0.18229467 = fieldWeight in 448, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.9167147 = idf(docFreq=6503, maxDocs=44218)
               0.0625 = fieldNorm(doc=448)
         0.033316463 = weight(abstract_txt:group in 448) [ClassicSimilarity], result of:
           0.033316463 = score(doc=448,freq=1.0), product of:
             0.10918186 = queryWeight, product of:
               1.1346577 = boost
               4.8823442 = idf(docFreq=910, maxDocs=44218)
               0.019708665 = queryNorm
             0.30514652 = fieldWeight in 448, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8823442 = idf(docFreq=910, maxDocs=44218)
               0.0625 = fieldNorm(doc=448)
         0.018021116 = weight(abstract_txt:retrieval in 448) [ClassicSimilarity], result of:
           0.018021116 = score(doc=448,freq=1.0), product of:
             0.082971595 = queryWeight, product of:
               1.2114346 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.019708665 = queryNorm
             0.21719621 = fieldWeight in 448, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=448)
         0.118883684 = weight(abstract_txt:algorithm in 448) [ClassicSimilarity], result of:
           0.118883684 = score(doc=448,freq=5.0), product of:
             0.14909717 = queryWeight, product of:
               1.3259414 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.019708665 = queryNorm
             0.7973571 = fieldWeight in 448, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0625 = fieldNorm(doc=448)
         0.059092715 = weight(abstract_txt:average in 448) [ClassicSimilarity], result of:
           0.059092715 = score(doc=448,freq=1.0), product of:
             0.15998055 = queryWeight, product of:
               1.3734828 = boost
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.019708665 = queryNorm
             0.36937436 = fieldWeight in 448, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.0625 = fieldNorm(doc=448)
         0.079165824 = weight(abstract_txt:clusters in 448) [ClassicSimilarity], result of:
           0.079165824 = score(doc=448,freq=1.0), product of:
             0.19441795 = queryWeight, product of:
               1.5141114 = boost
               6.515104 = idf(docFreq=177, maxDocs=44218)
               0.019708665 = queryNorm
             0.407194 = fieldWeight in 448, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.515104 = idf(docFreq=177, maxDocs=44218)
               0.0625 = fieldNorm(doc=448)
         0.11293146 = weight(abstract_txt:algorithms in 448) [ClassicSimilarity], result of:
           0.11293146 = score(doc=448,freq=2.0), product of:
             0.22384202 = queryWeight, product of:
               1.9897847 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.019708665 = queryNorm
             0.5045141 = fieldWeight in 448, 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=448)
         0.21550928 = weight(abstract_txt:hierarchical in 448) [ClassicSimilarity], result of:
           0.21550928 = score(doc=448,freq=4.0), product of:
             0.30084667 = queryWeight, product of:
               2.6636505 = boost
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.019708665 = queryNorm
             0.71634257 = fieldWeight in 448, 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=448)
         0.20105591 = weight(abstract_txt:cluster in 448) [ClassicSimilarity], result of:
           0.20105591 = score(doc=448,freq=1.0), product of:
             0.4911745 = queryWeight, product of:
               3.8052006 = boost
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.019708665 = queryNorm
             0.40933704 = fieldWeight in 448, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.0625 = fieldNorm(doc=448)
       0.36 = coord(9/25)
   

3. Park, G.; Baek, Y.; Lee, H.-K.: Re-ranking algorithm using post-retrieval clustering for content-based image retrieval (2005) 0.27

   0.26995465 = sum of:
     0.26995465 = product of:
       0.84360826 = sum of:
         0.032852095 = weight(abstract_txt:high in 1005) [ClassicSimilarity], result of:
           0.032852095 = score(doc=1005,freq=1.0), product of:
             0.10816496 = queryWeight, product of:
               1.1293614 = boost
               4.8595543 = idf(docFreq=931, maxDocs=44218)
               0.019708665 = queryNorm
             0.30372214 = fieldWeight in 1005, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8595543 = idf(docFreq=931, maxDocs=44218)
               0.0625 = fieldNorm(doc=1005)
         0.04414254 = weight(abstract_txt:retrieval in 1005) [ClassicSimilarity], result of:
           0.04414254 = score(doc=1005,freq=6.0), product of:
             0.082971595 = queryWeight, product of:
               1.2114346 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.019708665 = queryNorm
             0.5320199 = fieldWeight in 1005, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=1005)
         0.0531664 = weight(abstract_txt:algorithm in 1005) [ClassicSimilarity], result of:
           0.0531664 = score(doc=1005,freq=1.0), product of:
             0.14909717 = queryWeight, product of:
               1.3259414 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.019708665 = queryNorm
             0.35658893 = fieldWeight in 1005, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0625 = fieldNorm(doc=1005)
         0.08356971 = weight(abstract_txt:average in 1005) [ClassicSimilarity], result of:
           0.08356971 = score(doc=1005,freq=2.0), product of:
             0.15998055 = queryWeight, product of:
               1.3734828 = boost
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.019708665 = queryNorm
             0.5223742 = fieldWeight in 1005, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.0625 = fieldNorm(doc=1005)
         0.06781693 = weight(abstract_txt:method in 1005) [ClassicSimilarity], result of:
           0.06781693 = score(doc=1005,freq=3.0), product of:
             0.13918528 = queryWeight, product of:
               1.5690324 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.019708665 = queryNorm
             0.4872421 = fieldWeight in 1005, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.0625 = fieldNorm(doc=1005)
         0.10775464 = weight(abstract_txt:hierarchical in 1005) [ClassicSimilarity], result of:
           0.10775464 = score(doc=1005,freq=1.0), product of:
             0.30084667 = queryWeight, product of:
               2.6636505 = boost
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.019708665 = queryNorm
             0.35817128 = fieldWeight in 1005, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.0625 = fieldNorm(doc=1005)
         0.106066875 = weight(abstract_txt:methods in 1005) [ClassicSimilarity], result of:
           0.106066875 = score(doc=1005,freq=3.0), product of:
             0.23628224 = queryWeight, product of:
               2.891118 = boost
               4.146752 = idf(docFreq=1900, maxDocs=44218)
               0.019708665 = queryNorm
             0.44889906 = fieldWeight in 1005, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.146752 = idf(docFreq=1900, maxDocs=44218)
               0.0625 = fieldNorm(doc=1005)
         0.34823903 = weight(abstract_txt:cluster in 1005) [ClassicSimilarity], result of:
           0.34823903 = score(doc=1005,freq=3.0), product of:
             0.4911745 = queryWeight, product of:
               3.8052006 = boost
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.019708665 = queryNorm
             0.70899254 = fieldWeight in 1005, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.0625 = fieldNorm(doc=1005)
       0.32 = coord(8/25)
   

4. Bose, I.; Chen, X.: ¬A method for extension of generative topographic mapping for fuzzy clustering (2009) 0.26

   0.259761 = sum of:
     0.259761 = product of:
       0.81175315 = sum of:
         0.032115623 = weight(abstract_txt:found in 2711) [ClassicSimilarity], result of:
           0.032115623 = score(doc=2711,freq=1.0), product of:
             0.09181538 = queryWeight, product of:
               1.0405127 = boost
               4.4772453 = idf(docFreq=1365, maxDocs=44218)
               0.019708665 = queryNorm
             0.3497848 = fieldWeight in 2711, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4772453 = idf(docFreq=1365, maxDocs=44218)
               0.078125 = fieldNorm(doc=2711)
         0.039867498 = weight(abstract_txt:data in 2711) [ClassicSimilarity], result of:
           0.039867498 = score(doc=2711,freq=4.0), product of:
             0.07647643 = queryWeight, product of:
               1.1630518 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.019708665 = queryNorm
             0.52130437 = fieldWeight in 2711, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.078125 = fieldNorm(doc=2711)
         0.056109875 = weight(abstract_txt:space in 2711) [ClassicSimilarity], result of:
           0.056109875 = score(doc=2711,freq=1.0), product of:
             0.13318768 = queryWeight, product of:
               1.2532037 = boost
               5.3924384 = idf(docFreq=546, maxDocs=44218)
               0.019708665 = queryNorm
             0.42128426 = fieldWeight in 2711, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3924384 = idf(docFreq=546, maxDocs=44218)
               0.078125 = fieldNorm(doc=2711)
         0.066458 = weight(abstract_txt:algorithm in 2711) [ClassicSimilarity], result of:
           0.066458 = score(doc=2711,freq=1.0), product of:
             0.14909717 = queryWeight, product of:
               1.3259414 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.019708665 = queryNorm
             0.44573617 = fieldWeight in 2711, 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=2711)
         0.13994673 = weight(abstract_txt:clusters in 2711) [ClassicSimilarity], result of:
           0.13994673 = score(doc=2711,freq=2.0), product of:
             0.19441795 = queryWeight, product of:
               1.5141114 = boost
               6.515104 = idf(docFreq=177, maxDocs=44218)
               0.019708665 = queryNorm
             0.7198241 = fieldWeight in 2711, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.515104 = idf(docFreq=177, maxDocs=44218)
               0.078125 = fieldNorm(doc=2711)
         0.084771164 = weight(abstract_txt:method in 2711) [ClassicSimilarity], result of:
           0.084771164 = score(doc=2711,freq=3.0), product of:
             0.13918528 = queryWeight, product of:
               1.5690324 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.019708665 = queryNorm
             0.60905266 = fieldWeight in 2711, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.078125 = fieldNorm(doc=2711)
         0.14116433 = weight(abstract_txt:algorithms in 2711) [ClassicSimilarity], result of:
           0.14116433 = score(doc=2711,freq=2.0), product of:
             0.22384202 = queryWeight, product of:
               1.9897847 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.019708665 = queryNorm
             0.63064265 = fieldWeight in 2711, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.078125 = fieldNorm(doc=2711)
         0.2513199 = weight(abstract_txt:cluster in 2711) [ClassicSimilarity], result of:
           0.2513199 = score(doc=2711,freq=1.0), product of:
             0.4911745 = queryWeight, product of:
               3.8052006 = boost
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.019708665 = queryNorm
             0.5116713 = fieldWeight in 2711, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.078125 = fieldNorm(doc=2711)
       0.32 = coord(8/25)
   

5. 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.25

   0.25446337 = sum of:
     0.25446337 = product of:
       1.0602641 = sum of:
         0.11278297 = weight(abstract_txt:algorithm in 1367) [ClassicSimilarity], result of:
           0.11278297 = score(doc=1367,freq=2.0), product of:
             0.14909717 = queryWeight, product of:
               1.3259414 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.019708665 = 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.20567882 = weight(abstract_txt:clusters in 1367) [ClassicSimilarity], result of:
           0.20567882 = score(doc=1367,freq=3.0), product of:
             0.19441795 = queryWeight, product of:
               1.5141114 = boost
               6.515104 = idf(docFreq=177, maxDocs=44218)
               0.019708665 = queryNorm
             1.0579209 = fieldWeight in 1367, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.515104 = idf(docFreq=177, maxDocs=44218)
               0.09375 = fieldNorm(doc=1367)
         0.091854535 = weight(abstract_txt:single in 1367) [ClassicSimilarity], result of:
           0.091854535 = score(doc=1367,freq=1.0), product of:
             0.18753451 = queryWeight, product of:
               1.8212764 = boost
               5.2245407 = idf(docFreq=646, maxDocs=44218)
               0.019708665 = queryNorm
             0.4898007 = fieldWeight in 1367, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2245407 = idf(docFreq=646, maxDocs=44218)
               0.09375 = fieldNorm(doc=1367)
         0.119781904 = weight(abstract_txt:algorithms in 1367) [ClassicSimilarity], result of:
           0.119781904 = score(doc=1367,freq=1.0), product of:
             0.22384202 = queryWeight, product of:
               1.9897847 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.019708665 = 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.2285821 = weight(abstract_txt:hierarchical in 1367) [ClassicSimilarity], result of:
           0.2285821 = score(doc=1367,freq=2.0), product of:
             0.30084667 = queryWeight, product of:
               2.6636505 = boost
               5.7307405 = idf(docFreq=389, maxDocs=44218)
               0.019708665 = 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.30158386 = weight(abstract_txt:cluster in 1367) [ClassicSimilarity], result of:
           0.30158386 = score(doc=1367,freq=1.0), product of:
             0.4911745 = queryWeight, product of:
               3.8052006 = boost
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.019708665 = queryNorm
             0.61400557 = fieldWeight in 1367, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5493927 = idf(docFreq=171, maxDocs=44218)
               0.09375 = fieldNorm(doc=1367)
       0.24 = coord(6/25)