Theoretical Analysis for the Optimization Problem of Support Vector Data Description
Author:
Affiliation:

Clc Number:

Fund Project:

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

    A majority of previous research done on Support Vector Data Description (SVDD), which is one of the excellent and applied widely to kernel methods, were directed toward efficient implementations and practical applications. However, very few research attempts have been directed toward studying the properties of SVDD solutions. In this work, the primal optimization of SVDD is first transformed into a convex constrained optimization problem, and the uniqueness of the centre of ball is proved while the non-uniqueness of the radius is investigated. This paper also investigates the property of the centre and radius from the perspective of the dual optimization problem, and suggests a method to calculate the radius. The results of this paper complete the SVDD theory, and contribute to further theoretical study and extensive applications.

    Reference
    Related
    Cited by
Get Citation

王晓明,王士同.支撑向量数据域描述优化问题最优解理论分析.软件学报,2011,22(7):1551-1560

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 08,2009
  • Revised:March 05,2010
  • 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