摘要
非平行支持向量机是支持向量机的延伸,受到了广泛的关注.非平行支持向量机构造允许非平行的支撑超平面,可以描述不同类别之间的数据分布差异,从而适用于更广泛的问题.然而,对非平行支持向量机模型与支持向量机模型之间的关系研究较少,且尚未有等价于标准支持向量机模型的非平行支持向量机模型.从支持向量机出发,构造出新的非平行支持向量机模型,该模型不仅可以退化为标准支持向量机,保留了支持向量机的稀疏性和核函数可扩展性.同时,可以描述不同类别之间的数据分布差异,适用于更广泛的非平行结构数据等.最后,通过实验初步验证了所提模型的有效性.
Nonparallel support vector machine（NSVM） is the extension of support vector machine（SVM）, and it has been widely studied in recent years. The NSVM constructs nonparallel support hyperplanes for each class, which can describe the distribution of different classes, thus applicable to wider problems. However, the study of the relationship between NSVM and SVM is rarely. And to now, there is no NSVM could be degenerate or equivalent to the standard SVM. We start from this view of point, and construct a new NSVM model. Our model not only can be reduced to the standard SVM,preserves the sparsity and kernel scalability, but also can describe the distribution of the different classes. At last, we compare our model with start-of-art SVMs and NSVMs on benchmark datasets, and confirm the superiority of proposed NSVM.
作者
邵元海
杨凯丽
刘明增
王震
李春娜
陈伟杰
SHAO Yuanhai1, YANG Kaili2, LIU Mingzeng3, WANG Zhen4, LI ChunNa5, CHEN WeiJie5(1. School of Economics and Management, Hainan University, Haikou 570228, China;2. College of Science, Zhejiang University of Technology, Hangzhou 310023, China;3. School of Science, Dalian University of Technology, Panjin 124221, Liaoning, China;4. School of Mathematical Sciences, Inner Mongolia University, Hohhot 010021, China;5. Zhijiang College, Zhejiang University of Technology, Hangzhou 310024, Chin)
出处
《运筹学学报》
CSCD
北大核心
2018年第2期55-65,共11页
Operations Research Transactions
基金
海南省自然科学基金(No.118QN181)
国家自然科学基金(Nos.11501310
61703370
61603338)
浙江省自然科学基金(Nos.LQ17F030003
LQ12A01020
LY18G010018)
内蒙古自然科学基金(No.2015BS0606)
海南大学科研启动基金(No.kyqd(sk)1804)
关键词
数据挖掘
支持向量机
损失函数
核学习
非平行支持向量机
data mining
support vector machines
loss function
kernel learning,nonparallel support vector machines
