Document (#33369)

Author

Dang, E.K.F.
Luk, R.W.P.
Ho, K.S.
Chan, S.C.F.
Lee, D.L.

Title

¬A new measure of clustering effectiveness : algorithms and experimental studies

Source

Journal of the American Society for Information Science and Technology. 59(2008) no.3, S.390-406

Year

2008

Abstract

We propose a new optimal clustering effectiveness measure, called CS1, based on a combination of clusters rather than selecting a single optimal cluster as in the traditional MK1 measure. For hierarchical clustering, we present an algorithm to compute CS1, defined by seeking the optimal combinations of disjoint clusters obtained by cutting the hierarchical structure at a certain similarity level. By reformulating the optimization to a 0-1 linear fractional programming problem, we demonstrate that an exact solution can be obtained by a linear time algorithm. We further discuss how our approach can be generalized to more general problems involving overlapping clusters, and we show how optimal estimates can be obtained by greedy algorithms.

Theme

Automatisches Klassifizieren

Similar documents (author)

1. Dang, E.K.F.; Luk, R.W.P.; Allan, J.: Beyond bag-of-words : bigram-enhanced context-dependent term weights (2014) 3.11

   3.1107032 = sum of:
     3.1107032 = product of:
       4.6660547 = sum of:
         2.2897553 = weight(author_txt:r.w.p in 3284) [ClassicSimilarity], result of:
           2.2897553 = score(doc=3284,freq=1.0), product of:
             0.6450697 = queryWeight, product of:
               1.2978324 = boost
               9.465666 = idf(docFreq=8, maxDocs=42740)
               0.05250938 = queryNorm
             3.5496247 = fieldWeight in 3284, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.465666 = idf(docFreq=8, maxDocs=42740)
               0.375 = fieldNorm(doc=3284)
         2.3762991 = weight(author_txt:dang in 3284) [ClassicSimilarity], result of:
           2.3762991 = score(doc=3284,freq=1.0), product of:
             0.6612231 = queryWeight, product of:
               1.3139815 = boost
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.05250938 = queryNorm
             3.5937934 = fieldWeight in 3284, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.375 = fieldNorm(doc=3284)
       0.6666667 = coord(2/3)
   

2. Dang, E.K.F.; Luk, R.W.P.; Allan, J.: ¬A context-dependent relevance model (2016) 3.11

   3.1107032 = sum of:
     3.1107032 = product of:
       4.6660547 = sum of:
         2.2897553 = weight(author_txt:r.w.p in 4779) [ClassicSimilarity], result of:
           2.2897553 = score(doc=4779,freq=1.0), product of:
             0.6450697 = queryWeight, product of:
               1.2978324 = boost
               9.465666 = idf(docFreq=8, maxDocs=42740)
               0.05250938 = queryNorm
             3.5496247 = fieldWeight in 4779, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.465666 = idf(docFreq=8, maxDocs=42740)
               0.375 = fieldNorm(doc=4779)
         2.3762991 = weight(author_txt:dang in 4779) [ClassicSimilarity], result of:
           2.3762991 = score(doc=4779,freq=1.0), product of:
             0.6612231 = queryWeight, product of:
               1.3139815 = boost
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.05250938 = queryNorm
             3.5937934 = fieldWeight in 4779, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.375 = fieldNorm(doc=4779)
       0.6666667 = coord(2/3)
   

3. Dang, E.K.F.; Luk, R.W.P.; Allan, J.; Ho, K.S.; Chung, K.F.L.; Lee, D.L.: ¬A new context-dependent term weight computed by boost and discount using relevance information (2010) 2.07

   2.073802 = sum of:
     2.073802 = product of:
       3.110703 = sum of:
         1.5265036 = weight(author_txt:r.w.p in 1121) [ClassicSimilarity], result of:
           1.5265036 = score(doc=1121,freq=1.0), product of:
             0.6450697 = queryWeight, product of:
               1.2978324 = boost
               9.465666 = idf(docFreq=8, maxDocs=42740)
               0.05250938 = queryNorm
             2.3664165 = fieldWeight in 1121, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.465666 = idf(docFreq=8, maxDocs=42740)
               0.25 = fieldNorm(doc=1121)
         1.5841995 = weight(author_txt:dang in 1121) [ClassicSimilarity], result of:
           1.5841995 = score(doc=1121,freq=1.0), product of:
             0.6612231 = queryWeight, product of:
               1.3139815 = boost
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.05250938 = queryNorm
             2.3958623 = fieldWeight in 1121, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.25 = fieldNorm(doc=1121)
       0.6666667 = coord(2/3)
   

4. Luk, R.W.P.; Leong, H.V.; Dillon, T.S.; Chan, A.T.S.; Croft, W.B.; Allen, J.: ¬A survey in indexing and searching XML documents (2002) 1.48

   1.4832023 = sum of:
     1.4832023 = product of:
       2.2248034 = sum of:
         0.6983 = weight(author_txt:chan in 1461) [ClassicSimilarity], result of:
           0.6983 = score(doc=1461,freq=1.0), product of:
             0.38297415 = queryWeight, product of:
               7.2934427 = idf(docFreq=78, maxDocs=42740)
               0.05250938 = queryNorm
             1.8233607 = fieldWeight in 1461, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.2934427 = idf(docFreq=78, maxDocs=42740)
               0.25 = fieldNorm(doc=1461)
         1.5265036 = weight(author_txt:r.w.p in 1461) [ClassicSimilarity], result of:
           1.5265036 = score(doc=1461,freq=1.0), product of:
             0.6450697 = queryWeight, product of:
               1.2978324 = boost
               9.465666 = idf(docFreq=8, maxDocs=42740)
               0.05250938 = queryNorm
             2.3664165 = fieldWeight in 1461, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.465666 = idf(docFreq=8, maxDocs=42740)
               0.25 = fieldNorm(doc=1461)
       0.6666667 = coord(2/3)
   

5. Dang, X.H.; Ong. K.-L.: Knowledge discovery in data streams (2009) 0.92

   0.9241164 = sum of:
     0.9241164 = product of:
       2.772349 = sum of:
         2.772349 = weight(author_txt:dang in 830) [ClassicSimilarity], result of:
           2.772349 = score(doc=830,freq=1.0), product of:
             0.6612231 = queryWeight, product of:
               1.3139815 = boost
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.05250938 = queryNorm
             4.192759 = fieldWeight in 830, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.4375 = fieldNorm(doc=830)
       0.33333334 = coord(1/3)
   

Similar documents (content)

1. Mather, L.A.: ¬A linear algebra measure of cluster quality (2000) 0.20

   0.20208636 = sum of:
     0.20208636 = product of:
       0.84202653 = sum of:
         0.075234294 = weight(abstract_txt:cluster in 5768) [ClassicSimilarity], result of:
           0.075234294 = score(doc=5768,freq=3.0), product of:
             0.10589397 = queryWeight, product of:
               1.0027697 = boost
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.01609037 = queryNorm
             0.7104682 = fieldWeight in 5768, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.0625 = fieldNorm(doc=5768)
         0.10796744 = weight(abstract_txt:disjoint in 5768) [ClassicSimilarity], result of:
           0.10796744 = score(doc=5768,freq=1.0), product of:
             0.1943105 = queryWeight, product of:
               1.3583564 = boost
               8.890302 = idf(docFreq=15, maxDocs=42740)
               0.01609037 = queryNorm
             0.55564386 = fieldWeight in 5768, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.890302 = idf(docFreq=15, maxDocs=42740)
               0.0625 = fieldNorm(doc=5768)
         0.082946226 = weight(abstract_txt:algorithms in 5768) [ClassicSimilarity], result of:
           0.082946226 = score(doc=5768,freq=2.0), product of:
             0.1629917 = queryWeight, product of:
               1.7593949 = boost
               5.757529 = idf(docFreq=366, maxDocs=42740)
               0.01609037 = queryNorm
             0.50889844 = fieldWeight in 5768, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.757529 = idf(docFreq=366, maxDocs=42740)
               0.0625 = fieldNorm(doc=5768)
         0.13195871 = weight(abstract_txt:linear in 5768) [ClassicSimilarity], result of:
           0.13195871 = score(doc=5768,freq=2.0), product of:
             0.22212279 = queryWeight, product of:
               2.0538898 = boost
               6.721248 = idf(docFreq=139, maxDocs=42740)
               0.01609037 = queryNorm
             0.59408003 = fieldWeight in 5768, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.721248 = idf(docFreq=139, maxDocs=42740)
               0.0625 = fieldNorm(doc=5768)
         0.22190379 = weight(abstract_txt:clustering in 5768) [ClassicSimilarity], result of:
           0.22190379 = score(doc=5768,freq=4.0), product of:
             0.2853851 = queryWeight, product of:
               2.851293 = boost
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.01609037 = queryNorm
             0.7775591 = fieldWeight in 5768, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.0625 = fieldNorm(doc=5768)
         0.22201605 = weight(abstract_txt:clusters in 5768) [ClassicSimilarity], result of:
           0.22201605 = score(doc=5768,freq=3.0), product of:
             0.3142129 = queryWeight, product of:
               2.991839 = boost
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.01609037 = queryNorm
             0.70657843 = fieldWeight in 5768, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.0625 = fieldNorm(doc=5768)
       0.24 = coord(6/25)
   

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

   0.19438094 = sum of:
     0.19438094 = product of:
       0.8099206 = sum of:
         0.054295678 = weight(abstract_txt:cluster in 4712) [ClassicSimilarity], result of:
           0.054295678 = score(doc=4712,freq=1.0), product of:
             0.10589397 = queryWeight, product of:
               1.0027697 = boost
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.01609037 = queryNorm
             0.51273626 = fieldWeight in 4712, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.078125 = fieldNorm(doc=4712)
         0.07189392 = weight(abstract_txt:algorithm in 4712) [ClassicSimilarity], result of:
           0.07189392 = score(doc=4712,freq=1.0), product of:
             0.16087894 = queryWeight, product of:
               1.7479547 = boost
               5.7200913 = idf(docFreq=380, maxDocs=42740)
               0.01609037 = queryNorm
             0.44688213 = fieldWeight in 4712, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7200913 = idf(docFreq=380, maxDocs=42740)
               0.078125 = fieldNorm(doc=4712)
         0.10368278 = weight(abstract_txt:algorithms in 4712) [ClassicSimilarity], result of:
           0.10368278 = score(doc=4712,freq=2.0), product of:
             0.1629917 = queryWeight, product of:
               1.7593949 = boost
               5.757529 = idf(docFreq=366, maxDocs=42740)
               0.01609037 = queryNorm
             0.63612306 = fieldWeight in 4712, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.757529 = idf(docFreq=366, maxDocs=42740)
               0.078125 = fieldNorm(doc=4712)
         0.15731703 = weight(abstract_txt:obtained in 4712) [ClassicSimilarity], result of:
           0.15731703 = score(doc=4712,freq=2.0), product of:
             0.2463629 = queryWeight, product of:
               2.6491947 = boost
               5.779568 = idf(docFreq=358, maxDocs=42740)
               0.01609037 = queryNorm
             0.63855815 = fieldWeight in 4712, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.779568 = idf(docFreq=358, maxDocs=42740)
               0.078125 = fieldNorm(doc=4712)
         0.19613709 = weight(abstract_txt:clustering in 4712) [ClassicSimilarity], result of:
           0.19613709 = score(doc=4712,freq=2.0), product of:
             0.2853851 = queryWeight, product of:
               2.851293 = boost
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.01609037 = queryNorm
             0.68727165 = fieldWeight in 4712, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.078125 = fieldNorm(doc=4712)
         0.22659416 = weight(abstract_txt:clusters in 4712) [ClassicSimilarity], result of:
           0.22659416 = score(doc=4712,freq=2.0), product of:
             0.3142129 = queryWeight, product of:
               2.991839 = boost
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.01609037 = queryNorm
             0.72114855 = fieldWeight in 4712, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.078125 = fieldNorm(doc=4712)
       0.24 = coord(6/25)
   

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

   0.18526053 = sum of:
     0.18526053 = product of:
       0.7719189 = sum of:
         0.043436542 = weight(abstract_txt:cluster in 2449) [ClassicSimilarity], result of:
           0.043436542 = score(doc=2449,freq=1.0), product of:
             0.10589397 = queryWeight, product of:
               1.0027697 = boost
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.01609037 = queryNorm
             0.410189 = fieldWeight in 2449, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.0625 = fieldNorm(doc=2449)
         0.12860776 = weight(abstract_txt:algorithm in 2449) [ClassicSimilarity], result of:
           0.12860776 = score(doc=2449,freq=5.0), product of:
             0.16087894 = queryWeight, product of:
               1.7479547 = boost
               5.7200913 = idf(docFreq=380, maxDocs=42740)
               0.01609037 = queryNorm
             0.79940706 = fieldWeight in 2449, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.7200913 = idf(docFreq=380, maxDocs=42740)
               0.0625 = fieldNorm(doc=2449)
         0.1169718 = weight(abstract_txt:hierarchical in 2449) [ClassicSimilarity], result of:
           0.1169718 = score(doc=2449,freq=4.0), product of:
             0.16268413 = queryWeight, product of:
               1.7577341 = boost
               5.752094 = idf(docFreq=368, maxDocs=42740)
               0.01609037 = queryNorm
             0.7190117 = fieldWeight in 2449, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.752094 = idf(docFreq=368, maxDocs=42740)
               0.0625 = fieldNorm(doc=2449)
         0.082946226 = weight(abstract_txt:algorithms in 2449) [ClassicSimilarity], result of:
           0.082946226 = score(doc=2449,freq=2.0), product of:
             0.1629917 = queryWeight, product of:
               1.7593949 = boost
               5.757529 = idf(docFreq=366, maxDocs=42740)
               0.01609037 = queryNorm
             0.50889844 = fieldWeight in 2449, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.757529 = idf(docFreq=366, maxDocs=42740)
               0.0625 = fieldNorm(doc=2449)
         0.27177554 = weight(abstract_txt:clustering in 2449) [ClassicSimilarity], result of:
           0.27177554 = score(doc=2449,freq=6.0), product of:
             0.2853851 = queryWeight, product of:
               2.851293 = boost
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.01609037 = queryNorm
             0.9523116 = fieldWeight in 2449, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.0625 = fieldNorm(doc=2449)
         0.12818103 = weight(abstract_txt:clusters in 2449) [ClassicSimilarity], result of:
           0.12818103 = score(doc=2449,freq=1.0), product of:
             0.3142129 = queryWeight, product of:
               2.991839 = boost
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.01609037 = queryNorm
             0.40794325 = fieldWeight in 2449, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.0625 = fieldNorm(doc=2449)
       0.24 = coord(6/25)
   

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

   0.1841752 = sum of:
     0.1841752 = product of:
       0.7673966 = sum of:
         0.043436542 = weight(abstract_txt:cluster in 3434) [ClassicSimilarity], result of:
           0.043436542 = score(doc=3434,freq=1.0), product of:
             0.10589397 = queryWeight, product of:
               1.0027697 = boost
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.01609037 = queryNorm
             0.410189 = fieldWeight in 3434, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.0625 = fieldNorm(doc=3434)
         0.08237344 = weight(abstract_txt:effectiveness in 3434) [ClassicSimilarity], result of:
           0.08237344 = score(doc=3434,freq=4.0), product of:
             0.12877035 = queryWeight, product of:
               1.5638263 = boost
               5.117541 = idf(docFreq=695, maxDocs=42740)
               0.01609037 = queryNorm
             0.6396926 = fieldWeight in 3434, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.117541 = idf(docFreq=695, maxDocs=42740)
               0.0625 = fieldNorm(doc=3434)
         0.0584859 = weight(abstract_txt:hierarchical in 3434) [ClassicSimilarity], result of:
           0.0584859 = score(doc=3434,freq=1.0), product of:
             0.16268413 = queryWeight, product of:
               1.7577341 = boost
               5.752094 = idf(docFreq=368, maxDocs=42740)
               0.01609037 = queryNorm
             0.35950586 = fieldWeight in 3434, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.752094 = idf(docFreq=368, maxDocs=42740)
               0.0625 = fieldNorm(doc=3434)
         0.27177554 = weight(abstract_txt:clustering in 3434) [ClassicSimilarity], result of:
           0.27177554 = score(doc=3434,freq=6.0), product of:
             0.2853851 = queryWeight, product of:
               2.851293 = boost
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.01609037 = queryNorm
             0.9523116 = fieldWeight in 3434, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.0625 = fieldNorm(doc=3434)
         0.12818103 = weight(abstract_txt:clusters in 3434) [ClassicSimilarity], result of:
           0.12818103 = score(doc=3434,freq=1.0), product of:
             0.3142129 = queryWeight, product of:
               2.991839 = boost
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.01609037 = queryNorm
             0.40794325 = fieldWeight in 3434, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.0625 = fieldNorm(doc=3434)
         0.18314414 = weight(abstract_txt:optimal in 3434) [ClassicSimilarity], result of:
           0.18314414 = score(doc=3434,freq=1.0), product of:
             0.4387156 = queryWeight, product of:
               4.082133 = boost
               6.679284 = idf(docFreq=145, maxDocs=42740)
               0.01609037 = queryNorm
             0.41745526 = fieldWeight in 3434, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.679284 = idf(docFreq=145, maxDocs=42740)
               0.0625 = fieldNorm(doc=3434)
       0.24 = coord(6/25)
   

5. Kishida, K.: High-speed rough clustering for very large document collections (2010) 0.16

   0.15951033 = sum of:
     0.15951033 = product of:
       0.66462636 = sum of:
         0.043436542 = weight(abstract_txt:cluster in 464) [ClassicSimilarity], result of:
           0.043436542 = score(doc=464,freq=1.0), product of:
             0.10589397 = queryWeight, product of:
               1.0027697 = boost
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.01609037 = queryNorm
             0.410189 = fieldWeight in 464, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.563024 = idf(docFreq=163, maxDocs=42740)
               0.0625 = fieldNorm(doc=464)
         0.04118672 = weight(abstract_txt:effectiveness in 464) [ClassicSimilarity], result of:
           0.04118672 = score(doc=464,freq=1.0), product of:
             0.12877035 = queryWeight, product of:
               1.5638263 = boost
               5.117541 = idf(docFreq=695, maxDocs=42740)
               0.01609037 = queryNorm
             0.3198463 = fieldWeight in 464, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.117541 = idf(docFreq=695, maxDocs=42740)
               0.0625 = fieldNorm(doc=464)
         0.09961914 = weight(abstract_txt:algorithm in 464) [ClassicSimilarity], result of:
           0.09961914 = score(doc=464,freq=3.0), product of:
             0.16087894 = queryWeight, product of:
               1.7479547 = boost
               5.7200913 = idf(docFreq=380, maxDocs=42740)
               0.01609037 = queryNorm
             0.61921805 = fieldWeight in 464, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.7200913 = idf(docFreq=380, maxDocs=42740)
               0.0625 = fieldNorm(doc=464)
         0.05865184 = weight(abstract_txt:algorithms in 464) [ClassicSimilarity], result of:
           0.05865184 = score(doc=464,freq=1.0), product of:
             0.1629917 = queryWeight, product of:
               1.7593949 = boost
               5.757529 = idf(docFreq=366, maxDocs=42740)
               0.01609037 = queryNorm
             0.35984555 = fieldWeight in 464, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.757529 = idf(docFreq=366, maxDocs=42740)
               0.0625 = fieldNorm(doc=464)
         0.2935511 = weight(abstract_txt:clustering in 464) [ClassicSimilarity], result of:
           0.2935511 = score(doc=464,freq=7.0), product of:
             0.2853851 = queryWeight, product of:
               2.851293 = boost
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.01609037 = queryNorm
             1.0286139 = fieldWeight in 464, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.0625 = fieldNorm(doc=464)
         0.12818103 = weight(abstract_txt:clusters in 464) [ClassicSimilarity], result of:
           0.12818103 = score(doc=464,freq=1.0), product of:
             0.3142129 = queryWeight, product of:
               2.991839 = boost
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.01609037 = queryNorm
             0.40794325 = fieldWeight in 464, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.527092 = idf(docFreq=169, maxDocs=42740)
               0.0625 = fieldNorm(doc=464)
       0.24 = coord(6/25)