A fuzzy decision tree-based SVM classifier for assessing osteoarthritis severity using ground reaction force measurements

Medical Engineering and Physics

Volumn 32, Issue 10, 2010, Pages 1145-1160

  Moustakidis, S P ^a   Theocharis, J B ^a   Giakas, G ^b,c  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF THESSALY   (Greece)

^c Institute of Human Performance and Rehabilitation (InHuPeR)   (Greece)

Author keywords

Class grouping; Decision trees; Feature selection; GRF signals; Osteoarthritis detection; Support vector machines; Wavelet packet

Indexed keywords

CLASS GROUPING; FEATURE SELECTION; GRF SIGNALS; OSTEOARTHRITIS DETECTION; SUPPORT VECTOR; WAVELET PACKET;

CLASSIFIERS; DECISION TREES; SIGNAL DETECTION; SUPPORT VECTOR MACHINES; WAVELET DECOMPOSITION;

FEATURE EXTRACTION;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; DECISION SUPPORT SYSTEM; DIAGNOSTIC ACCURACY; DISEASE CLASSIFICATION; DISEASE SEVERITY; FUZZY SYSTEM; GAIT; GROUND REACTION FORCE MEASUREMENT; HUMAN; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MEASUREMENT; OSTEOARTHRITIS; PRIORITY JOURNAL; QUALITY CONTROL; SENSITIVITY AND SPECIFICITY; STATISTICAL ANALYSIS; STATISTICAL PARAMETERS; SUPPORT VECTOR MACHINE; VALIDATION STUDY;

ALGORITHMS; DECISION SUPPORT TECHNIQUES; DECISION TREES; FUZZY LOGIC; GAIT; HUMANS; OSTEOARTHRITIS; OSTEOARTHRITIS, KNEE; SEVERITY OF ILLNESS INDEX;

EID: 78449250935     PISSN: 13504533     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.medengphy.2010.08.006     Document Type: Article

References (40)

1. Quinlan J.R. Induction of decision trees. Mach Learn 1986, 1(1):81-106.
2. Quinlan J.R. C4. 5: programs for machine learning 1993, Morgan Kaufmann Publishers.
3. Adamo J.M. Fuzzy decision trees. Fuzzy Set Syst 1980, 4:207-219.
4. Umanol M., Okamoto H., Hatono I., Tamura H., Kawachi F., Umedzu S., et al. Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems. Proceedings of the 3rd IEEE conference on fuzzy systems, vol. 3 1994, 2113-2118.
5. Sison L., Chong E. Fuzzy modeling by induction and pruning of decision trees. IEEE symposium on intelligent control, USA 1994, 166-171.
6. Qin Z., Lawry J. Decision tree learning with fuzzy labels. Inform Sci 2005, 172:91-129.
7. Chen R.Y., Sheu D.D., Liu C.M. Vague knowledge search in the design for outsourcing using fuzzy decision tree. Comput Oper Res 2007, 34:3628-3637.
8. Yuan Y., Michael J.S. Induction of fuzzy decision trees. Fuzzy Set Syst 1995, 69:125-139.
9. Malcolm J.B., Michael J.P., Yu-Cheng T. The application of fuzzy decision tree analysis in an exposition of the antecedents of audit fees. Omega - Int J Manage Sci 2004, 32:231-244.
10. Chiang I.-J., Hsu J.Y.-j. Fuzzy classification trees for data analysis. Fuzzy Set Syst 2002, 130:87-99.
11. De Luca A., Termini S. A definition of a non probabilistic entropy in the setting of fuzzy sets theory. Inform Control 1976, 20:301-312.
12. Chi Z., Yan H. ID3-derived fuzzy rules and optimized defuzzification for handwritten numeral recognition. IEEE Trans Fuzzy Syst 1996, 4(1):24-31.
13. Cios K.J., Sztandera L.M. Continuous ID3 algorithm with fuzzy entropy measures. Proceedings of the international conference on fuzzy systems 1992, 469-476.
14. Hsu S., Hsu J.Y., Chiang I. Automatic generation of fuzzy control rules by machine learning methods. Proceedings of the international conference on robotics and automation 1995, 287-292.
15. Maher P.E., Clair St.D. Uncertain reasoning in an ID3 machine learning framework. Proceedings of the 2nd IEEE international conference on fuzzy systems 1993, 7-12.
16. Vapnik V.N. Statistical learning theory 1998, Wiley, New York.
17. Krebel U. Pairwise classification and support vector machines. Advances in Kernel methods-support vector learning 1999, MIT Press, Cambridge, MA, p. 185-208.
18. Platt J.C., Cristianini N., Shawe-Taylor J. Large margin DAGs for multiclass classification. Advances in neural information processing systems 2000, vol. 12:547-553. MIT Press, Cambridge, MA.
19. Dietterich T.G., Bariki G. Solving multiclass learning problems via error-correcting output codes. J Artif Intell Res 1995, 2:263-286.
20. Takahashi F., Abe S. Decision-tree-based multiclass support vector machines. Proceedings of the ninth international conference on neural information processing, vol. 3 2002, 1418-1422.
21. Lu Z., Lin F., Ying H. Design of decision tree via kernelized hierarchical clustering for multiclass support vector machines. Cybern Syst 2007, 38(2):187-202.
22. Vural V, Dy J.G. A hierarchical method for multi-class support vector machines. Proceedings of the 21st ICML 2004, 831-838.
23. Schwenker F., Palm G. Tree-structured support vector machines for multi-class pattern recognition. Proceedings of the MCS 2001, lecture notes in computer science, vol. 2096 2001, 409-417. Springer, Berlin.
24. Lafuente R., Belda J.M., Sanches-Lacuesta J., Soler C., Prat J. Design and test of neural networks and statistical classifiers in computer-aided movement analysis: a case study on gait analysis. Clin Biomech 1997, 13(3):216-229.
25. Wu W.L., Su F.C. Potential of the back propagation neural network in the assessment of gait patterns in ankle arthrodesis. Clin Biomech 2000, 15(2):143-145.
26. Beynon M.J., Jones L., Holt C.A. Classification of osteoarthritic and normal knee function using three-dimensional motion analysis and the Dempster Shafer theory of evidence. IEEE Trans Syst Man Cybern A Syst Hum 2006, 36(1):173-186.
27. Mezghani N., Husse S., Boivin K., Turcot K., Aissaoui R., Hagemeister N., et al. Automatic classification of asymptomatic and osteoarthritis knee gait patterns using kinematic data features and the nearest neighbor classifier. IEEE Trans Biomed Eng 2008, 55(3):1230-1232.
28. Levinger P., Lai D.T.H., Begg R.K., Webster K.E., Feller J.A. The application of support vector machines for detecting recovery from knee replacement surgery using spatio-temporal gait parameters. Gait Posture 2009, 29:91-96.
29. Lai D.T.H., Levinger P., Begg R.K., Gilleard W.L., Palaniswami M. Automatic recognition of gait patterns exhibiting patellofemoral pain syndrome using a support vector machine approach. Trans Inf Technol Biomed 2009, 13:810-817.
30. O'Malley M.J., Abel M.F., Damiano D.L., Vaughan C.L. Fuzzy clustering of children with cerebral palsy based on temporal-distance gait parameters. IEEE Trans Rehab Eng 1997, 5:300-309.
31. Kamruzzaman J., Begg R.K. Support vector machines and other pattern recognition approaches to the diagnosis of cerebral palsy gait. IEEE Trans Biomed Eng 2006, 53:2479-2490.
32. Mezghani N., Boiven K., Turcot K., Aissaoui R., Hagmeister N., De Guise J.A. Hierarchical analysis and classification of asymptomatic and knee osteoarthritis gait patterns using a wavelet representation of kinetic data and the nearest neighbor classifier. J Mech Med Biol 2008, 8(1):45-54.
33. Boniatis I., Costaridou L., Cavouras D., Kalatzis I., Panagiotopoulos E., Panayiotakis G. Assessing hip osteoarthritis severity utilizing a probabilistic neural network based classification scheme. Med Eng Phys 2007, 29(2):227-237.
34. Kellgren J.H., Lawrence J.S. Radiological assessment of osteoarthrosis. Ann Rheum Dis 1957, 16:494-501.
35. Messier S.P., Loeser R.F., Hoover J.L., Semble E.L., Wise C.M. Osteoarthritis of the knee: effects on gait, strength, and flexibility. Arch Phys Med Rehab 1992, 73:29-36.
36. Dubois D, Prade H. Fuzzy sets and systems: theory and applications 1980, Academic Press.
37. Mallat G. Theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans Pattern Anal Mach Intell 1989, 11:674-693.
38. Zeni J.A., Higginson J.S. Differences in gait parameters between healthy subjects and persons with moderate and severe knee osteoarthritis: a result of altered walking speed?. Clin Biomech 2009, 24:372-378.
39. Mundermann A., Dyrby C.O., Hurwitz D.E., Sharma L., Andriacchi T.P. Potential strategies to reduce medial compartment loading in patients with knee osteoarthritis of varying severity: reduced walking speed. Arthritis Rheum 2004, 50:1172-1178.
40. Liikavainio T., Bragge T., Hakkarainen M., Karjalainen P.A., Arokoski J.P. Gait and muscle activation changes in men with knee osteoarthritis. Knee 2010, 17:69-76.