Multi-class support vector machine for human posture classification using a simplified shock graph

S. Shahbudin, Aini Hussain, N. M. Tahir, Salina Abdul Samad

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2008 International Symposium on Information Theory and its Applications, ISITA2008
DOIs
Publication statusPublished - 2008
Event2008 International Symposium on Information Theory and its Applications, ISITA2008 - Auckland
Duration: 7 Dec 200810 Dec 2008

Other

Other2008 International Symposium on Information Theory and its Applications, ISITA2008
CityAuckland
Period7/12/0810/12/08

Fingerprint

Support vector machines
Classifiers
Testing

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Shahbudin, S., Hussain, A., Tahir, N. M., & Abdul Samad, S. (2008). Multi-class support vector machine for human posture classification using a simplified shock graph. In 2008 International Symposium on Information Theory and its Applications, ISITA2008 [4895452] https://doi.org/10.1109/ISITA.2008.4895452

Multi-class support vector machine for human posture classification using a simplified shock graph. / Shahbudin, S.; Hussain, Aini; Tahir, N. M.; Abdul Samad, Salina.

2008 International Symposium on Information Theory and its Applications, ISITA2008. 2008. 4895452.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shahbudin, S, Hussain, A, Tahir, NM & Abdul Samad, S 2008, Multi-class support vector machine for human posture classification using a simplified shock graph. in 2008 International Symposium on Information Theory and its Applications, ISITA2008., 4895452, 2008 International Symposium on Information Theory and its Applications, ISITA2008, Auckland, 7/12/08. https://doi.org/10.1109/ISITA.2008.4895452
Shahbudin S, Hussain A, Tahir NM, Abdul Samad S. Multi-class support vector machine for human posture classification using a simplified shock graph. In 2008 International Symposium on Information Theory and its Applications, ISITA2008. 2008. 4895452 https://doi.org/10.1109/ISITA.2008.4895452
Shahbudin, S. ; Hussain, Aini ; Tahir, N. M. ; Abdul Samad, Salina. / Multi-class support vector machine for human posture classification using a simplified shock graph. 2008 International Symposium on Information Theory and its Applications, ISITA2008. 2008.
@inproceedings{cce21628e2e3414296b8498c0693e546,
title = "Multi-class support vector machine for human posture classification using a simplified shock graph",
abstract = "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.",
author = "S. Shahbudin and Aini Hussain and Tahir, {N. M.} and {Abdul Samad}, Salina",
year = "2008",
doi = "10.1109/ISITA.2008.4895452",
language = "English",
isbn = "9781424420698",
booktitle = "2008 International Symposium on Information Theory and its Applications, ISITA2008",

}

TY - GEN

T1 - Multi-class support vector machine for human posture classification using a simplified shock graph

AU - Shahbudin, S.

AU - Hussain, Aini

AU - Tahir, N. M.

AU - Abdul Samad, Salina

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77951105231&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951105231&partnerID=8YFLogxK

U2 - 10.1109/ISITA.2008.4895452

DO - 10.1109/ISITA.2008.4895452

M3 - Conference contribution

SN - 9781424420698

BT - 2008 International Symposium on Information Theory and its Applications, ISITA2008

ER -