A comparison of machine learning classifiers for smartphone-based gait analysis

This paper proposes a reliable monitoring scheme that can assist medical specialists in watching over the patient’s condition. Although several technologies are traditionally used to acquire motion data of patients, the high costs as well as the large spaces they require make them difficult to be applied in a home context for rehabilitation. A reliable patient monitoring technique, which can automatically record and classify patient movements, is mandatory for a telemedicine protocol. In this paper, a comparison of several state-of-the-art machine learning classifiers is proposed, where stride data are collected by using a smartphone. The main goal is to identify a robust methodology able to assure a suited classification of gait movements, in order to allow the monitoring of patients in time as well as to discriminate among a pathological and physiological gait. Additionally, the advantages of smartphones of being compact, cost-effective and relatively easy to operate make these devices particularly suited for home-based rehabilitation programs. Graphical Abstract. This paper proposes a reliable monitoring scheme that can assist medical specialists in watching over the patient's condition. Although several technologies are traditionally used to acquire motion data of patients, the high costs as well as the large spaces they require make them difficult to be applied in a home context for rehabilitation. A reliable patient monitoring technique, which can automatically record and classify patient movements, is mandatory for a telemedicine protocol. In this paper, a comparison of several state-of-the-art machine learning classifiers is proposed, where stride data are collected and processed by using a smartphone(see figure). The main goal is to identify a robust methodology able to assure a suited classification of gait movements, in order to allow the monitoring of patients in time as well as to discriminate among a pathological and physiological gait. Additionally, the advantages of smartphones of being compact, cost-effective and relatively easy to operate make these devices particularly suited for home-based rehabilitation programs.

[1]  Maya R. Gupta,et al.  Bayesian Quadratic Discriminant Analysis , 2007, J. Mach. Learn. Res..

[2]  S. Simon.  Gait Analysis, Normal and Pathological Function. , 1993 .

[3]  Thang Hoang,et al.  Gait identification using accelerometer on mobile phone , 2012, 2012 International Conference on Control, Automation and Information Sciences (ICCAIS).

[4]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[5]  C. Brodley,et al.  Decision tree classification of land cover from remotely sensed data , 1997 .

[6]  Atalay Barkana,et al.  Speeding up the scaled conjugate gradient algorithm and its application in neuro-fuzzy classifier training , 2009, Soft Comput..

[7]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[8]  I. Johnstone,et al.  Adapting to unknown sparsity by controlling the false discovery rate , 2005, math/0505374.

[9]  D. Pugazhenthi,et al.  TECHNOLOGY Pattern Recognition Using Automatic Image Classification and Recognition Methods: A Literature Review , 2013 .

[10]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..

[11]  Edward H. Adelson,et al.  Analyzing and recognizing walking figures in XYT , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[13]  Zhang Xia,et al.  EMG-driven computer game for post-stroke rehabilitation , 2010, 2010 IEEE Conference on Robotics, Automation and Mechatronics.

[14]  Zhe Zhang,et al.  A novel fuzzy approach for automatic Brunnstrom stage classification using surface electromyography , 2016, Medical & Biological Engineering & Computing.

[15]  Donald F. Specht,et al.  Probabilistic neural networks , 1990, Neural Networks.

[16]  Massimo Panella,et al.  Selection of clinical features for pattern recognition applied to gait analysis , 2017, Medical & Biological Engineering & Computing.

[17]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Nils J. Nilsson,et al.  SURVEY OF PATTERN RECOGNITION , 1969, Annals of the New York Academy of Sciences.

[19]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[20]  Benno M. Nigg,et al.  Daily changes of individual gait patterns identified by means of support vector machines. , 2016, Gait & posture.

[21]  Heikki Ailisto,et al.  Identifying users of portable devices from gait pattern with accelerometers , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

[23]  David Howard,et al.  A Comparison of Feature Extraction Methods for the Classification of Dynamic Activities From Accelerometer Data , 2009, IEEE Transactions on Biomedical Engineering.

[24]  Fernando Corinto,et al.  Memristor cellular automata for image pattern recognition and clinical applications , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[25]  A. Ganapathiraju,et al.  LINEAR DISCRIMINANT ANALYSIS - A BRIEF TUTORIAL , 1995 .

[26]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[27]  Hao Ma,et al.  Insole plantar pressure systems in the gait analysis of post-stroke rehabilitation , 2015, 2015 IEEE International Conference on Information and Automation.

[28]  N. Hogan,et al.  Customized interactive robotic treatment for stroke: EMG-triggered therapy , 2005, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[30]  Robert LeMoyne,et al.  Implementation of an iPhone as a wireless accelerometer for quantifying gait characteristics , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

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

[32]  Chuen-Tsai Sun,et al.  A neuro-fuzzy classifier and its applications , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[33]  Tianjian Ji,et al.  FREQUENCY AND VELOCITY OF PEOPLE WALKING , 2005 .

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

[35]  Oluwarotimi Williams Samuel,et al.  Examining the effect of subjects' mobility on upper-limb motion identification based on EMG-pattern recognition , 2016, 2016 Asia-Pacific Conference on Intelligent Robot Systems (ACIRS).

[36]  Philip D. Wasserman,et al.  Advanced methods in neural computing , 1993, VNR computer library.

[37]  Kazuya Okamoto,et al.  Objective assessment of abnormal gait in patients with rheumatoid arthritis using a smartphone , 2012, Rheumatology International.

[38]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[39]  Yee Sien Ng,et al.  A Validated Smartphone-Based Assessment of Gait and Gait Variability in Parkinson’s Disease , 2015, PloS one.

[40]  Qiang Fang,et al.  Upper limb motion capturing and classification for unsupervised stroke rehabilitation , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

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

[42]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[43]  Xuelong Li,et al.  General Tensor Discriminant Analysis and Gabor Features for Gait Recognition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  M. Perc.  The dynamics of human gait , 2005 .

[45]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[46]  Aurelio Uncini,et al.  Genre classification of compressed audio data , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[47]  Kazuya Okamoto,et al.  Reliability and validity of gait analysis by android-based smartphone. , 2012, Telemedicine journal and e-health : the official journal of the American Telemedicine Association.

[48]  Juan Li,et al.  A novel system for object pose estimation using fused vision and inertial data , 2017, Inf. Fusion.

[49]  R. LeMoyne,et al.  Wearable and wireless gait analysis platforms , 2017 .

[50]  Ping Zhou,et al.  High-Density Myoelectric Pattern Recognition Toward Improved Stroke Rehabilitation , 2012, IEEE Transactions on Biomedical Engineering.

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

[52]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

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

[54]  Nigel H. Lovell,et al.  Tracking the Evolution of Smartphone Sensing for Monitoring Human Movement , 2015, Sensors.

[55]  Trevor Hastie,et al.  An Introduction to Statistical Learning , 2013, Springer Texts in Statistics.

[56]  Massimo Panella,et al.  Shapes classification of dust deposition using fuzzy kernel-based approaches , 2016 .

[57]  S. Micera,et al.  EMG-based pattern recognition approach in post stroke robot-aided rehabilitation: a feasibility study , 2013, Journal of NeuroEngineering and Rehabilitation.