SVDD的快速实时决策方法

摘要：

为了提高一类支持向量数据描述(Support vector data description,SVDD)对未知样本的决策速度,本文从样本的核特征空间出发,利用核超球球心在原始样奉特征空间中的原像,提出一种SVDD的快速决策方法(Fast decision approach of SVDD,FDA-SVDD),使得SVDD的决策复杂度从O(n)降低到O(1).同时,对球心原像所在空间进行了分析,并在此基础上给出了两种原像逼近方法.多种真实数据集实验表明,FDA-SVDD方法在保证测试精度的同时,能快速实现对未知样本的决策.

关键词：异常检测、支持向量数据描述、快速决策、核超球、球心原像

所属期刊栏目：37

分类号：TP18(自动化基础理论)

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1085-1094