Skip to main content
Log in

Pattern classes: A technique for recovering their distributions

  • Published:
International Journal of Computer & Information Sciences Aims and scope Submit manuscript

Abstract

Many statistical pattern-recognition techniques depend for their application on the generation of one or more prototype patterns for each decision class. In turn, the determination of prototypes is dependent on the underlying probability distribution associated with a given class and that distribution's relationship to the distributions associated with the remaining classes. If these distributions are known, the problem of classification is considerably less complex than if they are unknown. The problem of recovering an unknown underlying distribution is one that has received considerable attention. The results thus far, however, are nonpractical. A practical technique that makes use of certain parameters related to sample size is presented and verified.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. E. J. Wegman, Nonparametric probability density estimation: a summary of available methods,Technometrics 14(3) (August 1972).

  2. E. Parzen, On the estimation of a probability density function and mode,Ann. Math. Stat. 33, 1065–1076 (1962).

    Google Scholar 

  3. V. K. Murthy, Estimation of probability density,Ann. Math. Stat. 36, 1027–1031 (1965).

    Google Scholar 

  4. V. K. Murthy, “Nonparametric Estimation of Multivariate Densities with Applications,” inMultivariate Analysis (Academic Press, New York, 1966).

    Google Scholar 

  5. T. Cacoullos, Estimation of a multivariate density,Ann. Inst. Stat. Math. 10, 186–190 (1966).

    Google Scholar 

  6. E. A. Nadaraya, On the estimation of density functions of random variables,Trans. Georgian Acad. Sci. 32(2) (1963).

  7. E. A. Nadaraya, “On Nonparametric Estimates of Density Functions and Regression Curves,” inTheory of Probability with Applications, Vol. 10, pp. 186–190.

  8. D. C. Dorrough, “Distribution Recovery Techniques for Reliability,” Interim Report to the Office of Naval Research, Ultrasystems, Incorporated (July 1973); copies available from the author.

  9. “SIMFIT: Program Description and Users Manual,” System Development Corporation (1965); included in CYBERNET, Control Data Corporation.

  10. J. Matyas, Random optimization,Autom. Remote Control (USSR) 26(2), 244–251 (February 1965).

    Google Scholar 

  11. D. C. Dorrough, Some applicable results on clustering and distribution recovery, submitted toCommun. Stat.

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work was supported in part by the Office of Naval Research under Contract No. N00014-72-C-0459.

Former Member of the Professional Staff, Ultrasystems, Inc.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dorrough, D. Pattern classes: A technique for recovering their distributions. International Journal of Computer and Information Sciences 5, 165–199 (1976). https://doi.org/10.1007/BF00975631

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00975631

Key words

Navigation