系统工程与电子技术

• 软件、算法与仿真 • 上一篇    下一篇

基于最小化界外密度的SVDD参数优化算法

王靖程1, 曹晖2, 张彦斌2, 任志文1   

  1. 1. 西安热工研究院有限公司, 陕西 西安 710043;
    2. 西安交通大学电气工程学院, 陕西 西安 710049
  • 出版日期:2015-05-25 发布日期:2010-01-03

Parameter optimization algorithm of SVDD based on minimizing the density outside

WANG Jing-cheng1, CAO Hui2, ZHANG Yan-bin2, REN Zhi-wen1   

  1. 1. Xi’an Thermal Power Research Institute Limited Liability Company, Xi’an 710043, China;
    2. School of Electrical Engineering, Xi’an Jiaotong University, Xi’an 710049,  China
  • Online:2015-05-25 Published:2010-01-03

摘要:

支持向量数据描述(support vector data description, SVDD)是一种具有单类数据描述能力的数据分类算法,因具有结构风险最小化的特性而受到广泛关注。SVDD的参数优化是影响其分类效果的关键问题,本文通过引入样本点的密度信息,提出了以界外密度最小化为目标的参数优化函数,避免了漏检率的计算问题,可充分利用训练数据的分布信息,提高数据描述能力,降低错分率。仿真实验和UCI标准数据库的对比验证表明,优化后的SVDD算法能够有效降低漏检率和错分率,提高算法性能。

Abstract:

Support vector data description (SVDD) is a data classification algorithm of one-class data description, which has the minimum structure risk and attracts much attention recently. The SVDD performance of classification results is determined by the parameter optimization. As the sample point density is defined, a parameter optimization function based on minimizing the density outside is proposed. The proposed algorithm can avoid the calculation of miss detection rate during the optimization, and make full use of sample data distribution information to improve the SVDD performance. Compared with the UCI database, the simulation results confirm that the parameter optimization algorithm can reduce the miss detection rate and miss classification rate effectively.