基于快速SVDD的无线传感器网络Outlier检测

被引:7
作者
谢迎新 [1 ]
陈祥光 [1 ]
余向明 [2 ]
岳彬 [2 ]
郭静 [2 ]
机构
[1] 北京理工大学化工与环境学院
[2] 空军油料研究所
关键词
无线传感器网络; Outlier检测; SVDD; 训练集约简; SMO算法;
D O I
10.19650/j.cnki.cjsi.2011.01.008
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
Outlier是基于无线传感器网络的数据收集应用中常见的数据故障类型,严重影响数据质量。本文提出一种基于快速SVDD的无线传感器网络Outlier检测方法,其基本思想是:首先利用快速SVDD算法获得包含正常样本的最小球形边界,然后通过该边界判断未知样本的类别,本法采用训练集约减策略和基于二阶逼近的SMO算法来加速SVDD的训练。基于合成数据和真实数据的仿真实验表明,该方法在确保分类精度的同时,运行速度快,内存开销小,适用于资源有限的无线传感器网络。
引用
收藏
页码:46 / 51
页数:6
相关论文
共 10 条
[1]   一种分段在线支持向量回归算法 [J].
刘大同 ;
彭宇 ;
彭喜元 ;
于江 ;
陈强 .
仪器仪表学报, 2010, 31 (08) :1732-1737
[2]   无线传感器网络故障管理架构设计方法概述 [J].
彭宇 ;
宋佳 ;
彭喜元 .
电子测量与仪器学报, 2009, 23 (11) :1-10
[3]   一种新的动态非高斯过程监控方法 [J].
王培良 ;
颜文俊 .
仪器仪表学报, 2009, 30 (03) :471-476
[4]   一种改进的支持向量数据描述算法 [J].
阜艳 ;
李霆 ;
黄日辉 ;
汪兆栋 .
五邑大学学报(自然科学版), 2008, (02) :52-56
[5]   大规模训练集的快速缩减 [J].
罗瑜 ;
易文德 ;
何大可 ;
林宇 .
西南交通大学学报, 2007, (04) :468-472+489
[6]   无线传感器网络技术综述 [J].
李凤保 ;
李凌 .
仪器仪表学报, 2005, (S2) :559-561
[7]   针对大规模训练集的支持向量机的学习策略 [J].
李红莲 ;
王春花 ;
袁保宗 ;
朱占辉 .
计算机学报, 2004, (05) :715-719
[8]   无线传感器网络综述 [J].
马祖长 ;
孙怡宁 ;
梅涛 .
通信学报, 2004, (04) :114-124
[9]   Support vector data description [J].
Tax, DMJ ;
Duin, RPW .
MACHINE LEARNING, 2004, 54 (01) :45-66
[10]   Improvements to Platt's SMO algorithm for SVM classifier design [J].
Keerthi, SS ;
Shevade, SK ;
Bhattacharyya, C ;
Murthy, KRK .
NEURAL COMPUTATION, 2001, 13 (03) :637-649