Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Partial Occam’s razor and its applications

Autor
Domingo, C.; Tsukiji, T.; Watanabe, O.
Tipus d'activitat
Document cientificotècnic
Data
1996-07-04
Codi
R96-42
Resum
We introduce the notion of "partial Occam algorithm". A partial Occam algorithm produces a succinct hypothesis that is partially consistent with given examples, where the proportion of consistent examples is a bit more than half. By using this new notion, we propose one approach for obtaining a PAC learning algorithm. First, as shown in this paper, a partial Occam algorithm is equivalent to a weak PAC learning algorithm. Then by using boosting techniques of Schapire or Freund, we can obtain an...
Paraules clau
Occam’s Razor, Partial Occam Algorithm, K-dnf

Participants

  • Domingo, Carlos  (autor)
  • Tsukiji, Tatsuie  (autor)
  • Watanabe, Osamu  (autor)