Predicting nearly as well as the best pruning of a decision tree through dynamic programming scheme

E Takimoto, A Maruoka, V Vovk

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)179-209
Number of pages31
JournalTheoretical Computer Science
Volume261
Issue number1
Publication statusPublished - 17 Jun 2001

Keywords

  • on-line prediction
  • pruning
  • decision tree
  • aggregating algorithm
  • PREDICTION WITH EXPERT ADVICE

Cite this