18.11.2012 Views

anytime algorithms for learning anytime classifiers saher ... - Technion

anytime algorithms for learning anytime classifiers saher ... - Technion

anytime algorithms for learning anytime classifiers saher ... - Technion

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Technion</strong> - Computer Science Department - Ph.D. Thesis PHD-2008-12 - 2008<br />

Average Cost<br />

Average Cost<br />

Average Accuracy<br />

100<br />

90<br />

80<br />

70<br />

C4.5<br />

LSID3<br />

60<br />

EG2<br />

DTMC<br />

ICET<br />

50<br />

ACT<br />

100 1000 10000<br />

Misclassification Cost<br />

Figure 4.9: Average accuracy as a function of misclassification cost<br />

84<br />

82<br />

80<br />

78<br />

76<br />

74<br />

EG2<br />

DTMC<br />

ICET<br />

ACT<br />

72<br />

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5<br />

80<br />

70<br />

60<br />

50<br />

40<br />

30<br />

20<br />

10<br />

Time [sec]<br />

EG2<br />

DTMC<br />

ICET<br />

ACT<br />

0<br />

0 1 2 3 4 5<br />

Time [sec]<br />

Average Cost<br />

Average Cost<br />

10<br />

8<br />

6<br />

4<br />

2<br />

0<br />

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8<br />

100<br />

90<br />

80<br />

70<br />

60<br />

50<br />

40<br />

30<br />

20<br />

Time [sec]<br />

EG2<br />

DTMC<br />

ICET<br />

ACT<br />

EG2<br />

DTMC<br />

ICET<br />

ACT<br />

0 1 2 3 4 5 6<br />

Time [sec]<br />

Figure 4.10: Average normalized cost as a function of time <strong>for</strong> (from top-left to<br />

bottom-right) Breast-cancer-20, Monks1, Multi-XOR, and XOR5<br />

96

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!