anytime algorithms for learning anytime classifiers saher ... - Technion
anytime algorithms for learning anytime classifiers saher ... - Technion
anytime algorithms for learning anytime classifiers saher ... - Technion
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Technion</strong> - Computer Science Department - Ph.D. Thesis PHD-2008-12 - 2008<br />
Average size<br />
Average Accuracy<br />
4000<br />
3500<br />
3000<br />
2500<br />
2000<br />
1500<br />
k=3<br />
r=10<br />
1000<br />
0 50 100 150 200 250 300 350<br />
95<br />
90<br />
85<br />
80<br />
75<br />
70<br />
65<br />
60<br />
55<br />
50<br />
k=3<br />
Time [sec]<br />
r=10<br />
LSID3<br />
ID3<br />
C4.5<br />
ID3-k<br />
45<br />
0 50 100 150 200 250 300 350<br />
Time [sec]<br />
r=15<br />
ID3<br />
C4.5<br />
LSID3<br />
ID3-k<br />
Figure 3.24: Anytime behavior of ID3-k and LSID3 on the 10-XOR dataset<br />
In the experiment with the Tic-tac-toe dataset, LSID3 dominated ID3-k consistently,<br />
both in terms of accuracy and size. ID3-k per<strong>for</strong>ms poorly in this case.<br />
In addition to the large gaps between successive possible time allocations, a decrease<br />
in accuracy and an increase in tree size are observed at k = 3. Similar cases<br />
of pathology caused by limited-depth lookahead have been reported by Murthy<br />
and Salzberg (1995). Starting from r = 5, the accuracy of LSID3 does not improve<br />
over time and sometimes slightly declines (but still dominates ID3-k). We<br />
believe that the multiway splits prevent LSID3 from further improvements. Indeed,<br />
our experiments in Section 3.7.2 indicate that LSID3 can per<strong>for</strong>m much<br />
better with binary splits.<br />
Continuous Attributes<br />
Our next <strong>anytime</strong>-behavior experiment uses the Numeric-XOR 4D dataset with<br />
continuous attributes. Figure 3.26 gives the results <strong>for</strong> ID3, C4.5, LSID3, and<br />
56