Document (#33323)

Author

Yang, H.
King, I.
Lyu, M.R.

Title

¬The generalized dependency degree between attributes

Source

Journal of the American Society for Information Science and Technology. 58(2007) no.14, S.2280-2294

Year

2007

Abstract

Inspired by the dependency degree g, a traditional measure in Rough Set Theory, we propose a generalized dependency degree, f, between two given sets of attributes, which counts both deterministic and indeterministic rules while g counts only deterministic rules. We first give its definition in terms of equivalence relations and then interpret it in terms of minimal rules, and further describe the algorithm for its computation. To understand f better, we investigate its various properties. We further extend f to incomplete information systems. To show its advantage, we make a comparative study with the conditional entropy and g in a number of experiments. Experimental results show that the speed of the new C4.5 using f is greatly improved when compared with the original C4.5R8 using conditional entropy, while the prediction accuracy and tree size of the new C4.5 are comparable with the original one. Moreover, f achieves better results on attribute selection than g. The study shows that the generalized dependency degree is an informative measure in decision trees and in attribute selection.

Similar documents (author)

1. King, J.: ¬A review of bibliometric and other indicators and their role in research evaluation (1987) 2.03

   2.0251799 = sum of:
     2.0251799 = product of:
       4.0503597 = sum of:
         4.0503597 = weight(author_txt:king in 1707) [ClassicSimilarity], result of:
           4.0503597 = score(doc=1707,freq=1.0), product of:
             0.79272056 = queryWeight, product of:
               1.1403623 = boost
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.085032284 = queryNorm
             5.1094418 = fieldWeight in 1707, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.625 = fieldNorm(doc=1707)
       0.5 = coord(1/2)
   

2. King, S.V.: ELNET: the electronic library database system (1992) 2.03

   2.0251799 = sum of:
     2.0251799 = product of:
       4.0503597 = sum of:
         4.0503597 = weight(author_txt:king in 4262) [ClassicSimilarity], result of:
           4.0503597 = score(doc=4262,freq=1.0), product of:
             0.79272056 = queryWeight, product of:
               1.1403623 = boost
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.085032284 = queryNorm
             5.1094418 = fieldWeight in 4262, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.625 = fieldNorm(doc=4262)
       0.5 = coord(1/2)
   

3. King, N.S.: End-user errors : a content analysis of PaperChase transaction logs (1993) 2.03

   2.0251799 = sum of:
     2.0251799 = product of:
       4.0503597 = sum of:
         4.0503597 = weight(author_txt:king in 6736) [ClassicSimilarity], result of:
           4.0503597 = score(doc=6736,freq=1.0), product of:
             0.79272056 = queryWeight, product of:
               1.1403623 = boost
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.085032284 = queryNorm
             5.1094418 = fieldWeight in 6736, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.625 = fieldNorm(doc=6736)
       0.5 = coord(1/2)
   

4. King, C.S.: Cataloguing 19th-century children's books (1992) 2.03

   2.0251799 = sum of:
     2.0251799 = product of:
       4.0503597 = sum of:
         4.0503597 = weight(author_txt:king in 57) [ClassicSimilarity], result of:
           4.0503597 = score(doc=57,freq=1.0), product of:
             0.79272056 = queryWeight, product of:
               1.1403623 = boost
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.085032284 = queryNorm
             5.1094418 = fieldWeight in 57, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.625 = fieldNorm(doc=57)
       0.5 = coord(1/2)
   

5. King, M.: Evaluation of MT software and methods (1994) 2.03

   2.0251799 = sum of:
     2.0251799 = product of:
       4.0503597 = sum of:
         4.0503597 = weight(author_txt:king in 677) [ClassicSimilarity], result of:
           4.0503597 = score(doc=677,freq=1.0), product of:
             0.79272056 = queryWeight, product of:
               1.1403623 = boost
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.085032284 = queryNorm
             5.1094418 = fieldWeight in 677, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.625 = fieldNorm(doc=677)
       0.5 = coord(1/2)
   

Similar documents (content)

1. Lingras, P.J.; Yao, Y.Y.: Data mining using extensions of the rough set model (1998) 0.25

   0.24942292 = sum of:
     0.24942292 = product of:
       1.0392622 = sum of:
         0.10734146 = weight(abstract_txt:equivalence in 3910) [ClassicSimilarity], result of:
           0.10734146 = score(doc=3910,freq=2.0), product of:
             0.10756096 = queryWeight, product of:
               1.0051627 = boost
               7.5270805 = idf(docFreq=64, maxDocs=44421)
               0.014216469 = queryNorm
             0.9979593 = fieldWeight in 3910, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.5270805 = idf(docFreq=64, maxDocs=44421)
               0.09375 = fieldNorm(doc=3910)
         0.10868408 = weight(abstract_txt:incomplete in 3910) [ClassicSimilarity], result of:
           0.10868408 = score(doc=3910,freq=2.0), product of:
             0.10845601 = queryWeight, product of:
               1.0093362 = boost
               7.558333 = idf(docFreq=62, maxDocs=44421)
               0.014216469 = queryNorm
             1.0021029 = fieldWeight in 3910, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.558333 = idf(docFreq=62, maxDocs=44421)
               0.09375 = fieldNorm(doc=3910)
         0.23038025 = weight(abstract_txt:rough in 3910) [ClassicSimilarity], result of:
           0.23038025 = score(doc=3910,freq=5.0), product of:
             0.13186407 = queryWeight, product of:
               1.1129414 = boost
               8.334172 = idf(docFreq=28, maxDocs=44421)
               0.014216469 = queryNorm
             1.747104 = fieldWeight in 3910, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               8.334172 = idf(docFreq=28, maxDocs=44421)
               0.09375 = fieldNorm(doc=3910)
         0.13294138 = weight(abstract_txt:rules in 3910) [ClassicSimilarity], result of:
           0.13294138 = score(doc=3910,freq=3.0), product of:
             0.1562883 = queryWeight, product of:
               2.0986156 = boost
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.014216469 = queryNorm
             0.85061634 = fieldWeight in 3910, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.09375 = fieldNorm(doc=3910)
         0.2714845 = weight(abstract_txt:deterministic in 3910) [ClassicSimilarity], result of:
           0.2714845 = score(doc=3910,freq=1.0), product of:
             0.31695166 = queryWeight, product of:
               2.4401727 = boost
               9.1365185 = idf(docFreq=12, maxDocs=44421)
               0.014216469 = queryNorm
             0.8565486 = fieldWeight in 3910, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.1365185 = idf(docFreq=12, maxDocs=44421)
               0.09375 = fieldNorm(doc=3910)
         0.1884305 = weight(abstract_txt:generalized in 3910) [ClassicSimilarity], result of:
           0.1884305 = score(doc=3910,freq=1.0), product of:
             0.2844205 = queryWeight, product of:
               2.8310668 = boost
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.014216469 = queryNorm
             0.66250676 = fieldWeight in 3910, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0667386 = idf(docFreq=102, maxDocs=44421)
               0.09375 = fieldNorm(doc=3910)
       0.24 = coord(6/25)
   

2. Ru, C.; Tang, J.; Li, S.; Xie, S.; Wang, T.: Using semantic similarity to reduce wrong labels in distant supervision for relation extraction (2018) 0.20

   0.20120734 = sum of:
     0.20120734 = product of:
       0.71859765 = sum of:
         0.007829329 = weight(abstract_txt:with in 55) [ClassicSimilarity], result of:
           0.007829329 = score(doc=55,freq=2.0), product of:
             0.035486292 = queryWeight, product of:
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.014216469 = queryNorm
             0.22062966 = fieldWeight in 55, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=55)
         0.01569106 = weight(abstract_txt:terms in 55) [ClassicSimilarity], result of:
           0.01569106 = score(doc=55,freq=1.0), product of:
             0.062085766 = queryWeight, product of:
               1.0799909 = boost
               4.043712 = idf(docFreq=2116, maxDocs=44421)
               0.014216469 = queryNorm
             0.252732 = fieldWeight in 55, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.043712 = idf(docFreq=2116, maxDocs=44421)
               0.0625 = fieldNorm(doc=55)
         0.02022852 = weight(abstract_txt:show in 55) [ClassicSimilarity], result of:
           0.02022852 = score(doc=55,freq=1.0), product of:
             0.07354163 = queryWeight, product of:
               1.1754135 = boost
               4.400995 = idf(docFreq=1480, maxDocs=44421)
               0.014216469 = queryNorm
             0.27506217 = fieldWeight in 55, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.400995 = idf(docFreq=1480, maxDocs=44421)
               0.0625 = fieldNorm(doc=55)
         0.025613755 = weight(abstract_txt:better in 55) [ClassicSimilarity], result of:
           0.025613755 = score(doc=55,freq=1.0), product of:
             0.086074136 = queryWeight, product of:
               1.2716289 = boost
               4.7612453 = idf(docFreq=1032, maxDocs=44421)
               0.014216469 = queryNorm
             0.29757783 = fieldWeight in 55, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7612453 = idf(docFreq=1032, maxDocs=44421)
               0.0625 = fieldNorm(doc=55)
         0.037419703 = weight(abstract_txt:original in 55) [ClassicSimilarity], result of:
           0.037419703 = score(doc=55,freq=1.0), product of:
             0.11082151 = queryWeight, product of:
               1.4428995 = boost
               5.4025183 = idf(docFreq=543, maxDocs=44421)
               0.014216469 = queryNorm
             0.3376574 = fieldWeight in 55, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4025183 = idf(docFreq=543, maxDocs=44421)
               0.0625 = fieldNorm(doc=55)
         0.03812324 = weight(abstract_txt:measure in 55) [ClassicSimilarity], result of:
           0.03812324 = score(doc=55,freq=1.0), product of:
             0.11220624 = queryWeight, product of:
               1.4518862 = boost
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.014216469 = queryNorm
             0.3397604 = fieldWeight in 55, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.0625 = fieldNorm(doc=55)
         0.5736921 = weight(abstract_txt:dependency in 55) [ClassicSimilarity], result of:
           0.5736921 = score(doc=55,freq=5.0), product of:
             0.5039217 = queryWeight, product of:
               4.3513155 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.014216469 = queryNorm
             1.1384548 = fieldWeight in 55, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.0625 = fieldNorm(doc=55)
       0.28 = coord(7/25)
   

3. Wu, X.: Rule induction with extension matrices (1998) 0.18

   0.1785702 = sum of:
     0.1785702 = product of:
       0.892851 = sum of:
         0.009786661 = weight(abstract_txt:with in 3912) [ClassicSimilarity], result of:
           0.009786661 = score(doc=3912,freq=2.0), product of:
             0.035486292 = queryWeight, product of:
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.014216469 = queryNorm
             0.2757871 = fieldWeight in 3912, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.078125 = fieldNorm(doc=3912)
         0.02528565 = weight(abstract_txt:show in 3912) [ClassicSimilarity], result of:
           0.02528565 = score(doc=3912,freq=1.0), product of:
             0.07354163 = queryWeight, product of:
               1.1754135 = boost
               4.400995 = idf(docFreq=1480, maxDocs=44421)
               0.014216469 = queryNorm
             0.34382772 = fieldWeight in 3912, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.400995 = idf(docFreq=1480, maxDocs=44421)
               0.078125 = fieldNorm(doc=3912)
         0.15251249 = weight(abstract_txt:attribute in 3912) [ClassicSimilarity], result of:
           0.15251249 = score(doc=3912,freq=2.0), product of:
             0.19340934 = queryWeight, product of:
               1.906175 = boost
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.014216469 = queryNorm
             0.7885477 = fieldWeight in 3912, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.078125 = fieldNorm(doc=3912)
         0.1279229 = weight(abstract_txt:rules in 3912) [ClassicSimilarity], result of:
           0.1279229 = score(doc=3912,freq=4.0), product of:
             0.1562883 = queryWeight, product of:
               2.0986156 = boost
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.014216469 = queryNorm
             0.81850594 = fieldWeight in 3912, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.078125 = fieldNorm(doc=3912)
         0.5773433 = weight(abstract_txt:c4.5 in 3912) [ClassicSimilarity], result of:
           0.5773433 = score(doc=3912,freq=4.0), product of:
             0.3728664 = queryWeight, product of:
               2.6466753 = boost
               9.909708 = idf(docFreq=5, maxDocs=44421)
               0.014216469 = queryNorm
             1.5483918 = fieldWeight in 3912, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               9.909708 = idf(docFreq=5, maxDocs=44421)
               0.078125 = fieldNorm(doc=3912)
       0.2 = coord(5/25)
   

4. Mengle, S.S.R.; Goharian, N.: Ambiguity measure feature-selection algorithm (2009) 0.10

   0.10021912 = sum of:
     0.10021912 = product of:
       0.31318477 = sum of:
         0.007829329 = weight(abstract_txt:with in 3804) [ClassicSimilarity], result of:
           0.007829329 = score(doc=3804,freq=2.0), product of:
             0.035486292 = queryWeight, product of:
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.014216469 = queryNorm
             0.22062966 = fieldWeight in 3804, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=3804)
         0.028607447 = weight(abstract_txt:show in 3804) [ClassicSimilarity], result of:
           0.028607447 = score(doc=3804,freq=2.0), product of:
             0.07354163 = queryWeight, product of:
               1.1754135 = boost
               4.400995 = idf(docFreq=1480, maxDocs=44421)
               0.014216469 = queryNorm
             0.38899666 = fieldWeight in 3804, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.400995 = idf(docFreq=1480, maxDocs=44421)
               0.0625 = fieldNorm(doc=3804)
         0.020589065 = weight(abstract_txt:while in 3804) [ClassicSimilarity], result of:
           0.020589065 = score(doc=3804,freq=1.0), product of:
             0.074412905 = queryWeight, product of:
               1.1823558 = boost
               4.426988 = idf(docFreq=1442, maxDocs=44421)
               0.014216469 = queryNorm
             0.27668676 = fieldWeight in 3804, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.426988 = idf(docFreq=1442, maxDocs=44421)
               0.0625 = fieldNorm(doc=3804)
         0.024001617 = weight(abstract_txt:further in 3804) [ClassicSimilarity], result of:
           0.024001617 = score(doc=3804,freq=1.0), product of:
             0.08242346 = queryWeight, product of:
               1.2443699 = boost
               4.6591816 = idf(docFreq=1143, maxDocs=44421)
               0.014216469 = queryNorm
             0.29119885 = fieldWeight in 3804, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6591816 = idf(docFreq=1143, maxDocs=44421)
               0.0625 = fieldNorm(doc=3804)
         0.025613755 = weight(abstract_txt:better in 3804) [ClassicSimilarity], result of:
           0.025613755 = score(doc=3804,freq=1.0), product of:
             0.086074136 = queryWeight, product of:
               1.2716289 = boost
               4.7612453 = idf(docFreq=1032, maxDocs=44421)
               0.014216469 = queryNorm
             0.29757783 = fieldWeight in 3804, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7612453 = idf(docFreq=1032, maxDocs=44421)
               0.0625 = fieldNorm(doc=3804)
         0.082415536 = weight(abstract_txt:selection in 3804) [ClassicSimilarity], result of:
           0.082415536 = score(doc=3804,freq=5.0), product of:
             0.1097084 = queryWeight, product of:
               1.4356349 = boost
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.014216469 = queryNorm
             0.75122356 = fieldWeight in 3804, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.0625 = fieldNorm(doc=3804)
         0.03812324 = weight(abstract_txt:measure in 3804) [ClassicSimilarity], result of:
           0.03812324 = score(doc=3804,freq=1.0), product of:
             0.11220624 = queryWeight, product of:
               1.4518862 = boost
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.014216469 = queryNorm
             0.3397604 = fieldWeight in 3804, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4361663 = idf(docFreq=525, maxDocs=44421)
               0.0625 = fieldNorm(doc=3804)
         0.086004786 = weight(abstract_txt:degree in 3804) [ClassicSimilarity], result of:
           0.086004786 = score(doc=3804,freq=1.0), product of:
             0.24317312 = queryWeight, product of:
               3.0227125 = boost
               5.658835 = idf(docFreq=420, maxDocs=44421)
               0.014216469 = queryNorm
             0.35367718 = fieldWeight in 3804, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.658835 = idf(docFreq=420, maxDocs=44421)
               0.0625 = fieldNorm(doc=3804)
       0.32 = coord(8/25)
   

5. Hassanien, A.-E.: Rough set approach for attribute reduction and rule generation : a case of patients with suspected breast cancer (2004) 0.10

   0.096916705 = sum of:
     0.096916705 = product of:
       0.48458353 = sum of:
         0.0055361716 = weight(abstract_txt:with in 3883) [ClassicSimilarity], result of:
           0.0055361716 = score(doc=3883,freq=1.0), product of:
             0.035486292 = queryWeight, product of:
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.014216469 = queryNorm
             0.15600874 = fieldWeight in 3883, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=3883)
         0.16824596 = weight(abstract_txt:rough in 3883) [ClassicSimilarity], result of:
           0.16824596 = score(doc=3883,freq=6.0), product of:
             0.13186407 = queryWeight, product of:
               1.1129414 = boost
               8.334172 = idf(docFreq=28, maxDocs=44421)
               0.014216469 = queryNorm
             1.2759044 = fieldWeight in 3883, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               8.334172 = idf(docFreq=28, maxDocs=44421)
               0.0625 = fieldNorm(doc=3883)
         0.12218899 = weight(abstract_txt:attributes in 3883) [ClassicSimilarity], result of:
           0.12218899 = score(doc=3883,freq=5.0), product of:
             0.14264457 = queryWeight, product of:
               1.6370113 = boost
               6.1293135 = idf(docFreq=262, maxDocs=44421)
               0.014216469 = queryNorm
             0.8565976 = fieldWeight in 3883, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.1293135 = idf(docFreq=262, maxDocs=44421)
               0.0625 = fieldNorm(doc=3883)
         0.086274095 = weight(abstract_txt:attribute in 3883) [ClassicSimilarity], result of:
           0.086274095 = score(doc=3883,freq=1.0), product of:
             0.19340934 = queryWeight, product of:
               1.906175 = boost
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.014216469 = queryNorm
             0.44606996 = fieldWeight in 3883, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.0625 = fieldNorm(doc=3883)
         0.10233832 = weight(abstract_txt:rules in 3883) [ClassicSimilarity], result of:
           0.10233832 = score(doc=3883,freq=4.0), product of:
             0.1562883 = queryWeight, product of:
               2.0986156 = boost
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.014216469 = queryNorm
             0.65480477 = fieldWeight in 3883, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.0625 = fieldNorm(doc=3883)
       0.2 = coord(5/25)