Document (#33072)

Author
Miyamoto, S.
Title
Information clustering based an fuzzy multisets
Source
Information processing and management. 39(2003) no.2, S.195-213
Year
2003
Abstract
A fuzzy multiset model for information clustering is proposed with application to information retrieval on the World Wide Web. Noting that a search engine retrieves multiple occurrences of the same subjects with possibly different degrees of relevance, we observe that fuzzy multisets provide an appropriate model of information retrieval on the WWW. Information clustering which means both term clustering and document clustering is considered. Three methods of the hard c-means, fuzzy c-means, and an agglomerative method using cluster centers are proposed. Two distances between fuzzy multisets and algorithms for calculating cluster centers are defined. Theoretical properties concerning the clustering algorithms are studied. Illustrative examples are given to show how the algorithms work.
Theme
Automatisches Klassifizieren

Similar documents (content)

  1. Bose, I.; Chen, X.: ¬A method for extension of generative topographic mapping for fuzzy clustering (2009) 0.27 
    0.2669883 = sum of:
  0.2669883 = product of:
    1.1124513 = sum of:
      0.048794128 = weight(abstract_txt:proposed in 3711) [ClassicSimilarity], result of:
        0.048794128 = score(doc=3711,freq=2.0), product of:
          0.0958394 = queryWeight, product of:
            1.6716464 = boost
            4.608063 = idf(docFreq=1203, maxDocs=44421)
            0.012441744 = queryNorm
          0.50912386 = fieldWeight in 3711, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            4.608063 = idf(docFreq=1203, maxDocs=44421)
            0.078125 = fieldNorm(doc=3711)
      0.09900526 = weight(abstract_txt:cluster in 3711) [ClassicSimilarity], result of:
        0.09900526 = score(doc=3711,freq=1.0), product of:
          0.19352983 = queryWeight, product of:
            2.3754523 = boost
            6.548176 = idf(docFreq=172, maxDocs=44421)
            0.012441744 = queryNorm
          0.51157624 = fieldWeight in 3711, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.548176 = idf(docFreq=172, maxDocs=44421)
            0.078125 = fieldNorm(doc=3711)
      0.06673581 = weight(abstract_txt:means in 3711) [ClassicSimilarity], result of:
        0.06673581 = score(doc=3711,freq=1.0), product of:
          0.17031208 = queryWeight, product of:
            2.7292335 = boost
            5.015607 = idf(docFreq=800, maxDocs=44421)
            0.012441744 = queryNorm
          0.39184427 = fieldWeight in 3711, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.015607 = idf(docFreq=800, maxDocs=44421)
            0.078125 = fieldNorm(doc=3711)
      0.13852881 = weight(abstract_txt:algorithms in 3711) [ClassicSimilarity], result of:
        0.13852881 = score(doc=3711,freq=2.0), product of:
          0.21996634 = queryWeight, product of:
            3.1016736 = boost
            5.7000527 = idf(docFreq=403, maxDocs=44421)
            0.012441744 = queryNorm
          0.6297728 = fieldWeight in 3711, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.7000527 = idf(docFreq=403, maxDocs=44421)
            0.078125 = fieldNorm(doc=3711)
      0.39924163 = weight(abstract_txt:fuzzy in 3711) [ClassicSimilarity], result of:
        0.39924163 = score(doc=3711,freq=2.0), product of:
          0.528165 = queryWeight, product of:
            6.2047906 = boost
            6.8416553 = idf(docFreq=128, maxDocs=44421)
            0.012441744 = queryNorm
          0.75590324 = fieldWeight in 3711, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            6.8416553 = idf(docFreq=128, maxDocs=44421)
            0.078125 = fieldNorm(doc=3711)
      0.3601457 = weight(abstract_txt:clustering in 3711) [ClassicSimilarity], result of:
        0.3601457 = score(doc=3711,freq=2.0), product of:
          0.52399236 = queryWeight, product of:
            6.7701054 = boost
            6.2208285 = idf(docFreq=239, maxDocs=44421)
            0.012441744 = queryNorm
          0.68731093 = fieldWeight in 3711, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            6.2208285 = idf(docFreq=239, maxDocs=44421)
            0.078125 = fieldNorm(doc=3711)
    0.24 = coord(6/25)
  2. Cathey, R.J.; Jensen, E.C.; Beitzel, S.M.; Frieder, O.; Grossman, D.: Exploiting parallelism to support scalable hierarchical clustering (2007) 0.27 
    0.26530522 = sum of:
  0.26530522 = product of:
    0.94751865 = sum of:
      0.011852609 = weight(abstract_txt:retrieval in 1448) [ClassicSimilarity], result of:
        0.011852609 = score(doc=1448,freq=1.0), product of:
          0.054549616 = queryWeight, product of:
            1.2611542 = boost
            3.4765 = idf(docFreq=3732, maxDocs=44421)
            0.012441744 = queryNorm
          0.21728125 = fieldWeight in 1448, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4765 = idf(docFreq=3732, maxDocs=44421)
            0.0625 = fieldNorm(doc=1448)
      0.027602127 = weight(abstract_txt:proposed in 1448) [ClassicSimilarity], result of:
        0.027602127 = score(doc=1448,freq=1.0), product of:
          0.0958394 = queryWeight, product of:
            1.6716464 = boost
            4.608063 = idf(docFreq=1203, maxDocs=44421)
            0.012441744 = queryNorm
          0.28800395 = fieldWeight in 1448, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.608063 = idf(docFreq=1203, maxDocs=44421)
            0.0625 = fieldNorm(doc=1448)
      0.1656155 = weight(abstract_txt:agglomerative in 1448) [ClassicSimilarity], result of:
        0.1656155 = score(doc=1448,freq=2.0), product of:
          0.19935618 = queryWeight, product of:
            1.7047951 = boost
            9.398883 = idf(docFreq=9, maxDocs=44421)
            0.012441744 = queryNorm
          0.8307517 = fieldWeight in 1448, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            9.398883 = idf(docFreq=9, maxDocs=44421)
            0.0625 = fieldNorm(doc=1448)
      0.07920421 = weight(abstract_txt:cluster in 1448) [ClassicSimilarity], result of:
        0.07920421 = score(doc=1448,freq=1.0), product of:
          0.19352983 = queryWeight, product of:
            2.3754523 = boost
            6.548176 = idf(docFreq=172, maxDocs=44421)
            0.012441744 = queryNorm
          0.409261 = fieldWeight in 1448, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.548176 = idf(docFreq=172, maxDocs=44421)
            0.0625 = fieldNorm(doc=1448)
      0.05338865 = weight(abstract_txt:means in 1448) [ClassicSimilarity], result of:
        0.05338865 = score(doc=1448,freq=1.0), product of:
          0.17031208 = queryWeight, product of:
            2.7292335 = boost
            5.015607 = idf(docFreq=800, maxDocs=44421)
            0.012441744 = queryNorm
          0.31347543 = fieldWeight in 1448, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.015607 = idf(docFreq=800, maxDocs=44421)
            0.0625 = fieldNorm(doc=1448)
      0.11082305 = weight(abstract_txt:algorithms in 1448) [ClassicSimilarity], result of:
        0.11082305 = score(doc=1448,freq=2.0), product of:
          0.21996634 = queryWeight, product of:
            3.1016736 = boost
            5.7000527 = idf(docFreq=403, maxDocs=44421)
            0.012441744 = queryNorm
          0.5038182 = fieldWeight in 1448, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.7000527 = idf(docFreq=403, maxDocs=44421)
            0.0625 = fieldNorm(doc=1448)
      0.4990325 = weight(abstract_txt:clustering in 1448) [ClassicSimilarity], result of:
        0.4990325 = score(doc=1448,freq=6.0), product of:
          0.52399236 = queryWeight, product of:
            6.7701054 = boost
            6.2208285 = idf(docFreq=239, maxDocs=44421)
            0.012441744 = queryNorm
          0.952366 = fieldWeight in 1448, product of:
            2.4494898 = tf(freq=6.0), with freq of:
              6.0 = termFreq=6.0
            6.2208285 = idf(docFreq=239, maxDocs=44421)
            0.0625 = fieldNorm(doc=1448)
    0.28 = coord(7/25)
  3. Pop, H.P.: ¬A fuzzy classification of the chemical elements (1996) 0.18 
    0.17999668 = sum of:
  0.17999668 = product of:
    1.1249793 = sum of:
      0.070907556 = weight(abstract_txt:properties in 5184) [ClassicSimilarity], result of:
        0.070907556 = score(doc=5184,freq=2.0), product of:
          0.077982776 = queryWeight, product of:
            1.0662442 = boost
            5.878422 = idf(docFreq=337, maxDocs=44421)
            0.012441744 = queryNorm
          0.909272 = fieldWeight in 5184, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.878422 = idf(docFreq=337, maxDocs=44421)
            0.109375 = fieldNorm(doc=5184)
      0.13860737 = weight(abstract_txt:cluster in 5184) [ClassicSimilarity], result of:
        0.13860737 = score(doc=5184,freq=1.0), product of:
          0.19352983 = queryWeight, product of:
            2.3754523 = boost
            6.548176 = idf(docFreq=172, maxDocs=44421)
            0.012441744 = queryNorm
          0.7162067 = fieldWeight in 5184, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.548176 = idf(docFreq=172, maxDocs=44421)
            0.109375 = fieldNorm(doc=5184)
      0.5589383 = weight(abstract_txt:fuzzy in 5184) [ClassicSimilarity], result of:
        0.5589383 = score(doc=5184,freq=2.0), product of:
          0.528165 = queryWeight, product of:
            6.2047906 = boost
            6.8416553 = idf(docFreq=128, maxDocs=44421)
            0.012441744 = queryNorm
          1.0582646 = fieldWeight in 5184, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            6.8416553 = idf(docFreq=128, maxDocs=44421)
            0.109375 = fieldNorm(doc=5184)
      0.35652605 = weight(abstract_txt:clustering in 5184) [ClassicSimilarity], result of:
        0.35652605 = score(doc=5184,freq=1.0), product of:
          0.52399236 = queryWeight, product of:
            6.7701054 = boost
            6.2208285 = idf(docFreq=239, maxDocs=44421)
            0.012441744 = queryNorm
          0.6804031 = fieldWeight in 5184, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.2208285 = idf(docFreq=239, maxDocs=44421)
            0.109375 = fieldNorm(doc=5184)
    0.16 = coord(4/25)
  4. Miyamoto, S.: Application of rough sets to information retrieval (1998) 0.18 
    0.17574136 = sum of:
  0.17574136 = product of:
    0.8787068 = sum of:
      0.030793978 = weight(abstract_txt:retrieval in 1559) [ClassicSimilarity], result of:
        0.030793978 = score(doc=1559,freq=3.0), product of:
          0.054549616 = queryWeight, product of:
            1.2611542 = boost
            3.4765 = idf(docFreq=3732, maxDocs=44421)
            0.012441744 = queryNorm
          0.5645132 = fieldWeight in 1559, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            3.4765 = idf(docFreq=3732, maxDocs=44421)
            0.09375 = fieldNorm(doc=1559)
      0.026732413 = weight(abstract_txt:model in 1559) [ClassicSimilarity], result of:
        0.026732413 = score(doc=1559,freq=1.0), product of:
          0.07159461 = queryWeight, product of:
            1.4448159 = boost
            3.9827821 = idf(docFreq=2249, maxDocs=44421)
            0.012441744 = queryNorm
          0.37338582 = fieldWeight in 1559, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.9827821 = idf(docFreq=2249, maxDocs=44421)
            0.09375 = fieldNorm(doc=1559)
      0.12247175 = weight(abstract_txt:illustrative in 1559) [ClassicSimilarity], result of:
        0.12247175 = score(doc=1559,freq=1.0), product of:
          0.15674806 = queryWeight, product of:
            1.511675 = boost
            8.334172 = idf(docFreq=28, maxDocs=44421)
            0.012441744 = queryNorm
          0.7813287 = fieldWeight in 1559, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.334172 = idf(docFreq=28, maxDocs=44421)
            0.09375 = fieldNorm(doc=1559)
      0.021173226 = weight(abstract_txt:information in 1559) [ClassicSimilarity], result of:
        0.021173226 = score(doc=1559,freq=2.0), product of:
          0.06602112 = queryWeight, product of:
            2.1937332 = boost
            2.4188995 = idf(docFreq=10748, maxDocs=44421)
            0.012441744 = queryNorm
          0.3207038 = fieldWeight in 1559, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            2.4188995 = idf(docFreq=10748, maxDocs=44421)
            0.09375 = fieldNorm(doc=1559)
      0.6775355 = weight(abstract_txt:fuzzy in 1559) [ClassicSimilarity], result of:
        0.6775355 = score(doc=1559,freq=4.0), product of:
          0.528165 = queryWeight, product of:
            6.2047906 = boost
            6.8416553 = idf(docFreq=128, maxDocs=44421)
            0.012441744 = queryNorm
          1.2828103 = fieldWeight in 1559, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            6.8416553 = idf(docFreq=128, maxDocs=44421)
            0.09375 = fieldNorm(doc=1559)
    0.2 = coord(5/25)
  5. Mather, L.A.: ¬A linear algebra measure of cluster quality (2000) 0.17 
    0.16977933 = sum of:
  0.16977933 = product of:
    0.7074139 = sum of:
      0.01676212 = weight(abstract_txt:retrieval in 5767) [ClassicSimilarity], result of:
        0.01676212 = score(doc=5767,freq=2.0), product of:
          0.054549616 = queryWeight, product of:
            1.2611542 = boost
            3.4765 = idf(docFreq=3732, maxDocs=44421)
            0.012441744 = queryNorm
          0.3072821 = fieldWeight in 5767, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.4765 = idf(docFreq=3732, maxDocs=44421)
            0.0625 = fieldNorm(doc=5767)
      0.02520356 = weight(abstract_txt:model in 5767) [ClassicSimilarity], result of:
        0.02520356 = score(doc=5767,freq=2.0), product of:
          0.07159461 = queryWeight, product of:
            1.4448159 = boost
            3.9827821 = idf(docFreq=2249, maxDocs=44421)
            0.012441744 = queryNorm
          0.35203153 = fieldWeight in 5767, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.9827821 = idf(docFreq=2249, maxDocs=44421)
            0.0625 = fieldNorm(doc=5767)
      0.0099811535 = weight(abstract_txt:information in 5767) [ClassicSimilarity], result of:
        0.0099811535 = score(doc=5767,freq=1.0), product of:
          0.06602112 = queryWeight, product of:
            2.1937332 = boost
            2.4188995 = idf(docFreq=10748, maxDocs=44421)
            0.012441744 = queryNorm
          0.15118122 = fieldWeight in 5767, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            2.4188995 = idf(docFreq=10748, maxDocs=44421)
            0.0625 = fieldNorm(doc=5767)
      0.13718571 = weight(abstract_txt:cluster in 5767) [ClassicSimilarity], result of:
        0.13718571 = score(doc=5767,freq=3.0), product of:
          0.19352983 = queryWeight, product of:
            2.3754523 = boost
            6.548176 = idf(docFreq=172, maxDocs=44421)
            0.012441744 = queryNorm
          0.7088608 = fieldWeight in 5767, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            6.548176 = idf(docFreq=172, maxDocs=44421)
            0.0625 = fieldNorm(doc=5767)
      0.11082305 = weight(abstract_txt:algorithms in 5767) [ClassicSimilarity], result of:
        0.11082305 = score(doc=5767,freq=2.0), product of:
          0.21996634 = queryWeight, product of:
            3.1016736 = boost
            5.7000527 = idf(docFreq=403, maxDocs=44421)
            0.012441744 = queryNorm
          0.5038182 = fieldWeight in 5767, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.7000527 = idf(docFreq=403, maxDocs=44421)
            0.0625 = fieldNorm(doc=5767)
      0.40745834 = weight(abstract_txt:clustering in 5767) [ClassicSimilarity], result of:
        0.40745834 = score(doc=5767,freq=4.0), product of:
          0.52399236 = queryWeight, product of:
            6.7701054 = boost
            6.2208285 = idf(docFreq=239, maxDocs=44421)
            0.012441744 = queryNorm
          0.77760357 = fieldWeight in 5767, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            6.2208285 = idf(docFreq=239, maxDocs=44421)
            0.0625 = fieldNorm(doc=5767)
    0.24 = coord(6/25)