Pattern classes: A technique for recovering their distributions

  • Douglas Dorrough


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.

Key words

Pattern recognition distribution recovery density estimation clustering algorithms fault isolation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. J. Wegman, Nonparametric probability density estimation: a summary of available methods,Technometrics 14(3) (August 1972).Google Scholar
  2. 2.
    E. Parzen, On the estimation of a probability density function and mode,Ann. Math. Stat. 33, 1065–1076 (1962).Google Scholar
  3. 3.
    V. K. Murthy, Estimation of probability density,Ann. Math. Stat. 36, 1027–1031 (1965).Google Scholar
  4. 4.
    V. K. Murthy, “Nonparametric Estimation of Multivariate Densities with Applications,” inMultivariate Analysis (Academic Press, New York, 1966).Google Scholar
  5. 5.
    T. Cacoullos, Estimation of a multivariate density,Ann. Inst. Stat. Math. 10, 186–190 (1966).Google Scholar
  6. 6.
    E. A. Nadaraya, On the estimation of density functions of random variables,Trans. Georgian Acad. Sci. 32(2) (1963).Google Scholar
  7. 7.
    E. A. Nadaraya, “On Nonparametric Estimates of Density Functions and Regression Curves,” inTheory of Probability with Applications, Vol. 10, pp. 186–190.Google Scholar
  8. 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.Google Scholar
  9. 9.
    “SIMFIT: Program Description and Users Manual,” System Development Corporation (1965); included in CYBERNET, Control Data Corporation.Google Scholar
  10. 10.
    J. Matyas, Random optimization,Autom. Remote Control (USSR) 26(2), 244–251 (February 1965).Google Scholar
  11. 11.
    D. C. Dorrough, Some applicable results on clustering and distribution recovery, submitted toCommun. Stat. Google Scholar

Copyright information

© Plenum Publishing Corporation 1976

Authors and Affiliations

  • Douglas Dorrough
    • 1
  1. 1.McDonnell Douglas CorporationHuntington Beach

Personalised recommendations