Selection of clinical features for pattern recognition applied to gait analysis

This paper deals with the opportunity of extracting useful information from medical data retrieved directly from a stereophotogrammetric system applied to gait analysis. A feature selection method to exhaustively evaluate all the possible combinations of the gait parameters is presented, in order to find the best subset able to classify among diseased and healthy subjects. This procedure will be used for estimating the performance of widely used classification algorithms, whose performance has been ascertained in many real-world problems with respect to well-known classification benchmarks, both in terms of number of selected features and classification accuracy. Precisely, support vector machine, Naive Bayes and K nearest neighbor classifiers can obtain the lowest classification error, with an accuracy greater than 97 %. For the considered classification problem, the whole set of features will be proved to be redundant and it can be significantly pruned. Namely, groups of 3 or 5 features only are able to preserve high accuracy when the aim is to check the anomaly of a gait. The step length and the swing speed are the most informative features for the gait analysis, but also cadence and stride may add useful information for the movement evaluation.

[1]  Marco Paoloni,et al.  Pelvis-shoulder coordination during level walking in patients with ankylosing spondylitis. , 2011, Gait & posture.

[2]  Andreas Holzinger,et al.  Data Mining with Decision Trees: Theory and Applications , 2015, Online Inf. Rev..

[3]  Massimo Panella,et al.  An Accurate Algorithm for the Identification of Fingertips Using an RGB-D Camera , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[4]  Begonya Garcia-Zapirain,et al.  Gait Analysis Methods: An Overview of Wearable and Non-Wearable Systems, Highlighting Clinical Applications , 2014, Sensors.

[5]  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.

[6]  Dianhui Wang,et al.  A decentralized training algorithm for Echo State Networks in distributed big data applications , 2016, Neural Networks.

[7]  Massimo Panella,et al.  Multimedia and Gaming Technologies for Telerehabilitation of Motor Disabilities [Leading Edge] , 2015, IEEE Technol. Soc. Mag..

[8]  Mary M Rodgers,et al.  Determinants of walking function after stroke: differences by deficit severity. , 2007, Archives of physical medicine and rehabilitation.

[9]  Yilmaz Kaya,et al.  A novel approach for SEMG signal classification with adaptive local binary patterns , 2015, Medical & Biological Engineering & Computing.

[10]  C. Smith Diagnostic tests (1) – sensitivity and specificity , 2012, Phlebology.

[11]  Henning Müller,et al.  Applying Machine Learning to Gait Analysis Data for Disease Identification , 2015, MIE.

[12]  Antonello Rizzi,et al.  A recursive algorithm for fuzzy min-max networks , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[13]  Yiming Yang,et al.  A Comparative Study on Feature Selection in Text Categorization , 1997, ICML.

[14]  Martin Fodslette Meiller A Scaled Conjugate Gradient Algorithm for Fast Supervised Learning , 1993 .

[15]  B. K. Tripathy,et al.  Evaluation of Classifier Models Using Stratified Tenfold Cross Validation Techniques , 2011 .

[16]  Loredana Zollo,et al.  Upper-limb kinematic reconstruction during stroke robot-aided therapy , 2015, Medical & Biological Engineering & Computing.

[17]  Hiroshi Motoda,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998, The Springer International Series in Engineering and Computer Science.

[18]  Massimo Panella,et al.  Dust Detection and Analysis in Museum Environment Based on Pattern Recognition , 2015 .

[19]  Huiru Zheng,et al.  Feature selection and construction for the discrimination of neurodegenerative diseases based on gait analysis , 2009, 2009 3rd International Conference on Pervasive Computing Technologies for Healthcare.

[20]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[21]  Chin-Hsing Chen,et al.  Quantitative measurement of Parkinsonian gait from walking in monocular image sequences using a centroid tracking algorithm , 2015, Medical & Biological Engineering & Computing.

[22]  Eric Rogers,et al.  Goal orientated stroke rehabilitation utilising electrical stimulation, iterative learning and Microsoft Kinect , 2013, 2013 IEEE 13th International Conference on Rehabilitation Robotics (ICORR).

[23]  Massimo Panella A Hierarchical Procedure for the Synthesis of ANFIS Networks , 2012, Adv. Fuzzy Syst..

[24]  Qiang Ye,et al.  A novel approach for analysis of altered gait variability in amyotrophic lateral sclerosis , 2015, Medical & Biological Engineering & Computing.

[25]  R. Leardi,et al.  Genetic algorithms applied to feature selection in PLS regression: how and when to use them , 1998 .

[26]  Yiming Yang,et al.  High-performing feature selection for text classification , 2002, CIKM '02.

[27]  N. V. Thakor,et al.  Classification of gait phases from lower limb EMG: Application to exoskeleton orthosis , 2013, 2013 IEEE Point-of-Care Healthcare Technologies (PHT).

[28]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[29]  Jianning Wu,et al.  Feature extraction via KPCA for classification of gait patterns. , 2007, Human movement science.

[30]  Ron Kohavi,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998 .

[31]  Thomas J. Watson,et al.  An empirical study of the naive Bayes classifier , 2001 .

[32]  Bir Bhanu,et al.  Adaptive image segmentation using a genetic algorithm , 1989, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Wei Zeng,et al.  Classification of neurodegenerative diseases using gait dynamics via deterministic learning , 2015, Inf. Sci..

[34]  Thomas Brandt,et al.  Automated classification of neurological disorders of gait using spatio-temporal gait parameters. , 2015, Journal of electromyography and kinesiology : official journal of the International Society of Electrophysiological Kinesiology.

[35]  R. Fisher THE STATISTICAL UTILIZATION OF MULTIPLE MEASUREMENTS , 1938 .

[36]  Dejan Gjorgjevikj,et al.  Evaluation of different feature sets for gait recognition using skeletal data from Kinect , 2014, 2014 37th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[37]  J. Higginson,et al.  Differences in gait parameters between healthy subjects and persons with moderate and severe knee osteoarthritis: a result of altered walking speed? , 2009, Clinical biomechanics.

[38]  Victoria L Chester,et al.  Gait Analysis , 2005, Computer Vision, A Reference Guide.

[39]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[40]  Thomas G. Dietterich,et al.  Learning Boolean Concepts in the Presence of Many Irrelevant Features , 1994, Artif. Intell..

[41]  Yvan Saeys,et al.  Robust Feature Selection Using Ensemble Feature Selection Techniques , 2008, ECML/PKDD.

[42]  Keinosuke Fukunaga,et al.  A Branch and Bound Algorithm for Feature Subset Selection , 1977, IEEE Transactions on Computers.

[43]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[44]  Antonello Rizzi,et al.  Refining accuracy of environmental data prediction by MoG neural networks , 2003, Neurocomputing.

[45]  E. Scarnati,et al.  Unilateral deep brain stimulation of the pedunculopontine tegmental nucleus in idiopathic Parkinson's disease: effects on gait initiation and performance. , 2014, Gait & posture.

[46]  Selwyn Piramuthu,et al.  Artificial Intelligence and Information Technology Evaluating feature selection methods for learning in data mining applications , 2004 .

[47]  Subashan Perera,et al.  Improvements in Speed-Based Gait Classifications Are Meaningful , 2007, Stroke.

[48]  Kenneth J. Hunt,et al.  Modelling of the toe trajectory during normal gait using circle-fit approximation , 2015, Medical & Biological Engineering & Computing.

[49]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .

[50]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

[51]  Zhe Zhang,et al.  A Fuzzy Kernel Motion Classifier for Autonomous Stroke Rehabilitation , 2016, IEEE Journal of Biomedical and Health Informatics.

[52]  Chandramouli Krishnan,et al.  A low cost real-time motion tracking approach using webcam technology. , 2015, Journal of biomechanics.

[53]  Xiangyang Wang,et al.  Feature selection based on rough sets and particle swarm optimization , 2007, Pattern Recognit. Lett..

[54]  Alberto Costa,et al.  Detecting freezing of gait with a tri-axial accelerometer in Parkinson’s disease patients , 2015, Medical & Biological Engineering & Computing.

[55]  Hyun Seung Yang,et al.  Robust image segmentation using genetic algorithm with a fuzzy measure , 1996, Pattern Recognit..

[56]  Brian Everitt,et al.  Principles of Multivariate Analysis , 2001 .

[57]  João Cardoso,et al.  An automatic method for arterial pulse waveform recognition using KNN and SVM classifiers , 2016, Medical & Biological Engineering & Computing.

[58]  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.

[59]  Catherine Marque,et al.  Evaluation of muscle force classification using shape analysis of the sEMG probability density function: a simulation study , 2014, Medical & Biological Engineering & Computing.

[60]  Douglas B. Kell,et al.  Genetic algorithms as a method for variable selection in multiple linear regression and partial least squares regression, with applications to pyrolysis mass spectrometry , 1997 .

[61]  Kevin Noronha,et al.  Classification of diabetes maculopathy images using data-adaptive neuro-fuzzy inference classifier , 2015, Medical & Biological Engineering & Computing.

[62]  Peter J Beek,et al.  Online gait event detection using a large force platform embedded in a treadmill. , 2008, Journal of biomechanics.

[63]  Chong-Ho Choi,et al.  Input feature selection for classification problems , 2002, IEEE Trans. Neural Networks.

[64]  Brian T. Smith,et al.  Feasibility of Gait Event Detection Using Intramuscular Electromyography in the Child with Cerebral Palsy , 2004, Neuromodulation : journal of the International Neuromodulation Society.

[65]  Tomohiro Shirakawa,et al.  Gait analysis and machine learning classification on healthy subjects in normal walking , 2015 .

[66]  Wen-Hung Chao,et al.  A vision-based analysis system for gait recognition in patients with Parkinson's disease , 2009, Expert Syst. Appl..

[67]  Massimo Panella,et al.  Neural networks with quantum architecture and quantum learning , 2011, Int. J. Circuit Theory Appl..