论文信息 - Multi-class Support Vector Machine for human posture classification using a simplified shock graph

Multi-class Support Vector Machine for human posture classification using a simplified shock graph

In this paper, we intend to present and discuss the validity and effectiveness of shock graph as feature vectors for human posture classification task. Basically, a shock graph is a shape abstraction that decomposed a shape into a set of hierarchically organized primitive parts. The shock graph that represents the silhouette of an object in terms of a set of qualitatively defined parts, organized in a hierarchical, directed acyclic graph, is used as a powerful representation of human shape in our work. To be exact, the paper aims to highlight the efficacy of the simplified shock graph (SSG) derived as a result of pruning from the original shock graph as revealed in [7]. We believe our SSG provides a compact, unique and simple way of representing human shape. In doing so, we have chosen to test the feature vectors of the SSG with three different multi-class Support Vector Machines (SVM) classifier models. In this study, there are three different method of SVM classifier will be used, namely the one-against-all (OAA), one-against-one (OAO) and the bias support vector machines (BSVM). In addition, Gaussian radial basis function (RBF) was opted as kernel for all three techniques with the Sequential Minimal Optimization (SMO) solver applied for training SVM of the two-class problem for both OAA and OAO methods along with Nearest Point Algorithm (NPA) solver used to train the multi class BSVM. The training time, regularization parameter, C values together with other parameters such as the number of support vectors, testing time and classification rate will be evaluated. Initial results demonstrated that perfect classification rate is attained for all three SVM models with the BSVM approach contributed the least number of support vectors. The best performance for training and testing time is owned by the OAO method. As such, the validity of SSG as feature vectors to represent human postures is confirmed based on the findings from all three methods of SVM applied.

[1] B. Schölkopf,et al. Advances in kernel methods: support vector learning , 1999 .

[2] Chih-Jen Lin,et al. A Simple Decomposition Method for Support Vector Machines , 2002, Machine Learning.

[3] Nooritawati Md Tahir,et al. Shock Graph for Representation and Modeling of Posture , 2007 .

[4] Václav Hlavác,et al. Multi-class support vector machine , 2002, Object recognition supported by user interaction for service robots.

[5] Vladimir N. Vapnik,et al. The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[6] Vladimir Vapnik,et al. Statistical learning theory , 1998 .

[7] John C. Platt,et al. Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[8] Xiangbin Zhu,et al. Shape Recognition Based on Skeleton and Support Vector Machines , 2007, ICIC.

[9] Jason Weston,et al. Multi-Class Support Vector Machines , 1998 .

[10] S. Sathiya Keerthi,et al. A fast iterative nearest point algorithm for support vector machine classifier design , 2000, IEEE Trans. Neural Networks Learn. Syst..