Advertisement

Linear SVM Models for Online Activity Recognition

  • Jorge Luis Reyes OrtizEmail author
Chapter
  • 1.1k Downloads
Part of the Springer Theses book series (Springer Theses)

Abstract

This chapter studies linear SVM algorithms and its application to an online system for the recognition of activities on smartphones (L-HAR). The algorithms differ on the norm of their formulation’s regularization term (whether it is the L1-, L2- or L1-L2-Norm). They allow to control over dimensionality reduction and classification accuracy while increasing the prediction speed when compared with kernelized SVM algorithms. Moreover, this chapter presents a novel approach for training these classifiers (EX-SMO)withminimal effort usingwell-known solvers. To conclude, the benefits of adding smartphones gyroscope into the recognition system are presented along with another feature selection mechanisms that use subsets of features in the time and frequency domain.

Keywords

Classification Accuracy Dimensionality Reduction Time Domain Feature Frequency Domain Feature Prediction Speed 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. L. Bao, S.S. Intille, in Activity Recognition from User-Annotated Acceleration Data. Pervasive Computing (2004)Google Scholar
  2. S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University, Cambridge, 2004)Google Scholar
  3. R. Fan, K. Chang, C. Hsieh, X. Wang, C. Lin, Liblinear: a library for large linear classification. J. Mach. Learn. Res. 9, 1871–1874 (2008)zbMATHGoogle Scholar
  4. B.P. Flannery, W.H. Press, S.A. Teukolsky, W. Vetterling, Numerical Recipes in C (Cambridge University Press, 1992)Google Scholar
  5. J. Friedman, T. Hastie, R. Tibshirani, Regularization paths for generalized linear models via coordinate descent. J. Stat. Softw. 33, 1 (2010)Google Scholar
  6. A. Ghio, D. Anguita, L. Oneto, S. Ridella, C. Schatten, in Nested Sequential Minimal Optimization for Support Vector Machines. International Conference on Artificial Neural Networks (2012)Google Scholar
  7. D.M. Karantonis, M.R. Narayanan, M. Mathie, N.H. Lovell, B.G. Celler. Implementation of a real-time human movement classifier using a triaxial accelerometer for ambulatory monitoring. IEEE Trans. Inf. Technol. Biomed. 10, 156–167 (2006)Google Scholar
  8. S.S. Keerthi, S.K. Shevade, C. Bhattacharyya, K.R.K. Murthy, Improvements to platt’s smo algorithm for svm classifier design. Neural Comput. 13, 637–649 (2001)CrossRefzbMATHGoogle Scholar
  9. N.M. Khan, R. Ksantini, I.S. Ahmad, L. Guan, A Sparse Support Vector Machine Classifier with Nonparametric Discriminants. International Conference on Artificial Neural Networks (2012)Google Scholar
  10. A.M. Khan, Y.-K. Lee, S.Y. Lee, T.-S. Kim, in Human Activity Recognition via an Accelerometer-Enabled-Smartphone Using Kernel Discriminant Analysis. IEEE International Conference on Future Information Technology (2010)Google Scholar
  11. J. Platt, Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines (Technical report, Microsoft Research, Redmond 1998)Google Scholar
  12. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes 3rd edition: The Art of Scientific Computing (Cambridge University Press, Cambridge 2007)Google Scholar
  13. R. Rifkin, A. Klautau, In defense of one-vs-all classification. J. Mach. Learn. Res. 5, 101–141 (2004)Google Scholar
  14. B. Romera-Paredes, H. Aung, N. Bianchi-Berthouze, A One-vs-One Classifier Ensemble with Majority Voting for Activity Recognition. European Symposium on artificial neural networks, computational intelligence and machine learning (2013)Google Scholar
  15. B. Schölkopf, A.J. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond (MIT press, Cambridge, 2001)Google Scholar
  16. M.R. Segal, K.D. Dahlquist, B.R. Conklin, Regression approaches for microarray data analysis. J. Comput. Biol. 10, 961–980 (2003)Google Scholar
  17. S. Shalev-Shwartz, Y. Singer, N. Srebro, in Pegasos: Primal Estimated Sub-Gradient Solver for svm. International Conference on Machine Learning (2007)Google Scholar
  18. J. Shawe-Taylor, S. Sun, A review of optimization methodologies in support vector machines. Neurocomputing 74, 3609–3618 (2011)CrossRefGoogle Scholar
  19. R. Tibshirani, Regression shrinkage and selection via the lasso. J. Roy. Stat. Soc. B 58, 267–288 (1996)Google Scholar
  20. A.N. Tikhonov, V.Y. Arsenin, Solutions of ill-posed problems. Math. Comput. 32, 1320–1322 (1978)CrossRefGoogle Scholar
  21. V.N. Vapnik, Statistical Learning Theory (Wiley-Interscience, New York ,1998)Google Scholar
  22. V.N. Vapnik, The Nature of Statistical Learning Theory (Springer, New York, 1995)Google Scholar
  23. W. Wu, S. Dasgupta, E.E. Ramirez, C. Peterson, G.J. Norman, Classification accuracies of physical activities using smartphone motion sensors. J. Med. Int. Res. 14, 105–130 (2012)Google Scholar
  24. H. Zou, T. Hastie, Regularization and variable selection via the elastic net. J. Roy. Stat. Soc. B 67, 301–320 (2005)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.CETpDUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations