Simplified Support Vector Machine Based on Reduced Vector Set Method
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Existing works of reduced support vector set method find the reduced set vectors based on solving an unconstrained optimization problem with multivariables,which may suffer from numerical instability or get trapped in a local minimum.In this paper,a reduced set method relying on kernel-based clustering is presented to simplify SVM(support vector machine)solution.The method firstly organizes support vectors in clusters in feature space, and then,it finds the pre-images of the cluster centroids in feature space to construct a reduced vector set.This approach is conceptually simpler,involves only linear algebra and overcomes the difficulties existing in the former reduced set methods.Experimental results on real data sets indicate that the proposed method is effective in simplifying SVM solution while preserving machine's generalization performance.

    Reference
    Related
    Cited by
Get Citation

曾志强,高济.基于向量集约简的精简支持向量机.软件学报,2007,18(11):2719-2727

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 17,2006
  • Revised:November 14,2006
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063