吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (2): 440-445.doi: 10.13229/j.cnki.jdxbgxb201402026

• paper • Previous Articles     Next Articles

A variable trade-off parameter support vector domain description

LIU Fu, HOU Tao, LIU Yun, ZHANG Xiao   

  1. College of Communications Engineering, Jilin University, Changchun 130022, China
  • Received:2013-02-25 Online:2014-02-01 Published:2014-02-01

Abstract:

Despite the factor that Support Vector Domain Description (SVDD) model is an effective method for describing a set of training data, one inherent drawback is that the description is very sensitive to the selection of the trade-off parameter, which is hard to estimate in practice. To solve the difficulty, we proposed a novel Variable Trade-off parameter Support Vector Domain Description (VT-SVDD). In the proposed VT-SVDD, first, we assigned a position-based variable trade-off parameter to each data point. Then we computed a convex constrained quadratic programming based on the variable trade-off parameters. Finally, we can obtain a spherical data domain description for the training data. Experimental results demonstrate that the VT-SVDD can significantly improve the accuracy and robustness on UCI data sets.

Key words: computer application, support vector domain description (SVDD), trade-off parameter, robustness

CLC Number: 

  • TP391.4

[1] Tax D M, Duin R P. Support vector data description[J]. Machine Learning, 2004, 54(1):45-66.

[2] Tax D M, Duin R P. Support vector domain description[J]. Pattern Recognition Letters, 1999, 20(11):1191-1199.

[3] Lee S-W, Park J, Lee S-W. Low resolution face recognition based on support vector data description[J]. Pattern Recognition, 2006, 39(9):1809-1812.

[4] Seo J, Ko H. Face detection using support vector domain description in color images[C]//Acoustics, Speech, and Signal Processing(ICASSP'04), Mont-real, Quebec, Canada, 2004.

[5] Dong X, Zhaohui W, Wanfeng Z. Support vector domain description for speaker recognition[C]//Proceedings of the 2001 IEEE Signal Processing Society Workshop, North Falmouth, MA, USA, 2001.

[6] Sjstrand K, Hansen M S, Larsson H B, et al. A path algorithm for the support vector domain description and its application to medical imaging[J]. Medical Image Analysis, 2007, 11(5):417-428.

[7] Bu H-g, Wang J, Huang X-b. Fabric defect detection based on multiple fractal features and support vector data description[J]. Engineering Applications of Artificial Intelligence, 2009, 22(2):224-235.

[8] Lee K, Kim D-W, Lee D, et al. Improving support vector data description using local density degree[J]. Pattern Recognition, 2005, 38(10):1768-1771.

[9] Guo S-M, Chen L-C, Tsai J S-H. A boundary method for outlier detection based on support vector domain description[J]. Pattern Recognition, 2009, 42(1):77-83.

[10] Zhang Y, Chi Z-X, Li K-Q. Fuzzy multi-class classifier based on support vector data description and improved PCM[J]. Expert Systems with Applications, 2009, 36(5):8714-8718.

[11] Wang C-D, Lai J. Position regularized support vector domain description[J]. Pattern Recognition. 2013, 46(3):875-884.

[12] Blake C L, Newman D J, Merz C J. UCI repository of machine learning databases[EB/OL].[2012-11-10]. http://www.ics.uci.edu/mlearn/MLRepository.html

[13] Vapnik V. The Nature of Statistical Learning Theory[M]. Berlin: Springer, 1999.

[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!