LEARNING CLASSES OF LINEARLY SEPARABLE BOOLEAN FUNCTIONS FROM POSITIVE EXAMPLES
1992 ◽
Vol 03
(01)
◽
pp. 41-54
Keyword(s):
This paper deals with learnability from positive examples of subclasses of linearly separable boolean functions in the framework of the probably approximately correct learning model. We prove that classes of functions defined by binary threshold neurons with n inputs and g(n) unknown weights are learnable in polynomial time iff g(n)=O(log n) and give an upper and a lower bound on the sample size.
Keyword(s):
2018 ◽
Vol E101.A
(12)
◽
pp. 2397-2401
2000 ◽
Vol 11
(04)
◽
pp. 613-632
◽
Keyword(s):
2011 ◽
Vol 22
(02)
◽
pp. 395-409
◽
Keyword(s):
2020 ◽
Vol 34
(02)
◽
pp. 1561-1568
◽
Keyword(s):
2020 ◽
Vol 17
(7)
◽
pp. 639-654