Design and testing of a genetic algorithm neural network in the assessment of gait patterns.

It is important to be able to quantify changes in gait pattern accurately in order to understand the clinical implications of surgery or rehabilitation. Although supervised feed-forward backpropagation neural networks are very efficient in many pattern-recognition tasks, the genetic algorithm neural network (GANN), which can search in some appropriate space, has not been used previously for gait-pattern recognition. This study discusses how to use the GANN approach in gait-pattern recognition, and evaluates the complexity and training strategy of the particular classification problem. Both the GANN and a traditional artificial neural network (ANN) were used to classify the gait patterns of patients with ankle arthrodesis and normal subjects. The GANN model was able to classify subjects with recognition rates of up to 98.7%. In contrast, the ANN trained by using all possible predictor variables was only able to classify the subjects with recognition rates of 89.7%. It is suggested that the GANN model is more suitable to exploit the patient's gait pattern. The value of the neuron output can be used as an index of the difference from normal. By this means, all pathological gait patterns may be presented quantitatively.

[1]  Daniel Graupe,et al.  Artificial neural network control of FES in paraplegics for patient responsive ambulation , 1995 .

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

[3]  D B Chaffin,et al.  A back-propagation neural network model of lumbar muscle recruitment during moderate static exertions. , 1995, Journal of biomechanics.

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

[5]  H. Semlitsch,et al.  Discrimination between demented patients and normals based on topographic EEG slow wave activity: comparison between z statistics, discriminant analysis and artificial neural network classifiers. , 1994, Electroencephalography and clinical neurophysiology.

[6]  R. D'Agostino,et al.  A comparison of performance of mathematical predictive methods for medical diagnosis: identifying acute cardiac ischemia among emergency department patients. , 1995, Journal of investigative medicine : the official publication of the American Federation for Clinical Research.

[7]  M Levin,et al.  Use of genetic algorithms to solve biomedical problems. , 1995, M.D. computing : computers in medical practice.

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

[9]  M F Jefferson,et al.  Comparison of a genetic algorithm neural network with logistic regression for predicting outcome after surgery for patients with nonsmall cell lung carcinoma , 1997, Cancer.

[10]  M. Narayanan,et al.  A Genetic Algorithm to Improve a Neural Network to Predict a Patient’s Response to Warfarin , 1993, Methods of Information in Medicine.

[11]  M.H. Hassoun,et al.  NNERVE: Neural Network Extraction of Repetitive Vectors for Electromyography. I. Algorithm , 1994, IEEE Transactions on Biomedical Engineering.

[12]  R Lafuente,et al.  Design and test of neural networks and statistical classifiers in computer-aided movement analysis: a case study on gait analysis. , 1998, Clinical biomechanics.

[13]  A M Marchevsky,et al.  Image analysis and diagnostic classification of hepatocellular carcinoma using neural networks and multivariate discriminant functions. , 1994, Laboratory investigation; a journal of technical methods and pathology.

[14]  D B Chaffin,et al.  A neural network model for simulation of torso muscle coordination. , 1997, Journal of biomechanics.

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  M.H. Hassoun,et al.  NNERVE: Neural Network Extraction of Repetitive Vectors for Electromyography. II. Performance analysis , 1994, IEEE Transactions on Biomedical Engineering.

[17]  J A Swets,et al.  Measuring the accuracy of diagnostic systems. , 1988, Science.

[18]  G. Cheron,et al.  A dynamic neural network identification of electromyography and arm trajectory relationship during complex movements , 1996, IEEE Transactions on Biomedical Engineering.

[19]  C L Vaughan,et al.  A neural network representation of electromyography and joint dynamics in human gait. , 1993, Journal of biomechanics.