Learning distributions by their density levels - A paradigm for learning without a teacher

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 904, Issue , 1995, Pages 53-67

  Ben David, Shai ^a   Lindenbaum, Michael ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Learning theory; PAC; Unsupervised learning; Vapnik chervonenkis dimension; approximation

Indexed keywords

EQUIVALENCE CLASSES; PICTURE ARCHIVING AND COMMUNICATION SYSTEMS; PROBABILITY DISTRIBUTIONS; UNSUPERVISED LEARNING;

CONCEPT LEARNING; DENSITY LEVELS; LEARNING THEORY; LOWER AND UPPER BOUNDS; PARTIAL INFORMATION; SAMPLE COMPLEXITY; SAMPLING DISTRIBUTION; VAPNIK-CHERVONENKIS DIMENSIONS;

LEARNING ALGORITHMS;

EID: 84864041864     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-59119-2_168     Document Type: Conference Paper

References (12)

1. S. Ben-David and M. Lindenbaum, 1993, "Localization vs. Identification of Semi-Algebraic Sets", Proc. COLT 93, pp. 327-336.
2. Blumer, A., A. Ehrenfeucht, D. Haussler and M.K. Warmuth, 1989, "Learnability and The Vapnik-Chervonenkis Dimension", JACM, 36(4), pp. 929-965.
3. Canetti, R., G. Even and O. Goldreich, 1993, "Lower Bounds for sampling Algorithms for Estimating the Average", Computer Science Technical Report No. 789, Technion - Israel Institute of Technology.
4. Duda, R.O., and P.E. Hart, 1973, "Pattern Classification and Scene Analysis", Wiley.
5. Dudley, R.M., 1984, "a course on empirical processes", Lecture Notes in Mathematics, 1097, pp. 2-142.
6. Illingworth, J., and J. Kittler, 1988 "A Survey of Hough Transform", Computer Vision, Graphics, and Image Processing, 44, pp. 87-116.
7. Khovanskii A. G. 1991, "Fewnomials', Translations of Mathematical Monographs, 88.
8. Kearns, M., Y. Mansour, D. Ron, R. Rubinfeld, R.E. Schapire, and L. Sellie, 94, "On the Learnability of Discrete Distributions", Proc. of 26th ACM STOC 94, pp. 273-282.
9. Kim, W.M., 991, "Learning by Smoothing: a Morphological approach", Proc. Of COLT 91, pp. 43-57.
10. Natarajan, B.K., 1991, "Probably Approximate Learning of Sets and Functions", SIAM J. Cornput. 20(1), pp. 328-351.
11. Papoulis, A., 1984, "Probability, Random Variables, and Stochastic Processes", 1984, McGraw-Hill.
12. Vapnik, V.N. and A.Y. Chervonenkis, 1971, "On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities", Theory of Probability and its applications, 16(2), pp. 264-280.