Study on Support Vector Machine Based on 1-Norm

被引：0

作者：

潘美芹 ^{[1
]}

贺国平 ^{[1
]}

韩丛英 ^{[1
]}

薛欣 ^{[1
]}

史有群 ^{[2
]}

机构：

[1] College of Information Science and Engineering,Shandong University of Science and Technology

[2] College of Computer Science & Engineering,Donghua University

来源：

Journal of Donghua University(English Edition) | 2006年 / 06期

基金：

美国国家科学基金会;

关键词：

1-SVM; best separating plane; feature suppression; feature selection;

D O I：

10.19884/j.1672-5220.2006.06.037

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The model of optimization problem for Support Vector Machine(SVM) is provided, which based on the definitions of the dual norm and the distance between a point and its projection onto a given plane. The model of improved Support Vector Machine based on 1-norm(1-SVM) is provided from the optimization problem, yet it is a discrete programming. With the smoothing technique and optimality knowledge, the discrete programming is changed into a continuous programming. Experimental results show that the algorithm is easy to implement and this method can select and suppress the problem features more efficiently. Illustrative examples show that the 1-SVM deal with the linear or nonlinear classification well.

引用

页码：148 / 152

页数：5

共 50 条

[1] 1-Norm Projection Twin Support Vector Machine
Yan, Rui
Ye, Qiaolin
Zhang, Dong
Ye, Ning
Li, Xiaoqian
[J]. PATTERN RECOGNITION (CCPR 2016), PT I, 2016, 662 : 535 - 550
[2] 1-norm support vector machines
Zhu, J
Rosset, S
Hastie, T
Tibshirani, R
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 16, 2004, 16 : 49 - 56
[3] Robust 1-Norm Soft Margin Smooth Support Vector Machine
Chien, Li-Jen
Lee, Yuh-Jye
Kao, Zhi-Peng
Chang, Chih-Cheng
[J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2010, 2010, 6283 : 145 - 152
[4] A New Smooth Support Vector Machine with 1-Norm Penalty Term
Shen, J. D.
Peng, X. J.
[J]. INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2013, 9 : 54 - 58
[5] On the sparseness of 1-norm support vector machines
Zhang, Li
Zhou, Weida
[J]. NEURAL NETWORKS, 2010, 23 (03) : 373 - 385
[6] 1-Norm least squares twin support vector machines
Gao, Shangbing
Ye, Qiaolin
Ye, Ning
[J]. NEUROCOMPUTING, 2011, 74 (17) : 3590 - 3597
[7] A fast algorithm for kernel 1-norm support vector machines
Zhang, Li
Zhou, Wei-Da
[J]. KNOWLEDGE-BASED SYSTEMS, 2013, 52 : 223 - 235
[8] 1-norm support vector novelty detection and its sparseness
Zhang, Li
Zhou, WeiDa
[J]. NEURAL NETWORKS, 2013, 48 : 125 - 132
[9] A 1-norm regularized linear programming nonparallel hyperplane support vector machine for binary classification problems
Zhang, Qianqian
Wang, Haifeng
Yoon, Sang Won
[J]. NEUROCOMPUTING, 2020, 376 : 141 - 152
[10] Robust L2, 1-Norm Distance Enhanced Multi-Wight Vector Projection Support Vector Machine
Zhao, Henghao
Ye, Qiaolin
Naiem, Meen Abdullah
Fu, Liyong
[J]. IEEE ACCESS, 2019, 7 : 3275 - 3286

← 1 2 3 4 5 →