局部分块的一类支持向量数据描述

doi:10.11772/j.issn.1001-9081.2015.04.1026

计算机应用 ›› 2015, Vol. 35 ›› Issue (4): 1026-1029.DOI: 10.11772/j.issn.1001-9081.2015.04.1026

局部分块的一类支持向量数据描述

杨小明, 胡文军, 楼俊钢, 蒋云良

湖州师范学院信息工程学院, 浙江湖州 313000

收稿日期:2014-11-10 修回日期:2014-12-12 出版日期:2015-04-10 发布日期:2015-04-08
通讯作者: 杨小明
作者简介:杨小明(1978-),男,浙江湖州人,实验师,硕士,主要研究方向:网络安全、系统架构; 胡文军(1977-),男,安徽绩溪人,副教授,博士,CCF会员,主要研究方向:模式识别、人工智能; 楼俊钢(1982-),男,浙江义乌人,副教授,博士,CCF会员,主要研究方向:软件可靠性建模、可信计算; 蒋云良(1967-),男,浙江海宁人,教授,博士,CCF会员,主要研究方向:图形图像处理、模式识别、数据融合。
基金资助:
国家自然科学基金资助项目(61370173, 61103051, 61174029);浙江省自然科学基金资助项目(LY13F020011);浙江省公益性技术应用研究计划项目(2014C31084, 2013C31097);湖州市公益性应用技术研究重点资助项目(2013GZ02)。

One-class support vector data description based on local patch

YANG Xiaoming, HU Wenjun, LOU Jungang, JIANG Yunliang

School of Information Engineering, Huzhou Teachers College, Huzhou Zhejiang 313000, China

Received:2014-11-10 Revised:2014-12-12 Online:2015-04-10 Published:2015-04-08

摘要/Abstract

摘要：

针对支持向量数据描述(SVDD)不能鉴别数据局部几何结构信息问题,提出了一种新颖的异常数据检测方法,称为局部分块的一类支持向量数据描述(OCSVDD_LP)。首先对数据进行局部分块,然后利用局部分块进行样本重构,最后采用SVDD对重构样本进行学习进而获得决策模型。人造数据集实验结果表明OCSVDD_LP能够捕捉数据的全局几何结构,也具备揭示数据局部几何结构信息的能力;真实数据集实验结果表明OCSVDD_LP在异常检测中具有较好的性能优势。

关键词: 异常检测, 支持向量, 支持向量数据描述, 局部分块, 样本重构

Abstract:

Because Support Vector Data Description (SVDD) fails in identifying the local geometric information, a new detection method, called One-class SVDD based on Local Patch (OCSVDD_LP), was proposed. First, the data was divided into many local patches. Then, each sample was reconstructed by using the corresponding local patch. Finally, the decision model was obtained through training on the reconstruction data with SVDD. The experimental results on the artificial data set demonstrate that OCSVDD_LP can not only capture the global geometric structure of the data set, but also uncover the local geometric information. Besides, the results on real-world data sets validate the effectiveness of the proposed method.

Key words: abnormal detection, support vector, Support Vector Data Description (SVDD), local patch, sample reconstruction

中图分类号:

TP391.4

杨小明, 胡文军, 楼俊钢, 蒋云良. 局部分块的一类支持向量数据描述[J]. 计算机应用, 2015, 35(4): 1026-1029.

YANG Xiaoming, HU Wenjun, LOU Jungang, JIANG Yunliang. One-class support vector data description based on local patch[J]. Journal of Computer Applications, 2015, 35(4): 1026-1029.

参考文献

[1] LUO Z, LOU C, CHEN S, et al. Specific emitter verification based on maximal classification margin SVDD[J]. Journal of Electronics and Information Technology, 2011, 33(9): 2268-2272.(骆振兴,楼才义,陈仕川,等.基于最大分类间隔SVDD算法的辐射源个体确认[J]. 电子与信息学报, 2011, 33(9): 2268-2272.)
[2] DAVID M J T, ROBERT P W D. Support vector data description[J]. Machine Learning, 2004, 54(1): 45-66.
[3] WU M, YE J. A small sphere and large margin approach for novelty detection using training data with outliers[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(11): 2088-2092.
[4] XIAO Y, LIU B, CAO L, WU X, et al. Multi-sphere support vector data description for outliers detection on multi-distribution data[C]// Proceedings of the 2009 IEEE International Conference on Data Mining Workshops. Piscataway: IEEE Press, 2009: 82-87.
[5] LE T, TRAN D, NGUYEN P, et al. Multiple distribution data description learning method for novelty detection[C]// Proceedings of the 2011 International Joint Conference on Neural Networks. Piscataway: IEEE Press, 2011: 2321-2326.
[6] CHEN Y, QIAN J, SALIGRAMA V. A new one-class SVM for anomaly detection[C]// Proceedings of the 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing. Piscataway: IEEE Press, 2013: 3567-3571.
[7] SCHLKOPF B, SMOLA A J. Learning with kernels[M]. Cambridge: MIT Press, 2002:227-250.
[8] TSANG I W, KWOK J T, CHEUNG P M. Core vector machines: fast SVM training on very large data sets[J]. Journal of Machine Learning Research, 2005(6): 363-392.
[9] HOFFMANN H. Kernel PCA for novelty detection[J]. Pattern Recognition, 2007, 40(3): 863-874.
[10] XIAO Y, WANG H, XU W, et al. L1 norm based KPCA for novelty detection[J]. Pattern Recognition, 2013, 46(1): 389-396.
[11] SUN S. Local within-class accuracies for weighting individual outputs in multiple classier systems[J]. Pattern Recognition Letters, 2010, 31(2): 119-124.
[12] WOODS K, KEGELMEYER W P, BOWYER J. Combination of multiple classifiers using local accuracy estimates[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(4): 405-410.
[13] GAO J, HUANG L. Maximum local weighted mean discrepancy embedding[J]. Acta Electronic Sinica, 2013, 41(8): 1462-1468.(皋军,黄丽莉. 最大局部加权均值差异嵌入[J]. 电子学报, 2013, 41(8): 1462-1468.)
[14] GAO J, HUANG L, SUN C. A local weighted mean based domain adaptation learning framework [J]. Acta Automatica Sinica, 2013, 39(7): 1037-1052.(皋军,黄丽莉,孙长银. 一种基于局部加权均值的领域适应学习框架[J]. 自动化学报, 2013, 39(7): 1037-1052.)
[15] HU W, WANG S. Fast real-time decision approach of support vector data description[J]. Acta Automatica Sinica, 2011, 37(9): 1085-1094.(胡文军,王士同. SVDD的快速实时决策方法[J]. 自动化学报, 2011, 37(9): 1085-1094.)
[16] HU W, WANG S, WANG J, et al. Fast Learning of generalized minimum enclosing ball for large datasets[J]. Acta Automatica Sinica, 2012, 38(11): 1831-1840.(胡文军,王士同,王娟,等. 一般化最小包含球的大样本快速学习方法[J]. 自动化学报, 2012, 38(11): 1831-1840.)
[17] TENENBAUM J B, de SILVA V, LANGFORD J C. A global geometric framework for nonlinear dimensionality reduction [J]. Science, 2000, 290(5500): 2319-2323.
[18] HE X, CAI D, NIYOGI P. Laplacian score for feature selection [EB/OL]. [2010-10-10]. http://papers.nips.cc/paper/2909-laplacian-score-for-feature-selection.pdf.
[19] CAI D, HE X, HAN J, HUANG T. Graph regularized non-negative matrix factorization for data representation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(8): 1548-1560.
[20] HE X. Locality preserving projections [D]. Chicago: University of Chicago, 2003.
[21] TAO J, WANG S, HU W, et al. ρ-margin kernel learning machine with magnetic field effect for both binary classification and novelty detection [J]. International Journal of Software and Informatics, 2010, 4(3): 305-324.
[22] TAO J, WANG S. ρ-margin kernel learning machine with magnetic field effect[J]. Control and Decision, 2011, 26(4): 623-628.(陶剑文,王士同. 具有磁场效应的ρ-间隔核学习机[J]. 控制与决策, 2011, 26(4): 623-628.)

局部分块的一类支持向量数据描述

One-class support vector data description based on local patch

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	胡天杰, 胡文军, 王士同. 分布熵惩罚的支持向量数据描述[J]. 计算机应用, 2021, 41(8): 2212-2218.
[2]	孟凡, 陈广, 王勇, 高阳, 高德群, 贾文龙. 基于多粒度时序结构表示的异常检测算法在储层含油性检测中应用[J]. 计算机应用, 2021, 41(8): 2453-2459.
[3]	李衍志, 范勇, 高琳. 基于形态流的石油钻井水流异常检测[J]. 计算机应用, 2021, 41(6): 1842-1848.
[4]	谢雨, 蒋瑜, 龙超奇. 基于随机子空间的扩展隔离林算法[J]. 计算机应用, 2021, 41(6): 1679-1685.
[5]	姚杰, 程春玲, 韩静, 刘峥. 云工作流中基于多任务时序卷积网络的异常检测方法[J]. 计算机应用, 2021, 41(6): 1701-1708.
[6]	贾鹤鸣, 姜子超, 李瑶, 孙康健. 基于改进斑点鬣狗优化算法的同步优化特征选择[J]. 计算机应用, 2021, 41(5): 1290-1298.
[7]	袁芊芊, 邓洪敏, 王晓航. 基于超像素快速模糊C均值聚类与支持向量机的柑橘病虫害区域分割[J]. 计算机应用, 2021, 41(2): 563-570.
[8]	李凯, 李洁. 基于pinball损失的结构模糊多分类支持向量机算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3104-3112.
[9]	陆荣秀, 陈明明, 杨辉, 朱建勇. 基于溶液图像时序特征的元素组分含量动态监测系统[J]. 计算机应用, 2021, 41(10): 3075-3081.
[10]	童林, 官铮. 改进鲸鱼优化支持向量机的交通流量模糊粒化预测[J]. 计算机应用, 2021, 41(10): 2919-2927.
[11]	张晨曦, 唐曙, 唐珂. 迁移学习下的火箭发动机参数异常检测策略[J]. 计算机应用, 2020, 40(9): 2774-2780.
[12]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[13]	胡珉, 白雪, 徐伟, 吴秉键. 多维时间序列异常检测算法综述[J]. 计算机应用, 2020, 40(6): 1553-1564.
[14]	张健铭, 施元昊, 徐正蓺, 魏建明. 基于误差预测的自适应UWB/PDR融合定位算法[J]. 计算机应用, 2020, 40(6): 1755-1762.
[15]	仇媛, 常相茂, 仇倩, 彭程, 苏善婷. 基于长短期记忆网络和滑动窗口的流数据异常检测方法[J]. 计算机应用, 2020, 40(5): 1335-1339.