Mining Gait Pattern for Clinical Locomotion Diagnosis Based on Clustering Techniques
Scientific gait (walking) analysis provides valuable information about an individual’s locomotion function, in turn, to assist clinical diagnosis and prevention, such as assessing treatment for patients with impaired postural control and detecting risk of falls in elderly population. While several artificial intelligence (AI) paradigms are addressed for gait analysis, they usually utilize supervised techniques where subject groups are defineda priori. In this paper, we explore to investigate gait pattern mining with clustering-based approaches, in which k-means and hierarchical clustering algorithms are employed to derive gait pattern. After feature selection and data preparation, we conduct clustering on the constructed gait data model to build up pattern-based clusters. The centroids of clusters are then treated as the subject profiles to model the various kinds of gait pattern, e.g. normal or pathological. Experiments are undertaken to visualize the derived subject clusters, evaluate the quality of clustering paradigm in terms of silhouette and mean square error and compare the results with the discovery derived from hierarchy tree analysis. In addition, analysis conducted on test data demonstrates the usability of the proposed paradigm in clinical applications.
KeywordsCerebral Palsy Gait Analysis Stride Length Gait Pattern Gait Parameter
Unable to display preview. Download preview PDF.
- 1.Vaughan, C.L., Davis, B.L., O’Connor, J.C.: Dynamics of Human Gait. In: Human Kinetics, Champaign, IL (1992)Google Scholar
- 4.Ostrosky, K.M., et al.: A comparison of gait characteristics in young and old subjects. Phys. Ther. 74, 637–646 (1994)Google Scholar
- 7.Winters, T.F., Gage, J.G., Hicks, R.: Gait patterns in spastic hemiplegia in children and young adults. J. Joint Bone Surg. 69A, 437–441 (1987)Google Scholar
- 9.O’Malley, M.J., et al.: Fuzzy Clustering of Children with Cerebral Palsy Based on Temporal-Distance Gait Parameters. IEEE Tran. ON Rehab. Eng. 5(4) (1997)Google Scholar
- 12.Begg, R.K., Palaniswami, M., Owen, B.: Support Vector Machines for Automated Gait Classification. IEEE Tran. on Biomed. Eng. 52(5) (2005)Google Scholar
- 13.Lee, L., Grimson, W.E.L.: Gait analysis for recognition and classification. In: Proc. 5th Int. Conf. Automatic Face Gesture Recognition (FGR 2002) (2002)Google Scholar
- 16.Inman, V.T., Ralston, H.J., Todd, F.: Human Walking. Williams and Wilkins, Baltimore, MD (1981)Google Scholar
- 17.Baeza-Yates, R., Ribeiro-Neto, B.: Modern information retrieval. Addison Wesley, Sydney (1999)Google Scholar
- 18.Han, J., Kambe, M.: Data Mining: Concepts and Techniques. Data Management Systems. Morgan Kaufmann Publishers, San Francisco (2000)Google Scholar
- 19.Hotho, A., Mädche, A., Staab, S.: Ontology-based Text Clustering. In: Workshop Text Learning: Beyond Supervision, IJCAI 2001 (2001)Google Scholar