Probably almost Bayesian algorithms and orthonormal basis nets
Des algorithmes "probablement presque bayésiens". Application à des réseaux à base orthonormale
Résumé
This paper proposes the concept of Probably Almost Bayesian (PAB) algorithms, generalizing a definition given by Valiant in his theory of the learnable. We present this concept in the framework of the decision theory and we support this definition by giving an example with orthonormal basis nets. Our principal result is that Projection on Orthonormal Basis (POB) algorithms are PAB.
On présente le concept d'algorithmes "probablement presque bayésiens" dans le cadre de la théorie de la décision. Un exemple appliqué aux réseaux à base orthonormale est développé pour illustrer ce concept.