| A. Blum. Learning in an infinite attribute space. Proceedings of the 22nd A.C.M. Symposium on the Theory of Computing, 1990, pp. 64-72. |
....will tolerate a larger rate of error when the number s of relevant attributes is considerably smaller than the total number of variables n. Other improvements in the performance of learning algorithms in the presence of many irrelevant attributes are investigated by Littlestone [16] and Blum [3]. We note that by applying Theorem 2 we can show that even for M 1 n , the class of monomials of length 1, the positive only and negative only malicious error rates are bounded by ffl= n Gamma 1) This is again an absolute bound, holding regardless of the computational complexity of the ....
A. Blum. Learning in an infinite attribute space. Proceedings of the 22nd A.C.M. Symposium on the Theory of Computing, 1990, pp. 64-72.
No context found.
A. Blum. Learning in an infinite attribute space. Proceedings of the 22nd A.C.M. Symposium on the Theory of Computing, 1990, pp. 64-72.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC