메뉴 건너뛰기




Volumn 31, Issue 5, 2002, Pages 1358-1369

Perceptron, winnow, and PAC learning

Author keywords

Linear threshold function; PAC learning; Perceptron; Winnow

Indexed keywords

APPROXIMATION THEORY; FUNCTIONS; NEURAL NETWORKS;

EID: 0036588759     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539798340928     Document Type: Article
Times cited : (9)

References (28)
  • 1
    • 0000710299 scopus 로고
    • Queries and concept learning
    • D. Angluin, Queries and concept learning, Machine Learning, 2 (1988), pp. 319-342.
    • (1988) Machine Learning , vol.2 , pp. 319-342
    • Angluin, D.1
  • 2
    • 0018454769 scopus 로고
    • Fast probabilistic algorithms for Hamiltonian circuits and matchings
    • D. Angluin and L.G. Valiant, Fast probabilistic algorithms for Hamiltonian circuits and matchings, J. Comput. System Sci., 18 (1979), pp. 155-193.
    • (1979) J. Comput. System Sci. , vol.18 , pp. 155-193
    • Angluin, D.1    Valiant, L.G.2
  • 5
    • 0000750020 scopus 로고
    • The perceptron algorithm is fast for nonmalicious distributions
    • E.B. Baum, The perceptron algorithm is fast for nonmalicious distributions, Neural Comput., 2 (1990), pp. 248-260.
    • (1990) Neural Comput. , vol.2 , pp. 248-260
    • Baum, E.B.1
  • 6
    • 0000430986 scopus 로고
    • The perceptron: A model for brain functioning
    • H. Block, The perceptron: A model for brain functioning, Rev. Modern Phys., 34 (1962), pp. 123-135.
    • (1962) Rev. Modern Phys. , vol.34 , pp. 123-135
    • Block, H.1
  • 9
    • 0000420294 scopus 로고
    • On the size of weights for threshold gates
    • J. Håstad, On the size of weights for threshold gates, SIAM J. Discrete Math., 7 (1994), pp. 484-492.
    • (1994) SIAM J. Discrete Math. , vol.7 , pp. 484-492
    • Håstad, J.1
  • 10
    • 0022624923 scopus 로고
    • Linear function neurons: Structure and training
    • S. Hampson and D. Volper, Linear function neurons: Structure and training, Biol. Cybernet., 53 (1986), pp. 203-217.
    • (1986) Biol. Cybernet. , vol.53 , pp. 203-217
    • Hampson, S.1    Volper, D.2
  • 11
    • 0004077486 scopus 로고
    • Technical Report UCSC-CRL-88-2, University of California, Santa Cruz, CA
    • D. Haussler, Space Efficient Learning Algorithms, Technical Report UCSC-CRL-88-2, University of California, Santa Cruz, CA, 1988.
    • (1988) Space Efficient Learning Algorithms
    • Haussler, D.1
  • 13
    • 84969342575 scopus 로고
    • The perceptron algorithm vs. winnow: Linear vs. logarithmic mistake bounds when few input variables are relevant
    • ACM, New York
    • J. Kivinen, M. Warmuth, and P. Auer, The perceptron algorithm vs. winnow: Linear vs. logarithmic mistake bounds when few input variables are relevant, in Proceedings of the 8th Annual Conference on Computational Learning Theory, ACM, New York, 1995, pp. 289-296.
    • (1995) Proceedings of the 8th Annual Conference on Computational Learning Theory , pp. 289-296
    • Kivinen, J.1    Warmuth, M.2    Auer, P.3
  • 14
    • 34250091945 scopus 로고
    • Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm
    • N. Littlestone, Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm, Machine Learning, 2 (1988), pp. 285-318.
    • (1988) Machine Learning , vol.2 , pp. 285-318
    • Littlestone, N.1
  • 23
    • 0024092215 scopus 로고
    • Computational limitations on learning from examples
    • L. Pitt and L.G. Valiant, Computational limitations on learning from examples, J. ACM, 35 (1988), pp. 965-984.
    • (1988) J. ACM , vol.35 , pp. 965-984
    • Pitt, L.1    Valiant, L.G.2
  • 25
    • 0001504665 scopus 로고    scopus 로고
    • Identification criteria and lower bounds for Perceptron-like learning rules
    • M. Schmitt, Identification criteria and lower bounds for Perceptron-like learning rules, Neural Comput., 10 (1998), pp. 235-250.
    • (1998) Neural Comput. , vol.10 , pp. 235-250
    • Schmitt, M.1
  • 26
    • 0021518106 scopus 로고
    • A theory of the learnable
    • L.G. Valiant, A theory of the learnable, Comm. ACM, 27 (1984), pp. 1134-1142.
    • (1984) Comm. ACM , vol.27 , pp. 1134-1142
    • Valiant, L.G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.