Abstract
We present a new transform which is optimal over the class of transforms generated by second-degree polynomial operators. The transform is based on the solution of the best constrained approximation problem with the approximant formed by a polynomial operator. It is shown that the new transform has advantages over the Karhunen–Loève transform, arguably the most popular transform, which is optimal over the class of linear transforms of fixed rank. We provide a strict justification of the technique, demonstrate its advantages and describe useful extensions and applications.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
K. Abed–Meraim, W. Qiu and Y. Hua, Blind system identification, Proc. IEEE 85 (1997), 1310–1322.
A. Ben–Israel and T. N. E. Greville, Generalized Inverses:Theory and Applications (John Wiley & Sons, New York, 1974).
J.–P. Delmas, On eigenvalue decomposition estimators of centro–symmetric covariance matrices, Signal Proc. 78 (1999), 101–116.
K. Fukunaga, Introduction to Statistical Pattern Recognition (Academic Press, Boston, 1990).
G. H Golub and C. F. Van Loan, Matrix Computations(Johns Hopkins University Press, Baltimore, 1996).
P. G. Howlett and A. P. Torokhti, A methodology for the constructive approximation of nonlinear operators defined on noncompact sets, Numer. Funct. Anal. Optim. 18 (1997), 343–365.
P. G. Howlett and A. P. Torokhti, Weak interpolation and approximation of non–linear operators on the space \({\cal C}([0,1])\), Numer. Funct. Anal. Optim. 19 (1998), 1025–1043.
Y. Hua and W. Q. Liu, Generalized Karhunen-Loéve transform, IEEE Signal Proc. Lett. 5 (1998), 141–142.
M. Jansson and P. Stoica, Forward–only and forward–backward sample covariances – a comparative study, Signal Proc. 77 (1999), 235–245.
E. I. Lehmann, Testing Statistical Hypotheses (John Wiley, New York, 1986).
I. W. Sandberg, Separation conditions and approximation of continuous–time approximately finite memory systems, IEEE Trans. Circuit Syst.: Fund. Th. Appl., 46 (1999), 820–826.
I. W. Sandberg, Time–delay polynomial networks and quality of approximation, IEEE Trans. Circuit Syst.: Fund. Th. Appl. 47 (2000), 40–49.
A. P. Torokhti and P. G. Howlett, On the constructive approximation of non–linear operators in the modelling of dynamical systems, J. Austral. Math. Soc. Ser. B 39 (1997), 1–27.
A. P. Torokhti and P. G. Howlett, An optimal filter of the second order, IEEE Trans. Signal Proc. 49 (2001), 1044–1048.
A. P. Torokhti and P. G. Howlett, Optimal fixed rank transform of the second degree, IEEE Trans. Circuit Syst.: Analog Digital Signal Proc. 48 (2001), 309–315.
A. P. Torokhti and P. G. Howlett, On the best quadratic approximation of nonlinear systems, IEEE Trans. Circuit Syst.: Fund. Th. Appl., 48 (2001), 595–602.
V. N. Vapnik, Estimation of Dependences Based on Empirical Data (Springer-Verlag, New York, 1982).
Y. Yamashita and H. Ogawa, Relative Karhunen–Loévetransform, IEEE Trans. Signal Proc. 44 (1996), 371–378.
L.–H. Zou and J. Lu, Linear associative memories with optimal rejection to colored noise, IEEE Trans. Circuit Syst.: Analog Digital Signal Proc. 44 (1997), 990–1000.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag New York
About this chapter
Cite this chapter
Howlett, P.G., Pearce, C.E.M., Torokhti, A.P. (2009). New perspectives on optimal transforms of random vectors. In: Pearce, C., Hunt, E. (eds) Optimization. Springer Optimization and Its Applications, vol 32. Springer, New York, NY. https://doi.org/10.1007/978-0-387-98096-6_13
Download citation
DOI: https://doi.org/10.1007/978-0-387-98096-6_13
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-98095-9
Online ISBN: 978-0-387-98096-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)