1: \begin{abstract}\noindent

2: We construct a classifier which attains the rate of convergence

3: $\log n/n$ under sparsity and margin assumptions. An approach

4: close to the one met in approximation theory for the estimation of

5: function is used to obtain this result. The idea is to develop the

6: Bayes rule in a fundamental system of $L^2([0,1]^d)$ made of

7: indicator of dyadic sets and to assume that coefficients, equal to

8: $-1,0 \mbox{ or } 1$, belong to a kind of $L^1-$ball. This

9: assumption can be seen as a sparsity assumption, in the sense that

10: the proportion of coefficients non equal to zero decreases as

11: "frequency" grows. Finally, rates of convergence are obtained by

12: using an usual trade-off between a bias term and a variance term.

13: \end{abstract}

14: