基于简约凸壳的一类模糊支持向量机

doi:10.3969/j.issn.0372-2112.2019.08.014

电子学报 ›› 2019, Vol. 47 ›› Issue (8): 1708-1716.DOI: 10.3969/j.issn.0372-2112.2019.08.014

基于简约凸壳的一类模糊支持向量机

周国华^1,2, 卢剑炜¹, 顾晓清³, 殷新春²

1. 常州工业职业技术学院信息工程系, 江苏常州 213164;
2. 扬州大学信息工程学院, 江苏扬州 225127;
3. 常州大学信息科学与工程学院, 江苏常州 213164

收稿日期:2018-11-20 修回日期:2019-03-22 出版日期:2019-08-25
- 通讯作者:
- 周国华
- 作者简介:
- 卢剑炜 男,1982年出生,江苏靖江人,硕士,现常州工业职业技术学院信息工程系副教授,主要研究领域为智能信息处理.E-mail:ljw@czili.edu.cn;顾晓清 女,1981年出生,江苏常州人,博士,现常州大学信息科学与工程学院硕士生导师,研究方向为模式识别,模糊系统.;殷新春 男,1962年出生,江苏姜堰人,博士,教授,现扬州大学博士生导师.研究方向为信息安全,软件质量保障、高性能计算.
- 基金资助:
- 国家自然科学基金 (No.61472343，No.61806026）; 江苏省自然科学基金 (No.BK20180956）; 院创新团队项目 (No.YB201813101005）

One-Class Fuzzy Support Vector Machine Based on Reduced Convex Hull

ZHOU Guo-hua^1,2, LU Jian-wei¹, GU Xiao-qing³, YIN Xin-chun²

1. Department of Information Engineering, Changzhou Institute of Industry Technology, Changzhou, Jiangsu 213164, China;
2. College of Information Engineering, Yangzhou University, Yangzhou Jiangsu 225127, China;
3. School of Information Science and Engineering, Changzhou University, Changzhou, Jiangsu 213164, China

Received:2018-11-20 Revised:2019-03-22 Online:2019-08-25 Published:2019-08-25
- Corresponding author:
- ZHOU Guo-hua
- Supported by:
- National Natural Science Foundation of China (No.61472343, No.61806026); Natural Science Foundation of Jiangsu Province (No.BK20180956); Innovation Team Project for Changzhou Vocational Institute of Light Industry (No.YB201813101005)

摘要/Abstract

摘要： 为解决传统一类支持向量机对噪声数据敏感和不适用于大规模分类等问题，提出了用于大规模噪声环境的基于简约凸壳的一类模糊支持向量机（OC-FSVM-RCH）.OC-FSVM-RCH根据简约凸壳的定义在核空间得到代表正常类数据几何特征的样本，然后基于改进的模糊支持向量域描述算法，使得正常类数据包含在最小超球内，异常数据与超球间隔最大化.OC-FSVM-RCH剔除正常类数据轮廓边缘处的噪声，同时对数据内部的噪声不敏感.实验结果表明了所提算法在性能和训练时间上取得了良好的效果.

关键词: 模糊支持向量机, 一类分类, 简约凸壳, 噪声数据

Abstract: The traditional one-class support vector machines are sensitive to noise data and not suitable for large-scale classification. In order to solve the problem, a novel one-class fuzzy support vector machine based on reduced convex hull called OC-FSVM-RCH is proposed for large-scale noise data classification. According to the reduced convex hull, OC-FSVM-RCH obtains the samples representing the geometric characteristics of normal class data in the kernel space. Then OC-FSVM-RCH improves the fuzzy support vector domain description algorithm, in which normal class data is enclosed in the smallest hypersphere,and the margin between abnormal class data and hypersphere is maximized. OC-FSVM-RCH can eliminate the noise at the edge of normal data contour and is insensitive to the noise inside the normal data. Experimental results show that the proposed algorithm achieves good results in terms of performance and training time.

Key words: one-class, fuzzy support vector machine, reduced convex hull, noise data

中图分类号:

TP391.4

周国华, 卢剑炜, 顾晓清, 等. 基于简约凸壳的一类模糊支持向量机[J]. 电子学报, 2019, 47(8): 1708-1716.

ZHOU Guo-hua, LU Jian-wei, GU Xiao-qing, et al. One-Class Fuzzy Support Vector Machine Based on Reduced Convex Hull[J]. Acta Electronica Sinica, 2019, 47(8): 1708-1716.

参考文献

[1] 杜栋栋,任星彰,陈坤,等.一种基于One-Class SVM和GP安全事件关联规则生成方法研究[J].电子学报,2018,46(8):1793-1803. Du Dong-dong,Ren Xing-zhang,Chen Kun,et al.A security event correlation rule generation method research based on one-class SVM and genetic programming[J].Acta Electronica Sinica,2018,46(8):1793-1803.(in Chinese)
[2] Burges C J C.Atutorial on support vector machines for pattern recognition[J].Data Mining and Knowledge Discovery,1998,2(2):955-974.
[3] Tax D M J,Duin R P W.Support vector data description[J].Machine Learning,2004,54(1):45-66.
[4] Bo L F,Wang L,Jiao C.Training hard-margin support vector machines using greedy stagewise algorithm[J].IEEE Trans.Neural Networks,2008,19(8):1446-1455.
[5] Drineas P,Mahoney M W.On the Nystrøm method for approximating a gram matrix for improved kernel-based learning[J].Journal of Machine Learning Research,2005,6:2153-2175.
[6] Takahashi N,Nishi T.Rigorous proof of termination o f SMO algorithm for support vector machines[J].IEEE Trans.Neural Network,2005,16(3):774-776.
[7] 张景祥,王士同.基于共同决策方向矢量的多源迁移及其快速学习方法[J].电子学报,2015,43(7):1349-1355. Zhang Jing-xiang,Wang Shi-tong.Common-decision-vector based multiple source transfer learning classification and its fast learning method[J].Acta Electronica Sinica,2015,43(7):1349-1355.(in Chinese)
[8] Ding S,Nie X,Qiao H,et al.A fast algorithm of convex hull vertices selection for online classification[J].IEEE Trans.on Neural Networks and Learning Systems,2018,29(4):792-806.
[9] Gu X,Chung F L,Wang S.Fastconvex-hull vector machine for training on large-scale ncRNA data classification tasks[J].Knowledge-Based Systems,2018,151(6):149-164.
[10] 顾晓清,倪彤光,姜志彬,等.面向大规模噪声数据的软性核凸包支持向量机[J].电子学报,2018,46(2):347-357. Gu Xiao-qing,Ni Tong-guang,Jiang Zhi-bin,et al.Soft kernel convex hull support vector machine for large scale noisy datasets[J].Acta Electronica Sinica,2018,46(2):347-357.(in Chinese)
[11] Xua J,Jiang Y X,Zeng C Q,et al.Node anomaly detection for homogeneous distributed environments[J].Expert Systems with Applications,2015,42(20):7012-7025.
[12] Forghani Y,Yazdi H S,Effati S.An extension to fuzzy support vector data description (FSVDD)[J].Pattern Analysis & Applications,2012,15(3):237-247.
[13] Theodoridis S,Mavroforakis M.Reducedconvex hulls:a geometric approach to support vector machines[J].Signal Processing Magazine IEEE,2007,24(3):119-122.
[14] Almasi O N,Rouhani M.Fast and de-noise support vector machine training method based on fuzzy clustering method for large real world datasets[J].Turkish Journal of Electrical Engineering & Computer Sciences,2016,24(1):219-233.
[15] Bouguettaya A,Yu Q,Liu X.Efficient agglomerative hierarchical clustering[J].Expert Systems with Applications,2015,42(5):2785-2797.
[16] Székely G J,Rizzo M L.Hierarchical clustering via joint between-within distances:extending ward's minimum variance method[J].Journal of Classification.2005,22(2):151-183.
[17] Wu M,Ye J.Asmall sphere and large margin approach for novelty detection using training data with outliers[J].IEEE Trans.Pattern Analysis and Machine Intelligence,2009,31(11):2088-2092.
[18] Batuwita R,Palade V.FSVM-CIL:fuzzy support vector machines for class imbalance learning[J].IEEE Trans.Fuzzy Systems,2010,18(3):558-571.
[19] Le T,Phung D,Nguyen K.Fastone-class support vector machine for novelty detection[A].Pacific-Asia Conference on Knowledge Discovery and Data Mining[C].Vietnam:Springer International Publishing,2015.189-200.
[20] Bache K,Lichman M.UCI database[J/OL].https://archive.ics.uci.edu/ml/datasets.html,2018-02-28.
[21] Huang X L,Shi L,Suykens J A K.Support vector machine classifier with pinball loss[J].IEEE Trans.Pattern Analysis and Machine Intelligence,2014,36(5):984-997.
[22] Luukka P,Lampinen J.Differential evolution classifier in noisy settings and with interacting variables[J].Applied Soft Computing Journal,2011,11(1):891-899.
[23] Ni T G,Gu X Q,Wang J,et al.Scalable transfer support vector machine with group probabilities[J].Neurocomputing,2018,273(17):570-582.

基于简约凸壳的一类模糊支持向量机

One-Class Fuzzy Support Vector Machine Based on Reduced Convex Hull

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	李凯, 卢霄霞. 一种基于粗糙间隔的模糊支持向量机[J]. 电子学报, 2013, 41(6): 1183-1187.
[2]	毛家发;;钮心忻;杨义先;时书剑. 基于JPEG净图定量描述的隐写分析方法[J]. 电子学报, 2011, 39(8): 1907-1912.