Document (#39497)

Author

Mu, T.
Goulermas, J.Y.
Korkontzelos, I.
Ananiadou, S.

Title

Descriptive document clustering via discriminant learning in a co-embedded space of multilevel similarities

Source

Journal of the Association for Information Science and Technology. 67(2016) no.1, S.106-133

Year

2016

Abstract

Descriptive document clustering aims at discovering clusters of semantically interrelated documents together with meaningful labels to summarize the content of each document cluster. In this work, we propose a novel descriptive clustering framework, referred to as CEDL. It relies on the formulation and generation of 2 types of heterogeneous objects, which correspond to documents and candidate phrases, using multilevel similarity information. CEDL is composed of 5 main processing stages. First, it simultaneously maps the documents and candidate phrases into a common co-embedded space that preserves higher-order, neighbor-based proximities between the combined sets of documents and phrases. Then, it discovers an approximate cluster structure of documents in the common space. The third stage extracts promising topic phrases by constructing a discriminant model where documents along with their cluster memberships are used as training instances. Subsequently, the final cluster labels are selected from the topic phrases using a ranking scheme using multiple scores based on the extracted co-embedding information and the discriminant output. The final stage polishes the initial clusters to reduce noise and accommodate the multitopic nature of documents. The effectiveness and competitiveness of CEDL is demonstrated qualitatively and quantitatively with experiments using document databases from different application fields.

Content

Vgl.: http://onlinelibrary.wiley.com/doi/10.1002/asi.23374/abstract.

Theme

Automatisches Klassifizieren

Similar documents (content)

1. Li, T.; Zhu, S.; Ogihara, M.: Hierarchical document classification using automatically generated hierarchy (2007) 0.21

   0.20828713 = sum of:
     0.20828713 = product of:
       0.7438826 = sum of:
         0.03549452 = weight(abstract_txt:topic in 797) [ClassicSimilarity], result of:
           0.03549452 = score(doc=797,freq=1.0), product of:
             0.08989903 = queryWeight, product of:
               1.2653594 = boost
               5.053779 = idf(docFreq=770, maxDocs=44421)
               0.014058043 = queryNorm
             0.3948265 = fieldWeight in 797, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.053779 = idf(docFreq=770, maxDocs=44421)
               0.078125 = fieldNorm(doc=797)
         0.07620652 = weight(abstract_txt:clusters in 797) [ClassicSimilarity], result of:
           0.07620652 = score(doc=797,freq=1.0), product of:
             0.14961515 = queryWeight, product of:
               1.6323909 = boost
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.014058043 = queryNorm
             0.5093503 = fieldWeight in 797, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.078125 = fieldNorm(doc=797)
         0.03212972 = weight(abstract_txt:using in 797) [ClassicSimilarity], result of:
           0.03212972 = score(doc=797,freq=2.0), product of:
             0.084123775 = queryWeight, product of:
               1.7310545 = boost
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.014058043 = queryNorm
             0.38193387 = fieldWeight in 797, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.078125 = fieldNorm(doc=797)
         0.06471191 = weight(abstract_txt:space in 797) [ClassicSimilarity], result of:
           0.06471191 = score(doc=797,freq=1.0), product of:
             0.15357979 = queryWeight, product of:
               2.0255783 = boost
               5.393369 = idf(docFreq=548, maxDocs=44421)
               0.014058043 = queryNorm
             0.42135698 = fieldWeight in 797, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.393369 = idf(docFreq=548, maxDocs=44421)
               0.078125 = fieldNorm(doc=797)
         0.043548595 = weight(abstract_txt:document in 797) [ClassicSimilarity], result of:
           0.043548595 = score(doc=797,freq=1.0), product of:
             0.12980963 = queryWeight, product of:
               2.1503286 = boost
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.014058043 = queryNorm
             0.33548045 = fieldWeight in 797, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.078125 = fieldNorm(doc=797)
         0.42431954 = weight(abstract_txt:discriminant in 797) [ClassicSimilarity], result of:
           0.42431954 = score(doc=797,freq=2.0), product of:
             0.4270348 = queryWeight, product of:
               3.3776422 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.014058043 = queryNorm
             0.9936416 = fieldWeight in 797, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.078125 = fieldNorm(doc=797)
         0.0674718 = weight(abstract_txt:documents in 797) [ClassicSimilarity], result of:
           0.0674718 = score(doc=797,freq=1.0), product of:
             0.20945226 = queryWeight, product of:
               3.613374 = boost
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.014058043 = queryNorm
             0.32213452 = fieldWeight in 797, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.078125 = fieldNorm(doc=797)
       0.28 = coord(7/25)
   

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

   0.18362823 = sum of:
     0.18362823 = product of:
       0.6558151 = sum of:
         0.1001992 = weight(abstract_txt:stage in 450) [ClassicSimilarity], result of:
           0.1001992 = score(doc=450,freq=4.0), product of:
             0.1312634 = queryWeight, product of:
               1.5290025 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.014058043 = queryNorm
             0.7633445 = fieldWeight in 450, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.0625 = fieldNorm(doc=450)
         0.060965218 = weight(abstract_txt:clusters in 450) [ClassicSimilarity], result of:
           0.060965218 = score(doc=450,freq=1.0), product of:
             0.14961515 = queryWeight, product of:
               1.6323909 = boost
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.014058043 = queryNorm
             0.40748024 = fieldWeight in 450, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.0625 = fieldNorm(doc=450)
         0.018175313 = weight(abstract_txt:using in 450) [ClassicSimilarity], result of:
           0.018175313 = score(doc=450,freq=1.0), product of:
             0.084123775 = queryWeight, product of:
               1.7310545 = boost
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.014058043 = queryNorm
             0.21605442 = fieldWeight in 450, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.0625 = fieldNorm(doc=450)
         0.049269613 = weight(abstract_txt:document in 450) [ClassicSimilarity], result of:
           0.049269613 = score(doc=450,freq=2.0), product of:
             0.12980963 = queryWeight, product of:
               2.1503286 = boost
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.014058043 = queryNorm
             0.3795528 = fieldWeight in 450, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.0625 = fieldNorm(doc=450)
         0.2101781 = weight(abstract_txt:clustering in 450) [ClassicSimilarity], result of:
           0.2101781 = score(doc=450,freq=7.0), product of:
             0.20431969 = queryWeight, product of:
               2.3363457 = boost
               6.2208285 = idf(docFreq=239, maxDocs=44421)
               0.014058043 = queryNorm
             1.0286728 = fieldWeight in 450, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               6.2208285 = idf(docFreq=239, maxDocs=44421)
               0.0625 = fieldNorm(doc=450)
         0.123536 = weight(abstract_txt:cluster in 450) [ClassicSimilarity], result of:
           0.123536 = score(doc=450,freq=1.0), product of:
             0.3018514 = queryWeight, product of:
               3.2790494 = boost
               6.548176 = idf(docFreq=172, maxDocs=44421)
               0.014058043 = queryNorm
             0.409261 = fieldWeight in 450, 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=450)
         0.09349167 = weight(abstract_txt:documents in 450) [ClassicSimilarity], result of:
           0.09349167 = score(doc=450,freq=3.0), product of:
             0.20945226 = queryWeight, product of:
               3.613374 = boost
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.014058043 = queryNorm
             0.4463627 = fieldWeight in 450, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.0625 = fieldNorm(doc=450)
       0.28 = coord(7/25)
   

3. Losee, R.M.; Church Jr., L.: Are two document clusters better than one? : the cluster performance question for information retrieval (2005) 0.16

   0.16375826 = sum of:
     0.16375826 = product of:
       0.68232614 = sum of:
         0.12932676 = weight(abstract_txt:clusters in 4270) [ClassicSimilarity], result of:
           0.12932676 = score(doc=4270,freq=2.0), product of:
             0.14961515 = queryWeight, product of:
               1.6323909 = boost
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.014058043 = queryNorm
             0.8643961 = fieldWeight in 4270, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.09375 = fieldNorm(doc=4270)
         0.03855566 = weight(abstract_txt:using in 4270) [ClassicSimilarity], result of:
           0.03855566 = score(doc=4270,freq=2.0), product of:
             0.084123775 = queryWeight, product of:
               1.7310545 = boost
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.014058043 = queryNorm
             0.45832062 = fieldWeight in 4270, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.09375 = fieldNorm(doc=4270)
         0.052258316 = weight(abstract_txt:document in 4270) [ClassicSimilarity], result of:
           0.052258316 = score(doc=4270,freq=1.0), product of:
             0.12980963 = queryWeight, product of:
               2.1503286 = boost
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.014058043 = queryNorm
             0.40257657 = fieldWeight in 4270, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.09375 = fieldNorm(doc=4270)
         0.11915979 = weight(abstract_txt:clustering in 4270) [ClassicSimilarity], result of:
           0.11915979 = score(doc=4270,freq=1.0), product of:
             0.20431969 = queryWeight, product of:
               2.3363457 = boost
               6.2208285 = idf(docFreq=239, maxDocs=44421)
               0.014058043 = queryNorm
             0.58320266 = fieldWeight in 4270, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2208285 = idf(docFreq=239, maxDocs=44421)
               0.09375 = fieldNorm(doc=4270)
         0.26205942 = weight(abstract_txt:cluster in 4270) [ClassicSimilarity], result of:
           0.26205942 = score(doc=4270,freq=2.0), product of:
             0.3018514 = queryWeight, product of:
               3.2790494 = boost
               6.548176 = idf(docFreq=172, maxDocs=44421)
               0.014058043 = queryNorm
             0.86817366 = fieldWeight in 4270, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.548176 = idf(docFreq=172, maxDocs=44421)
               0.09375 = fieldNorm(doc=4270)
         0.08096617 = weight(abstract_txt:documents in 4270) [ClassicSimilarity], result of:
           0.08096617 = score(doc=4270,freq=1.0), product of:
             0.20945226 = queryWeight, product of:
               3.613374 = boost
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.014058043 = queryNorm
             0.38656145 = fieldWeight in 4270, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.09375 = fieldNorm(doc=4270)
       0.24 = coord(6/25)
   

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

   0.15180445 = sum of:
     0.15180445 = product of:
       0.63251853 = sum of:
         0.024401762 = weight(abstract_txt:common in 5767) [ClassicSimilarity], result of:
           0.024401762 = score(doc=5767,freq=1.0), product of:
             0.0812584 = queryWeight, product of:
               1.2030135 = boost
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.014058043 = queryNorm
             0.30029833 = fieldWeight in 5767, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.10559485 = weight(abstract_txt:clusters in 5767) [ClassicSimilarity], result of:
           0.10559485 = score(doc=5767,freq=3.0), product of:
             0.14961515 = queryWeight, product of:
               1.6323909 = boost
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.014058043 = queryNorm
             0.70577645 = fieldWeight in 5767, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.051769532 = weight(abstract_txt:space in 5767) [ClassicSimilarity], result of:
           0.051769532 = score(doc=5767,freq=1.0), product of:
             0.15357979 = queryWeight, product of:
               2.0255783 = boost
               5.393369 = idf(docFreq=548, maxDocs=44421)
               0.014058043 = queryNorm
             0.33708557 = fieldWeight in 5767, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.393369 = idf(docFreq=548, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.07790209 = weight(abstract_txt:document in 5767) [ClassicSimilarity], result of:
           0.07790209 = score(doc=5767,freq=5.0), product of:
             0.12980963 = queryWeight, product of:
               2.1503286 = boost
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.014058043 = queryNorm
             0.6001257 = fieldWeight in 5767, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.15887971 = weight(abstract_txt:clustering in 5767) [ClassicSimilarity], result of:
           0.15887971 = score(doc=5767,freq=4.0), product of:
             0.20431969 = queryWeight, product of:
               2.3363457 = boost
               6.2208285 = idf(docFreq=239, maxDocs=44421)
               0.014058043 = 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.21397062 = weight(abstract_txt:cluster in 5767) [ClassicSimilarity], result of:
           0.21397062 = score(doc=5767,freq=3.0), product of:
             0.3018514 = queryWeight, product of:
               3.2790494 = boost
               6.548176 = idf(docFreq=172, maxDocs=44421)
               0.014058043 = 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.24 = coord(6/25)
   

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

   0.14775099 = sum of:
     0.14775099 = product of:
       0.61562914 = sum of:
         0.07671618 = weight(abstract_txt:neighbor in 4513) [ClassicSimilarity], result of:
           0.07671618 = score(doc=4513,freq=1.0), product of:
             0.13841042 = queryWeight, product of:
               1.1102116 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.014058043 = queryNorm
             0.5542659 = fieldWeight in 4513, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.0625 = fieldNorm(doc=4513)
         0.08621784 = weight(abstract_txt:clusters in 4513) [ClassicSimilarity], result of:
           0.08621784 = score(doc=4513,freq=2.0), product of:
             0.14961515 = queryWeight, product of:
               1.6323909 = boost
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.014058043 = queryNorm
             0.5762641 = fieldWeight in 4513, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.0625 = fieldNorm(doc=4513)
         0.07321317 = weight(abstract_txt:space in 4513) [ClassicSimilarity], result of:
           0.07321317 = score(doc=4513,freq=2.0), product of:
             0.15357979 = queryWeight, product of:
               2.0255783 = boost
               5.393369 = idf(docFreq=548, maxDocs=44421)
               0.014058043 = queryNorm
             0.47671098 = fieldWeight in 4513, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.393369 = idf(docFreq=548, maxDocs=44421)
               0.0625 = fieldNorm(doc=4513)
         0.049269613 = weight(abstract_txt:document in 4513) [ClassicSimilarity], result of:
           0.049269613 = score(doc=4513,freq=2.0), product of:
             0.12980963 = queryWeight, product of:
               2.1503286 = boost
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.014058043 = queryNorm
             0.3795528 = fieldWeight in 4513, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.29415 = idf(docFreq=1647, maxDocs=44421)
               0.0625 = fieldNorm(doc=4513)
         0.2762349 = weight(abstract_txt:cluster in 4513) [ClassicSimilarity], result of:
           0.2762349 = score(doc=4513,freq=5.0), product of:
             0.3018514 = queryWeight, product of:
               3.2790494 = boost
               6.548176 = idf(docFreq=172, maxDocs=44421)
               0.014058043 = queryNorm
             0.9151354 = fieldWeight in 4513, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.548176 = idf(docFreq=172, maxDocs=44421)
               0.0625 = fieldNorm(doc=4513)
         0.053977445 = weight(abstract_txt:documents in 4513) [ClassicSimilarity], result of:
           0.053977445 = score(doc=4513,freq=1.0), product of:
             0.20945226 = queryWeight, product of:
               3.613374 = boost
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.014058043 = queryNorm
             0.25770763 = fieldWeight in 4513, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.0625 = fieldNorm(doc=4513)
       0.24 = coord(6/25)