Support Vector Machines and Other Pattern Recognition Approaches to the Diagnosis of Cerebral Palsy Gait

Accurate identification of cerebral palsy (CP) gait is important for diagnosis as well as for proper evaluation of the treatment outcomes. This paper explores the use of support vector machines (SVM) for automated detection and classification of children with CP using two basic temporal-spatial gait parameters (stride length and cadence) as input features. Application of the SVM method to a children's dataset (68 normal healthy and 88 with spastic diplegia form of CP) and testing on tenfold cross-validation scheme demonstrated that an SVM classifier was able to classify the children groups with an overall accuracy of 83.33% [sensitivity 82.95%, specificity 83.82%, area under the receiver operating curve (AUC-ROC=0.88)]. Classification accuracy improved significantly when the gait parameters were normalized by the individual leg length and age, leading to an overall accuracy of 96.80% (sensitivity 94.32%, specificity 100%, AUC-DROC area=0.9924). This accuracy result was, respectively, 3.21% and 1.93% higher when compared to an linear discriminant analysis and an multilayer-perceptron-based classifier. SVM classifier also attains considerably higher ROC area than the other two classifiers. Among the four SVM kernel functions (linear, polynomial, radial basis, and analysis of variance spline) studied, the polynomial and radial basis kernel performed comparably and outperformed the others. Classifier's performance as functions of regularization and kernel parameters was also investigated. The enhanced classification accuracy of the SVM using only two easily obtainable basic gait parameters makes it attractive for identifying CP children as well as for evaluating the effectiveness of various treatment methods and rehabilitation techniques

[1]  M. Hahn,et al.  A Model for Detecting Balance Impairment and Estimating Falls Risk in the Elderly , 2005, Annals of Biomedical Engineering.

[2]  Robert A. Lordo,et al.  Learning from Data: Concepts, Theory, and Methods , 2001, Technometrics.

[3]  Terrence J. Sejnowski,et al.  Comparison of machine learning and traditional classifiers in glaucoma diagnosis , 2002, IEEE Transactions on Biomedical Engineering.

[4]  F Su,et al.  Fuzzy clustering of gait patterns of patients after ankle arthrodesis based on kinematic parameters. , 2001, Medical engineering & physics.

[5]  Thorsten Joachims,et al.  Text Categorization with Support Vector Machines: Learning with Many Relevant Features , 1998, ECML.

[6]  Berkman Sahiner,et al.  Classification of malignant and benign masses based on hybrid ART2LDA approach , 1999, IEEE Transactions on Medical Imaging.

[7]  Brian T. Smith,et al.  Application of a neuro-fuzzy network for gait event detection using electromyography in the child with Cerebral palsy , 2005, IEEE Transactions on Biomedical Engineering.

[8]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[9]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[10]  M. Abel,et al.  Relation Of Gait Analysis To Gross Motor Function In Cerebral Palsy , 1996, Developmental medicine and child neurology.

[11]  Chih-Jen Lin,et al.  Asymptotic Behaviors of Support Vector Machines with , 2003 .

[12]  Bernhard Schölkopf,et al.  Support vector channel selection in BCI , 2004, IEEE Transactions on Biomedical Engineering.

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

[14]  J B King,et al.  Gait Analysis. An Introduction , 1992 .

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

[16]  Philipp Slusallek,et al.  Introduction to real-time ray tracing , 2005, SIGGRAPH Courses.

[17]  Jonathan M. Garibaldi,et al.  Receiver operating characteristic analysis for intelligent medical systems-a new approach for finding confidence intervals , 2000, IEEE Trans. Biomed. Eng..

[18]  David J. C. MacKay,et al.  Bayesian Interpolation , 1992, Neural Computation.

[19]  Liu Zhao Texture classification using spectral histogram representation and support vector machines , 2007 .

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

[21]  Kuan Zhang,et al.  Assessment of human locomotion by using an insole measurement system and artificial neural networks. , 2005, Journal of biomechanics.

[22]  M. O'Malley,et al.  Normalization of temporal-distance parameters in pediatric gait. , 1996, Journal of biomechanics.

[23]  W I Schöllhorn,et al.  Applications of artificial neural nets in clinical biomechanics. , 2004, Clinical biomechanics.

[24]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[25]  Giorgio Valentini,et al.  Gene expression data analysis of human lymphoma using support vector machines and output coding ensembles , 2002, Artif. Intell. Medicine.

[26]  Sabine Van Huffel,et al.  Brain tumor classification based on long echo proton MRS signals , 2004, Artif. Intell. Medicine.

[27]  Martin T. Hagan,et al.  Neural network design , 1995 .

[28]  W L Wu,et al.  Potential of the back propagation neural network in the assessment of gait patterns in ankle arthrodesis. , 2000, Clinical biomechanics.

[29]  Sheng Chen,et al.  The relevance vector machine technique for channel equalization application , 2001, IEEE Trans. Neural Networks.

[30]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[31]  Yunqian Ma,et al.  Practical selection of SVM parameters and noise estimation for SVM regression , 2004, Neural Networks.

[32]  David Howard,et al.  Automated design of robust discriminant analysis classifier for foot pressure lesions using kinematic data , 2005, IEEE Transactions on Biomedical Engineering.

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

[34]  J. Nazuno Haykin, Simon. Neural networks: A comprehensive foundation, Prentice Hall, Inc. Segunda Edición, 1999 , 2000 .

[35]  Giorgio Valentini,et al.  Support vector machines for candidate nodules classification , 2005, Neurocomputing.

[36]  W. Vach,et al.  On the misuses of artificial neural networks for prognostic and diagnostic classification in oncology. , 2000, Statistics in medicine.

[37]  S. Hillman,et al.  Gait Analysis Alters Decision-Making in Cerebral Palsy , 2003, Journal of pediatric orthopedics.

[38]  Francis Eng Hock Tay,et al.  Support vector machine with adaptive parameters in financial time series forecasting , 2003, IEEE Trans. Neural Networks.

[39]  W. Eric L. Grimson,et al.  Gait analysis for recognition and classification , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[40]  C. Vaughan,et al.  Fuzzy clustering of children with cerebral palsy based on temporal-distance gait parameters. , 1997, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[41]  Ulf Norinder,et al.  Support vector machine models in drug design: applications to drug transport processes and QSAR using simplex optimisations and variable selection , 2003, Neurocomputing.

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

[43]  Kurt Hornik,et al.  The support vector machine under test , 2003, Neurocomputing.