Some procedures for function approximation based on the use of sample data and their application in heuristic methods for solving practical problems

Research output: Contribution to journalArticlepeer-review

Abstract

Let f(x) be a member of a set of functions over a probability space. Samples of f(x) are 2-tuples (xi,f(xi) where xi is a sample of the random variable X and f(xi) is a sample of f(x) at x = xi. Some procedures and analysis are presented for the approximation of such functions by systems of orthonormal functions. The approximations are based on the data samples. The analysis includes the case of error in the measurement of f(xi). The properties of the expected square error in the approximation are examined for a number of different estimators for the coefficients in the expansion and these well-behaved and easily analyzed estimators are compared to those obtained using the method of least squares. The effectiveness of different sets of basis functions, those involved in the Karhunen-Loeve expansion and others, can be compared and an approach is suggested to adaptive basis selection in order to select that basis which is most efficient in approximating the particular function under examination. The connection between results and applications are discussed in the introduction and conclusion.

Original languageEnglish
Pages (from-to)77-83
Number of pages7
JournalPattern Recognition
Volume11
Issue number2
DOIs
StatePublished - 1979

Keywords

  • Approximation functions
  • Canonical function system
  • Functional approximation
  • Sample data approximation

Fingerprint

Dive into the research topics of 'Some procedures for function approximation based on the use of sample data and their application in heuristic methods for solving practical problems'. Together they form a unique fingerprint.

Cite this