skip to main content
10.1145/225298.225348acmconferencesArticle/Chapter ViewAbstractPublication PagescoltConference Proceedingsconference-collections
Article
Free Access

Learning from a mixture of labeled and unlabeled examples with parametric side information

Authors Info & Claims
Published:05 July 1995Publication History
First page image

References

  1. 1.R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, New York, 1973.Google ScholarGoogle Scholar
  2. 2.V. Castelli and T. M. Cover, "Classification rules in the unknown mixture parameter case: relative value of labeled and unlabeled examples," Proc. 1994 IEEE Int. Syrup. Inform. Theory, p. 111, Trondheim, Norway, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3.V. Castelli and T. M. Cover, "On the exponential value of labeled samples," to appear Pattern Recognition Letters. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.T. M. Cover, "Learning and generalization," in Proc. Jth Annual Workshop on Computational Learning Theory, (eds. L. G. Valiant and M. K. Warmuth), p. 3, Morgan Kaufmann, San Mateo, California, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.D. Haussler, "Decision theoretic generalizations of the PAC model for neural net and other learning applications," Technical Report: University of California, Santa Cruz, UCSC-CRL-91-02, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.D. Pollard, Convergence of Stochastic Processes, Springer Verlag, New York, 1984.Google ScholarGoogle Scholar
  7. 7.J. Ratsaby, The Complexity of Learning from a Mixture of Labeled and Unlabeled Examples, Ph.D. Thesis, University of Pennsylvania, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.H. Teicher, "Identifiability of finite mixtures," Annals of Mathematical Statistics, vol. 34, pp. 1265- 1269, 1963.Google ScholarGoogle ScholarCross RefCross Ref
  9. 9.L. G. Valiant, "A Theory of the learnable," Comm. ACM, vol. 27, no. 11, pp. 1134-1142, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.A. Blumer, A. Ehrenfeucht, D. Haussler, and M. Warmuth, "Learnability and the Vapnik- Chervonenkis dimension," JACM, vol. 36, no. 4, pp. 929-965, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.N. Glick, "Sample-based classification procedures derived from density estimators," Y. American Statistical Association, vol. 67, 1972.Google ScholarGoogle Scholar
  12. 12.S. J. Yakowitz and J. D. Spragins, "On identifiability of finite mixtures," Annals of Mathematical Statistics, vol. 39, pp. 209-214, 1968.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Learning from a mixture of labeled and unlabeled examples with parametric side information

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              COLT '95: Proceedings of the eighth annual conference on Computational learning theory
              July 1995
              464 pages
              ISBN:0897917235
              DOI:10.1145/225298

              Copyright © 1995 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 5 July 1995

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate35of71submissions,49%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader