• DocumentCode
    2308693
  • Title

    A sparse least squares support vector machine classifier

  • Author

    Valyon, József ; Horváth, Gábor

  • Author_Institution
    Dept. of Meas. & Inf. Syst., Budapest Univ. of Technol. & Econ., Hungary
  • Volume
    1
  • fYear
    2004
  • fDate
    25-29 July 2004
  • Lastpage
    548
  • Abstract
    Since the early 90´s, support vector machines (SVM) are attracting more and more attention due to their applicability to a large number of problems. To overcome the high computational complexity of traditional support vector machines, previously a new technique, the least squares SVM (LS-SVM) has been introduced, but unfortunately a very attractive feature of SVM, namely its sparseness, was lost. LS-SVM simplifies the required computation to solving linear equation set. This equation set embodies all available information about the learning process. By applying modifications to this equation set, we present a least squares version of the least squares support vector machine (LS2-SVM). The proposed modification speeds up the calculations and provides better results, but most importantly it concludes a sparse solution.
  • Keywords
    computational complexity; least squares approximations; pattern classification; support vector machines; computational complexity; least squares support vector machine; sparse least squares; support vector machine classifier; Computational complexity; Constraint optimization; Electronic mail; Equations; Information systems; Lagrangian functions; Least squares methods; Support vector machine classification; Support vector machines; Training data;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 2004. Proceedings. 2004 IEEE International Joint Conference on
  • ISSN
    1098-7576
  • Print_ISBN
    0-7803-8359-1
  • Type

    conf

  • DOI
    10.1109/IJCNN.2004.1379967
  • Filename
    1379967