Gait patterns classification based on cluster and bicluster analysis

Abstract Gait patterns of hemiplegia patients have many potential applications such as assistance in diagnosis or clinical decision-making. Many techniques were developed to classify gait patterns in past years; however, these methods have some limitations. The main goal of the study was to present the performance evaluation results of the new biclustering algorithm called KMB. The second objective was to compare clustering and biclustering methods. The study was performed based on the gait patterns of 41 hemiplegia patients over 12 months post-stroke, at the age of 48.6 ± 19.6 years. Spatial–temporal gait parameters and joint moments were measured using motion capture system and force plates. Clustering and biclustering algorithms were applied for data consisting of joint moments of lower limbs. The obtained results of this study based on joint moments, clustering, and biclustering can be applied to evaluate patient condition and treatment effectiveness. We suggest that the biclustering algorithm compared to clustering algorithms better characterizes the specific traits and abnormalities of the joint moments, especially in case of hemiplegia patients.

[1]  Philip S. Yu,et al.  Enhanced biclustering on expression data , 2003, Third IEEE Symposium on Bioinformatics and Bioengineering, 2003. Proceedings..

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

[3]  G. Ferraresi,et al.  Gait Patterns in Hemiplegic Patients with Equinus Foot Deformity , 2014, BioMed research international.

[4]  Denis Enachescu,et al.  Clustering and spatial variation in risk , 2009 .

[5]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[6]  JoAnne K. Gronley,et al.  Use of cluster analysis for gait pattern classification of patients in the early and late recovery phases following stroke. , 2003, Gait & posture.

[7]  J. Eng,et al.  Magnitude and pattern of 3D kinematic and kinetic gait profiles in persons with stroke: relationship to walking speed. , 2004, Gait & posture.

[8]  A.J. Salazar,et al.  Novel approach for spastic hemiplegia classification through the use of support vector machines , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Hong Yan,et al.  Biclustering Analysis for Pattern Discovery: Current Techniques, Comparative Studies and Applications , 2012 .

[10]  M. Wasay,et al.  Stroke in South Asian countries , 2014, Nature Reviews Neurology.

[11]  R. Brand,et al.  The biomechanics and motor control of human gait: Normal, elderly, and pathological , 1992 .

[12]  JoAnne K. Gronley,et al.  Classification of walking handicap in the stroke population. , 1995, Stroke.

[13]  Joarder Kamruzzaman,et al.  Support Vector Machines and Other Pattern Recognition Approaches to the Diagnosis of Cerebral Palsy Gait , 2006, IEEE Transactions on Biomedical Engineering.

[14]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[15]  Raquel Manzano,et al.  Amyotrophic Lateral Sclerosis: A Focus on Disease Progression , 2014, BioMed research international.

[16]  Sharon Kinsella,et al.  Gait pattern categorization of stroke participants with equinus deformity of the foot. , 2008, Gait & posture.

[17]  D.K. Bhattacharyya,et al.  Biclustering Expression Data Using Node Addition Algorithm , 2007, 15th International Conference on Advanced Computing and Communications (ADCOM 2007).

[18]  Douglas H. Fisher,et al.  Knowledge Acquisition Via Incremental Conceptual Clustering , 1987, Machine Learning.

[19]  Dimitrios Gunopulos,et al.  Automatic subspace clustering of high dimensional data for data mining applications , 1998, SIGMOD '98.

[20]  N. Basaglia,et al.  Sagittal plane kinematic analysis of the six-minute walk test: a classification of hemiplegic gait. , 2009, European journal of physical and rehabilitation medicine.

[21]  J C Wall,et al.  Gait asymmetries in residual hemiplegia. , 1986, Archives of physical medicine and rehabilitation.

[22]  S. Simon,et al.  Gait Pattern in the Early Recovery Period after Stroke* , 1996, The Journal of bone and joint surgery. American volume.

[23]  S. Olney,et al.  Hemiparetic gait following stroke. Part I: Characteristics , 1996 .