Feature extraction via KPCA for classification of gait patterns.

Automated recognition of gait pattern change is important in medical diagnostics as well as in the early identification of at-risk gait in the elderly. We evaluated the use of Kernel-based Principal Component Analysis (KPCA) to extract more gait features (i.e., to obtain more significant amounts of information about human movement) and thus to improve the classification of gait patterns. 3D gait data of 24 young and 24 elderly participants were acquired using an OPTOTRAK 3020 motion analysis system during normal walking, and a total of 36 gait spatio-temporal and kinematic variables were extracted from the recorded data. KPCA was used first for nonlinear feature extraction to then evaluate its effect on a subsequent classification in combination with learning algorithms such as support vector machines (SVMs). Cross-validation test results indicated that the proposed technique could allow spreading the information about the gait's kinematic structure into more nonlinear principal components, thus providing additional discriminatory information for the improvement of gait classification performance. The feature extraction ability of KPCA was affected slightly with different kernel functions as polynomial and radial basis function. The combination of KPCA and SVM could identify young-elderly gait patterns with 91% accuracy, resulting in a markedly improved performance compared to the combination of PCA and SVM. These results suggest that nonlinear feature extraction by KPCA improves the classification of young-elderly gait patterns, and holds considerable potential for future applications in direct dimensionality reduction and interpretation of multiple gait signals.

[1]  S. Olney,et al.  Multivariate examination of data from gait analysis of persons with stroke. , 1998, Physical therapy.

[2]  Andreas Daffertshofer,et al.  PCA in studying coordination and variability: a tutorial. , 2004, Clinical biomechanics.

[3]  N. Troje Decomposing biological motion: a framework for analysis and synthesis of human gait patterns. , 2002, Journal of vision.

[4]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[5]  Kin-Man Lam,et al.  Gabor-based kernel PCA with doubly nonlinear mapping for face recognition with a single face image , 2006, IEEE Transactions on Image Processing.

[6]  J. Eng,et al.  Symmetry in vertical ground reaction force is accompanied by symmetry in temporal but not distance variables of gait in persons with stroke. , 2003, Gait & posture.

[7]  A. Leardini,et al.  Gait Analysis, Methodologies and Clinical Applications , 1997 .

[8]  De-Shuang Huang,et al.  Extracting nonlinear features for multispectral images by FCMC and KPCA , 2005, Digit. Signal Process..

[9]  Salim Ghoussayni,et al.  Assessment and validation of a simple automated method for the detection of gait events and intervals. , 2004, Gait & posture.

[10]  Alexander J. Smola,et al.  Learning with Kernels: support vector machines, regularization, optimization, and beyond , 2001, Adaptive computation and machine learning series.

[11]  Lijuan Cao,et al.  A comparison of PCA, KPCA and ICA for dimensionality reduction in support vector machine , 2003, Neurocomputing.

[12]  T Chau,et al.  A review of analytical techniques for gait data. Part 2: neural network and wavelet methods. , 2001, Gait & posture.

[13]  R. V. Emmerik,et al.  Dynamics of movement disorders , 1996 .

[14]  R Begg,et al.  A machine learning approach for automated recognition of movement patterns using basic, kinetic and kinematic gait data. , 2005, Journal of biomechanics.

[15]  Christopher J. C. Burges,et al.  Geometry and invariance in kernel based methods , 1999 .

[16]  James R. Gage,et al.  Gait Analysis in Cerebral Palsy , 1991 .

[17]  S H Holzreiter,et al.  Assessment of gait patterns using neural networks. , 1993, Journal of biomechanics.

[18]  T Chau,et al.  A review of analytical techniques for gait data. Part 1: Fuzzy, statistical and fractal methods. , 2001, Gait & posture.

[19]  J. G. Barton,et al.  An application of neural networks for distinguishing gait patterns on the basis of hip-knee joint angle diagrams , 1997 .

[20]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[21]  E. Mayoraz,et al.  Fusion of face and speech data for person identity verification , 1999, IEEE Trans. Neural Networks.

[22]  Bernhard Schölkopf,et al.  Iterative kernel principal component analysis for image modeling , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Sheryl Brahnam,et al.  Machine recognition and representation of neonatal facial displays of acute pain , 2006, Artif. Intell. Medicine.

[25]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[26]  R. Barrett,et al.  Swing phase mechanics of healthy young and elderly men. , 2001, Human movement science.

[27]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[28]  David G. Stork,et al.  Pattern Classification , 1973 .

[29]  Markad V. Kamath,et al.  A comparison of algorithms for detection of spikes in the electroencephalogram , 2003, IEEE Transactions on Biomedical Engineering.

[30]  László Tóth,et al.  Kernel-based feature extraction with a speech technology application , 2004, IEEE Transactions on Signal Processing.

[31]  P. Wintz,et al.  Information Extraction, SNR Improvement, and Data Compression in Multispectral Imagery , 1973, IEEE Trans. Commun..

[32]  Marimuthu Palaniswami,et al.  Support vector machines for automated gait classification , 2005, IEEE Transactions on Biomedical Engineering.