Issue No. 02 - February (1993 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.192486
<p>The computational learning approach shows that the concept descriptions acquired from examples are approximately correct with a degree of probability that grows with the size of the training sample. The same problem has also been widely investigated in the field of pattern recognition under a variety of problem settings. Some of the results obtained in both fields are surveyed and compared, and the limits of their applicability are analyzed. Moreover, new and tighter bounds for the growth function of some classes of Boolean formulas are presented.</p>
Valiant's learning framework; computational learning approach; concept descriptions; probability; training sample; pattern recognition; growth function; Boolean formulas; Boolean functions; learning (artificial intelligence); pattern recognition; probability
F. Bergadano and L. Saitta, "Pattern Recognition and Valiant's Learning Framework," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 15, no. , pp. 145-155, 1993.