Home About Login Current Archives Announcements Editorial Board
Submit Now For Authors Call for Submissions Statistics Contact
Home > Archives > Volume 16, No 2 (2018) > Article

DOI: 10.14704/nq.2018.16.2.1173

Gait Recognition Via Coalitional Game-based Feature Selection and Extreme Learning Machine

Yiming Tian, Wei Chen, Lifeng Li, Xitai Wang, Zuojun Liu


In order to achieve the goal of controlling the intelligent lower limb prosthesis effectively, it is very crucial to recognize the gait pattern of the lower limb, which usually includes walk, up and down stairs or slopes, etc. This paper proposes a gait recognition method based on coalitional game-based feature selection and extreme learning machine. Firstly, this paper extracts characteristic values of four periods in gait cycle, obtaining 24 features. Secondly, in order to improve the accuracy and reduce the computational complexity, a coalitional game-based feature selection algorithm is used to select the prominent features. Lastly, the extreme learning machine (ELM) is used to recognize the gait pattern, which can have a better result in identifying the five kinds of gait pattern in this experiment, compared with BP neural network. Compared with other feature selection algorithms, including mRMR and Relief-F, the proposed method selects fewer features and provides higher accuracy and has faster recognition speed, which proves the effectiveness and feasibility of the proposed method.


Gait Recognition, Intelligent Artificial Limb, Feature Selection, Game Theory, Extreme Learning Machine

Full Text



Chen L, Yang P, Xu X, Zu L, Guo X. Above-knee prosthesis control based on posture recognition by support vector machine. In Robotics, Automation and Mechatronics IEEE Conference 2008: 307-312.

Gao FR, Wang JJ, Xi XG, She QS, Luo ZZ. Gait recognition for lower extremity electromyographic signals based on PSO-SVM method. Journal of Electronics & Information Technology, 2015; 37: 1154-59.

Gao Y, She Q, Meng M, Luo Z. Recognition method based on multi-information fusion for gait patterns of above-knee prosthesis, Chinese Journal of Scientific Instrument, 2010; 31: 2683-88.

Ghamisi P, Benediktsson JA. Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geoscience and Remote Sensing Letters 2015;12(2):309-13.

Huang GB, Zhu QY and Siew CK. Extreme learning machine: a new learning scheme of feedforward neural networks, IEEE International Joint Conference on Neural Networks, 2004; 2: 985-90.

Huang GB, Zhu QY, Siew CK. Extreme learning machine: theory and applications. Neurocomputing 2006;70(1):489-501.

Jiang M, Shang H, Wang Z, Li H, Wang Y. A method to deal with installation errors of wearable accelerometers for human activity recognition. Physiological Measurement 2011;32(3):347-58.

Jin X, Ma EW, Cheng LL, Pecht M. Health monitoring of cooling fans based on Mahalanobis distance with mRMR feature selection. IEEE Transactions on Instrumentation and Measurement 2012;61(8):2222-29.

Kohavi R, John GH. Wrappers for feature subset selection. Artificial intelligence 1997;97(1-2):273-324.

Kurokawa U, Choi BI, Chang CC. Filter-based miniature spectrometers: spectrum reconstruction using adaptive regularization. IEEE Sensors Journal 2011;11(7):1556-63.

Lal TN, Chapelle O, Weston J, Elisseeff A. Embedded methods, in Feature Extraction, Springer-Verlag, 2006: 137-65.

Liu L, Yang P, Liu Z. Lower limb locomotion-mode identification based on multi-source information and particle swarm optimization algorithm, Journal of Zhejiang University (Engineering Science) 2015; 49: 439-47.

Matovski DS, Nixon MS, Mahmoodi S, Carter JN. The effect of time on gait recognition performance. IEEE Transactions on Ä°nformation Forensics and Security 2012;7(2):543-52.

Milica D. Automatic recognition of gait phases from accelerations of leg segments, 9th Symposium on Neural Network Applications in Electrical Engineering 2008: 121-24.

Nishimura J, Kuroda T. Versatile recognition using Haar-like feature and cascaded classifier. IEEE Sensors Journal 2010;10(5):942-51.

Peng H, Ding C. Minimum redundancy and maximum relevance feature selection and recent advances in cancer classification. Feature Selection for Data Mining 2005;52-59.

Protopapadaki A, Drechsler WI, Cramp MC, Coutts FJ, Scott OM. Hip, knee, ankle kinematics and kinetics during stair ascent and descent in healthy young individuals. Clinical Biomechanics 2007;22(2):203-10.

Shannon CE. A mathematical theory of communication. ACM SIGMOBILE Mobile Computing and Communications Review 2001;5(1):3-55.

Thomas JA, Cover TM. Elements of Information Theory, Wiley Press, 2006.

Trier ØD, Jain AK, Taxt T. Feature extraction methods for character recognition-a survey. Pattern Recognition 1996;29(4):641-62.

Vergara JR, Estévez PA. A review of feature selection methods based on mutual information. Neural Computing and Applications 2014;24(1):175-86.

Wang A, An N, Chen G, Li L, Alterovitz G. Accelerating wrapper-based feature selection with K-nearest-neighbor. Knowledge-Based Systems 2015;83:81-91.

Wu F, Zhang X. Feature-extraction-based inspection algorithm for IC solder joints. IEEE Transactions on Components, Packaging and Manufacturing Technology 2011;1(5):689-94.

Zeng W, Wang C. Human gait recognition via deterministic learning. Neural Networks 2012;35:92-102.

Zhang JY, Wang L, Zhang LX. Research on real-time gait phase measuring based on multi-sensor. Journal of Harbin Engineering University 2007;28(2):218-21.

Zhao LN, Liu ZJ, Gou B, Yang P. Gait recognition pre-judgment of dynamic lower limb prosthesis based on Hidden Markov model. Robot 2014; 36(3):337-41.