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 />
100<br />
90<br />
80<br />
70<br />
60<br />
50<br />
40<br />
30<br />
20<br />
10<br />
IIDT(0.1)<br />
Skewing<br />
Sequential Skewing<br />
0<br />
0 0.05 0.1 0.15 0.2 0.25<br />
100<br />
90<br />
80<br />
70<br />
60<br />
50<br />
Time [sec]<br />
IIDT(0.1)<br />
Skewing<br />
Sequential Skewing<br />
Bagging-ID3<br />
Bagging-LSID3<br />
0 0.05 0.1 0.15 0.2 0.25<br />
Time [sec]<br />
Figure 3.33: Anytime behavior of modern learners on the XOR-5 dataset<br />
Empirical Comparison<br />
We used our own implementation <strong>for</strong> IIDT, skewing, and bagging, and the commercial<br />
version <strong>for</strong> GATree. 15 The skewing and sequential skewing versions were<br />
run with linearly increasing parameters. The generalized skewing algorithm was<br />
run with exponentially increasing parameters. The per<strong>for</strong>mance of the ensemble<br />
method was tested <strong>for</strong> exponentially increasing committee sizes (1, 2, 4, 8, . . .).<br />
Figures 3.33, 3.34, and 3.35 compare IIDT to bagging with ID3 as a base<br />
learner, bagging with LSID3(r = 1), and skewing on the XOR-5, Multiplexer-20,<br />
and Tic-tac-toe tasks respectively. Note that the results <strong>for</strong> ID3 are identical<br />
to those of bagging-ID3 with a single tree in the committee and hence are not<br />
plotted independently. Since GATree was run on a different machine, we report<br />
15 The experiments with GATree were run on a Pentium IV 2.8 GHz machine with the Windows<br />
XP operating system. The reported times are as output by the application itself.<br />
66