[发明专利]一种局部分块的一类支持向量数据描述方法

摘要

一种局部分块的一类支持向量数据描述方法，通过局部分块和局部样本重构，使异常数据检测方法能够捕捉数据的全局几何结构，而且具备揭示数据局部几何结构信息的能力，具有较好监测异常数据的性能优势。

主权项

一种局部分块的一类支持向量数据描述方法，其特征在于：包括如下步骤：步骤1：对样本集X＝(x1,…,xN)进行局部分块，得到各个局部分块Pi(i＝1,…,N)，具体方法为：把xi对应最近邻个数K的最近邻样本集所构成的局部区域称为xi在样本集X上的一个局部分块，其中，表示xi的第p个最近邻样本点；步骤2：计算重构系数其中，xi的局部重构系数h为热核参数，得到重构系数矩阵W＝(w1,…wN)，用来权衡局部分块内不同样本对该局部区域内在几何结构的贡献程度；步骤3：通过核函数计算核矩阵K，其中k(·,·)为核函数，其中就是将类似原始一类支持向量的数据原本不可分的状态映射到高维的希尔伯特空间中进行可分化；步骤4：设定核化模型：minR2+CΣi=1Nξi]]>其中通过拉格朗日获得所述核化模型的对偶形式：C为惩罚系数；步骤5：将步骤2得到的重构系数矩阵和步骤3得到的核矩阵代入步骤4的对偶形式，得到拉格朗日乘子向量α：α＝(α1,…,αN)T；步骤6：根据决策函数f(x)＝R2+2[k(x,x1),…,k(x,xN)]Wα‑k(x,x)‑αT(WTKW)α对未知样本x进行决策，其中核化后的球心：ws是拉格朗日乘子αs满足0＜αs＜C条件所对应样本点xs的重构系数向量，若f(x)≥0，则x为正常样本，否则为异常样本。