

![0_image_0.png](0_image_0.png)

in reasing amounts of attribute noise in the same range. The XD6 domain has the advantage

```
that the target 
                on
                   ept is known, and it has been addressed in a substantial amount of
                                                                                      

```

previous experimental works. We have simulated orresponding datasets of 512 examples

```
ea
 h, for ea
       h noise level. Ea
                  h su
                      h dataset was pro
                                 essed by WIDC(p) and C4.5, using a
                                                         

10-fold-
        ross-validation pro
                          edure. Figure 4 depi
                                              ts the results obtained for the errors and
                                                                                    

```

for the sizes of the lassiers. The size of a DC is its whole number of literals, and that of a DT is its number of internal nodes.

While the resistan e against noise seems to be relatively well distributed among WIDC(p)

and C4.5 (WIDC(p) seems to perform better for lass noise, while C4.5 seems to perform better for attribute noise), a phenomenon more interesting omes from the sizes of the for-

```
mulas indu
          ed. First, the DCs have very small size 
                                             u
                                               tuations 
                                                        ompared to the DTs : for
                                                                             
lass noises greater than 20%, the DTs have size in
                                              reasing by a fa
                                                           tor of 1.5-2. Se
                                                                          ond,
                                                                             
note that the ratio between the number of nodes of the target DT, and the number of literals
                                                                              

```
