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

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 />

Abbreviations<br />

AAPE Anytime Averaged Probabilistic Estimators<br />

ACT Anytime <strong>learning</strong> of Cost-sensitive Trees<br />

ANN Anytime Nearest Neighbor<br />

DMTI Direct Metric Tree Induction<br />

DTMC Decision Trees with Minimal Cost<br />

EG2 Economic Generalized 2<br />

GATree Genetic Algorithms Tree<br />

ICET Inexpensive Classification with Expensive Tests<br />

ID3 Iterative Dichotomiser 3<br />

ID3-k Iterative Dichotomiser 3 with k-depth lookahead<br />

IDS Intrusion Detection System<br />

IIDT Interruptible Induction of Decision Trees<br />

IIDT-EE Interruptible Induction of Decision Trees (Expected Error)<br />

IIDT-TS Interruptible Induction of Decision Trees (Tree Size)<br />

I-IIDT Incremental Interruptible Induction of Decision Trees<br />

I-IIDT-EE Incremental Interruptible Induction of Decision Trees (Expected Error)<br />

I-IIDT-TS Incremental Interruptible Induction of Decision Trees (Tree Size)<br />

LSID3 Lookahead by Stochastic Iterative Dichotomiser 3<br />

LSID3-MC Lookahead by Stochastic Iterative Dichotomiser 3 with Monte-Carlo splits<br />

LSID3-p Lookahead by Stochastic Iterative Dichotomiser 3 with Pruning<br />

MDL Minimum Description Length<br />

OC1 Oblique Classifier 1<br />

PAC Probably Approximately Correct<br />

QUEST Quick, Unbiased and Efficient Statistical Tree<br />

RTG Random Tree Generator<br />

SC4.5 Stochastic C4.5<br />

SEG2 Stochastic Economic Generalized 2<br />

SID3 Stochastic Iterative Dichotomiser 3<br />

SVM Support Vector Machine<br />

TATA Tree-classification AT Anycost<br />

3

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

Saved successfully!

Ooh no, something went wrong!