Linear Programming Support Vector Machines

ZHOU Wei-da; ZHANG Li; JIAO Li-cheng

您当前的位置：

首页 >

文章列表页 >

Linear Programming Support Vector Machines

更新时间：2025-07-16

- Linear Programming Support Vector Machines
- Acta Electronica Sinica Vol. 29, Issue 11, Pages: 1507-1511(2001)
- 作者机构：
  
  西安电子科技大学雷达信号处理重点实验室,陕西,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.4
- Published：2001
- 稿件说明：
移动端阅览
ZHOU Wei-da, ZHANG Li, JIAO Li-cheng. Linear Programming Support Vector Machines[J]. Acta Electronica Sinica, 2001, 29(11): 1507-1511.
DOI：

ZHOU Wei-da, ZHANG Li, JIAO Li-cheng. Linear Programming Support Vector Machines[J]. Acta Electronica Sinica, 2001, 29(11): 1507-1511. DOI：

摘要

本文通过对统计学习理论中一些重要结论

特别是线性函数VC维数的分析

得到了一种线性规划支撑矢量机

包括线性规划线性支撑矢量机和线性规划非线性支撑矢量机.在线性规划支撑矢量机中

对其VC维数界作了适当的放宽.文中最后对人工和实际样本进行了实验

结果说明了线性规划支撑矢量机在推广能力上较好地逼近了原支撑矢量机

而在计算复杂度上明显低于原支撑矢量机.

Abstract

Based on analysis of the conclusions in the statistical learning theory

especially the VC dimension of linear functions

linear programming SVMs are presented

including linear programming linear and nonlinear SVMs.In linear programming linear SVMs

the bound of the VC dimension is loosened properly.Simulation results for both artificial and real data show the generalization performance of our method is a good approximation of SVMs and the computation complexity is largely reduced by our method.

关键词

Keywords

references

Views

993

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Efficient Target Recognition Method for Large Scale Data

On Topology Optimization for Antenna Structures

A New Neural Network lor Linear Programming

An Augmented Neural Network for Solving Linear and Quadratic Programming Problems

A Neural Network Approach for Linear Absolute Value Problems

Related Author

ZHANG Yan-ning

ZHAO Rong-chun

LEUNG Yee

Duan Baoyan

Xu Guohua

Zhang Qingfu

Jiao Licheng

Baozheng

Related Institution

.O.Box 756,Northwestern Polytechnical University,Xi'an,Shannxi

Department of Geography,The Chinese University of Hong Kong,Shatin

P.O.Box 756Northwestern Polytechnical UniversityXi'anShannxi 710072China

Department of GeographyThe Chinese University of Hong KongShatinHong KongChina

XiDian University

⁰