Subscribe

Issue No.10 - October (2008 vol.20)

pp: 1336-1347

Alok Sharma , Griffith University, Brisbane and University of the South Pacific, Fiji

Kuldip K. Paliwal , Griffith University, Brisbane

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.101

ABSTRACT

The linear discriminant analysis (LDA) technique is very popular in pattern recognition for dimensionality reduction. It is a supervised learning technique that finds a linear transformation such that the overlapping between the classes is minimum for the projected feature vectors in the reduced feature space. This overlapping, if present, adversely affects the classification performance. In this paper, we introduce prior to dimensionality-reduction transformation an additional rotational transform that rotates the feature vectors in the original feature space around their respective class centroids in such a way that the overlapping between the classes in the reduced feature space is further minimized. As a result, the classification performance significantly improves which is demonstrated using several data corpuses.

INDEX TERMS

Pattern Recognition, Statistical

CITATION

Alok Sharma, Kuldip K. Paliwal, "Rotational Linear Discriminant Analysis Technique for Dimensionality Reduction",

*IEEE Transactions on Knowledge & Data Engineering*, vol.20, no. 10, pp. 1336-1347, October 2008, doi:10.1109/TKDE.2008.101REFERENCES

- [1] H. Anton,
Calculus. John Wiley & Sons, 1995.- [3] C.M. Bishop,
Pattern Recognition and Machine Learning. Springer, 2006.- [4] C.L. Blake and C.J. Merz,
UCI Repository of Machine Learning Databases, Dept. of Information and Computer Science, Univ. of California, Irvine, http://www.ics.uci.edu~mlearn, 1998.- [7] R.O. Duda and P.E. Hart,
Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.- [9] K. Fukunaga,
Introduction to Statistical Pattern Recognition. Academic Press, 1990.- [10] S.G. Garofalo, L.F. Lori, F.M. William, F.G. Jonathan, P.S. David, and D.L. Nancy, “The DARPA TIMIT Acoustic-Phonetic Continuous Speech Corpus CDROM,”
NIST, 1986.- [12] X. Huang, A. Acero, and H.-W. Hon,
Spoken Language Processing. Prentice Hall, 2001.- [20] D.A. Reynolds, T.F. Quatieri, and R.B. Dunn, “Speaker Verification Using Adapted Gaussian Mixture Models,”
Digital Signal Processing, vol. 10, no. 1-3, pp. 19-41, 2000.- [25] Q. Tian, M. Barbero, Z.H. Gu, and S.H. Lee, “Image Classification by the Foley-Sammon Transform,”
Optical Eng., vol. 25, no. 7, pp.834-840, 1986.- [26] S. Young, G. Evermann, T. Hain, D. Kershaw, G. Moore, J. Odell, D. Ollason, D. Povey, V. Valtchev, and P. Woodland,
The HTK Book Version 3.2. Cambridge Univ., 2002.- [27] J. Ye, “Characterization of a Family of Algorithms for Generalized Discriminant Analysis on Undersampled Problems,”
J. Machine Learning Research, vol. 6, pp. 483-502, 2005. |