메뉴 건너뛰기




Volumn 13, Issue 4, 1997, Pages 509-544

On the Value of Partial Information for Learning from Examples

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0009142588     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.1997.0459     Document Type: Article
Times cited : (15)

References (40)
  • 1
    • 0001011612 scopus 로고
    • Learning from hints in neural networks
    • Abu-Mostafa Y. S. Learning from hints in neural networks. J. Complexity. 6:1990;192-198.
    • (1990) J. Complexity , vol.6 , pp. 192-198
    • Abu-Mostafa, Y.S.1
  • 2
    • 0000918302 scopus 로고
    • Hints and the VC dimension
    • Abu-Mostafa Y. S. Hints and the VC dimension. Neural Comput. 5:1993;278-288.
    • (1993) Neural Comput. , vol.5 , pp. 278-288
    • Abu-Mostafa, Y.S.1
  • 3
    • 0004393109 scopus 로고
    • Machines that learn from hints
    • Abu-Mostafa Y. S. Machines that learn from hints. Sci. Am. 272:1995.
    • (1995) Sci. Am. , vol.272
    • Abu-Mostafa, Y.S.1
  • 6
    • 0000610863 scopus 로고
    • Piecewise-polynomial approximations of functions of the classes
    • α. 2:1967;295-317.
    • (1967) α , vol.2 , pp. 295-317
    • Birman, M.S.1    Solomjak, M.Z.2
  • 8
    • 0030128623 scopus 로고    scopus 로고
    • Learning by canonical smooth estimation, Part I: Simultaneous estimation
    • Buescher K. L., Kumar P. R. Learning by canonical smooth estimation, Part I: Simultaneous estimation. IEEE Trans. Automat. Control. 41:1996;545-545.
    • (1996) IEEE Trans. Automat. Control , vol.41 , pp. 545-545
    • Buescher, K.L.1    Kumar, P.R.2
  • 9
    • 0030221433 scopus 로고    scopus 로고
    • Neural network exploitation using optimal experiment design
    • Cohn D. Neural network exploitation using optimal experiment design. Neural Networks. 9:1996;1071-1083.
    • (1996) Neural Networks , vol.9 , pp. 1071-1083
    • Cohn, D.1
  • 10
    • 0028424239 scopus 로고
    • Improving generalization with active learning
    • Cohn D., Atlas L., Ladner R. Improving generalization with active learning. Mach. Learning. 15:1994;201-221.
    • (1994) Mach. Learning , vol.15 , pp. 201-221
    • Cohn, D.1    Atlas, L.2    Ladner, R.3
  • 11
    • 0001990386 scopus 로고
    • Degree of nonlinear approximation
    • San Diego: Academic Press. p. 175-201
    • Devore R. A. Degree of nonlinear approximation. Approximation Theory VI. 1989;Academic Press, San Diego. p. 175-201.
    • (1989) Approximation Theory VI
    • DeVore, R.A.1
  • 17
    • 0002192516 scopus 로고
    • Decision theoretic generalizations of the PAC model for neural net and other learning applications
    • Haussler D. Decision theoretic generalizations of the PAC model for neural net and other learning applications. Inform. Comput. 100:1992;78-150.
    • (1992) Inform. Comput. , vol.100 , pp. 78-150
    • Haussler, D.1
  • 18
    • 84947403595 scopus 로고
    • Probability inequalities for sums of bounded random variables
    • Hoeffding W. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58:1963;13-30.
    • (1963) J. Amer. Statist. Assoc. , vol.58 , pp. 13-30
    • Hoeffding, W.1
  • 21
    • 0039560782 scopus 로고    scopus 로고
    • On best approximation by ridge functions
    • Maiorov V. E. On best approximation by ridge functions. J. Approx. Theory. 1996.
    • (1996) J. Approx. Theory
    • Maiorov, V.E.1
  • 22
    • 0038967863 scopus 로고    scopus 로고
    • On the approximation of functional classes equipped with a uniform measure using ridge functions
    • Maiorov V. E., Meir R., Ratsaby J. On the approximation of functional classes equipped with a uniform measure using ridge functions. J. Approx. Theory. 1996.
    • (1996) J. Approx. Theory
    • Maiorov, V.E.1    Meir, R.2    Ratsaby, J.3
  • 24
    • 0038967861 scopus 로고    scopus 로고
    • On the degree of approximation using manifolds of finite pseudo-dimension
    • Maiorov V., Ratsaby J. On the degree of approximation using manifolds of finite pseudo-dimension. J. Constr. Approx. 1997.
    • (1997) J. Constr. Approx.
    • Maiorov, V.1    Ratsaby, J.2
  • 26
    • 0010964964 scopus 로고
    • New York: Springer-Verlag
    • Pinkus A. n. 1985;Springer-Verlag, New York.
    • (1985) N
    • Pinkus, A.1
  • 27
    • 0003983125 scopus 로고
    • Convergence of Stochastic Processes
    • Berlin/New York: Springer-Verlag
    • Pollard D. Convergence of Stochastic Processes. Springer Series in Statistics. 1984;Springer-Verlag, Berlin/New York.
    • (1984) Springer Series in Statistics
    • Pollard, D.1
  • 32
    • 84947134568 scopus 로고
    • Learning from a mixture of labeled and unlabeled examples with parametric side information
    • 412, Morgan Kaufmann, San Mateo, CA
    • J. Ratsaby, S. S. Venkatesh, 1995, Learning from a mixture of labeled and unlabeled examples with parametric side information, Proc. 8th Annual Conference on Computational Learning Theory, 412, 412, Morgan Kaufmann, San Mateo, CA.
    • (1995) Proc. 8th Annual Conference on Computational Learning Theory , pp. 412
    • Ratsaby, J.1    Venkatesh, S.S.2
  • 36
    • 0021518106 scopus 로고
    • A theory of the learnable
    • Valiant L. G. A theory of the learnable. Comm. ACM. 27:1984;1134-1142.
    • (1984) Comm. ACM , vol.27 , pp. 1134-1142
    • Valiant, L.G.1
  • 37
    • 0001024505 scopus 로고
    • On the uniform convergence of relative frequencies of events to their probabilities
    • Vapnik V. N., Chervonenkis A. Ya. On the uniform convergence of relative frequencies of events to their probabilities. Theoret. Probl. Appl. 16:1971;264-280.
    • (1971) Theoret. Probl. Appl. , vol.16 , pp. 264-280
    • Vapnik, V.N.1    Chervonenkis A., Ya.2
  • 38
    • 0001954668 scopus 로고
    • Necessary and sufficient conditions for the uniform convergence of means to their expectations
    • Vapnik V. N., Chervonenkis A. Ya. Necessary and sufficient conditions for the uniform convergence of means to their expectations. Theoret. Probl. Appl. 26:1981;532-553.
    • (1981) Theoret. Probl. Appl. , vol.26 , pp. 532-553
    • Vapnik, V.N.1    Chervonenkis A., Ya.2
  • 40
    • 84968495010 scopus 로고
    • Lower bounds for approximation by non-linear manifolds
    • Warren H. E. Lower bounds for approximation by non-linear manifolds. Trans. Amer. Math. Soc. 133:1968;167-178.
    • (1968) Trans. Amer. Math. Soc. , vol.133 , pp. 167-178
    • Warren, H.E.1


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