SVMTorch: Support vector machines for large-scale regression problems. Support Vector Machines (SVMs) for regression problems are trained by solving a quadratic optimization problem which needs on the order of l2 memory and time resources to solve, where l is the number of training examples. In this paper, we propose a decomposition algorithm, SVMTorch, which is similar to SVM-Light proposed by T. Joachims [“Making large-scale support vector machine learning practical”, in: B. Schölkopf, C. Burges, and A. Smola (eds.), Advances in kernel methods. London: MIT Press (1998; Zbl 0935.68084)] for classification problems, but adapted to regression problems. With this algorithm, one can now efficiently solve large-scale regression problems (more than 20000 examples). Comparisons with Nodelib, another publicly available SVM algorithm for large-scale regression problems from G. Flake and S. Lawrence [Mach. Learn. 46, 271–290 (2002; Zbl 0998.68107)] yielded significant time improvements. Finally, based on a recent paper from C. Lin [On the convergence of the decomposition method for support vector machines (Tech. Rep.). National Taiwan University (2000)], we show that a convergence proof exists for our algorithm.

References in zbMATH (referenced in 62 articles , 1 standard article )

Showing results 1 to 20 of 62.
Sorted by year (citations)

1 2 3 4 next

  1. Bhattacharyya, Biswarup: A critical appraisal of design of experiments for uncertainty quantification (2018)
  2. Bacciu, Davide; Carta, Antonio; Gnesi, Stefania; Semini, Laura: An experience in using machine learning for short-term predictions in smart transportation systems (2017)
  3. Kuang, Wei; Brown, Laura E.; Wang, Zhenlin: Selective switching mechanism in virtual machines via support vector machines and transfer learning (2015) ioport
  4. Bettebghor, Dimitri; Leroy, François-Henri: Overlapping radial basis function interpolants for spectrally accurate approximation of functions of eigenvalues with application to buckling of composite plates (2014)
  5. Chen, Xiaobo; Yang, Jian; Chen, Long: An improved robust and sparse twin support vector regression via linear programming (2014)
  6. Demir, Begüm; Bruzzone, Lorenzo: A multiple criteria active learning method for support vector regression (2014) ioport
  7. Dong, Yuan; Gao, Shan; Tao, Kun; Liu, Jiqing; Wang, Haila: Performance evaluation of early and late fusion methods for generic semantics indexing (2014) ioport
  8. Chau, Asdrúbal López; Li, Xiaoou; Yu, Wen: Large data sets classification using convex-concave hull and support vector machine (2013) ioport
  9. Srivastava, Ashok N.: Greener aviation with virtual sensors: a case study (2012) ioport
  10. Vuppala, Anil Kumar; Rao, K. Sreenivasa; Chakrabarti, Saswat: Spotting and recognition of consonant-vowel units from continuous speech using accurate detection of vowel onset points (2012) ioport
  11. Chen, Xiaobo; Yang, Jian; Ye, Qiaolin; Liang, Jun: Recursive projection twin support vector machine via within-class variance minimization (2011)
  12. Lughofer, Edwin; Trawiński, Bogdan; Trawiński, Krzysztof; Kempa, Olgierd; Lasota, Tadeusz: On employing fuzzy modeling algorithms for the valuation of residential premises (2011) ioport
  13. Niu, Lingfeng: Parallel algorithm for training multiclass proximal support vector machines (2011)
  14. Niu, Lingfeng; Yuan, Ya-Xiang: A parallel decomposition algorithm for training multiclass kernel-based vector machines (2011)
  15. Woodsend, Kristian; Gondzio, Jacek: Exploiting separability in large-scale linear support vector machine training (2011)
  16. Guo, Gao; Zhang, Jiang-She; Zhang, Gai-Ying: A method to sparsify the solution of support vector regression (2010) ioport
  17. Krishna Mohan, C.; Yegnanarayana, B.: Classification of sport videos using edge-based features and autoassociative neural network models (2010) ioport
  18. Mordohai, Philippos; Medioni, Gérard: Dimensionality estimation, manifold learning and function approximation using tensor voting (2010)
  19. Peng, Xinjun: TSVR: an efficient twin support vector machine for regression (2010)
  20. Shan, Songqing; Wang, G. Gary: Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions (2010)

1 2 3 4 next