• DocumentCode
    2084786
  • Title

    Potential support vector machine based on the reduced samples

  • Author

    Lu, Shu-xia ; Cao, Gui-en ; Meng, Jie ; Wang, Hua-chao

  • Author_Institution
    Key Lab. of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, China
  • fYear
    2010
  • fDate
    4-6 Dec. 2010
  • Firstpage
    2253
  • Lastpage
    2256
  • Abstract
    When the training dataset is very large, the learning process of potential support vector machine takes up so large memory that the training speed is very slow. To accelerate the training speed of the potential support vector machine (PSVM) for large-scale datasets, a new method is proposed, which introduces PSVM based on the reduced samples. The new method removes most non-support vectors, and keeps the samples on and near the boundary, which may be the support vectors, as the new training samples. This method is more suitable to large-scale datasets. The experimental results show that the proposed method performs well to decrease the consumption of computer memory, and accelerate the training speed of PSVM.
  • Keywords
    Acceleration; Accuracy; Algorithm design and analysis; Classification algorithms; Optimization; Support vector machines; Training; Potential Support Vector Machine; Reduction; Sequential minimal optimization; Support Vector;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ICISE), 2010 2nd International Conference on
  • Conference_Location
    Hangzhou, China
  • Print_ISBN
    978-1-4244-7616-9
  • Type

    conf

  • DOI
    10.1109/ICISE.2010.5688643
  • Filename
    5688643