加权线性支持向量分类机问题解的强二阶充分条件
蔡春[1] 苗利峰[2] 邓乃扬[2]
[1]北京联合大学应用文理学院,北京100083 [2]中国农业大学理学院,北京100083
摘 要:
支持向量机是数据挖掘的新方法。支持向量机所对应的优化问题解的二阶充分条件是研究其灵敏度分析的重要基础。很弱的假设对于作为其特例的线性可分支持向量机问题一定成立,线性可分支持向量机问题解一定具有强二阶充分条件的性质;在这个假设条件下,线性支持向量分类机问题的解具有二阶充分条件性质。研究表明线性支持向量分类机问题的解在很大程度上具有二阶充分条件的性质。[著者文摘]

文章出处:
《北京联合大学学报:自然科学版》-2007年21卷3期 -15-19页
栏目信息:
分 类 号:
文献标识码:
A
文章编号:
1005-0310(2007)03-0015-05
Strong Second Order Sufficient Conditions Property for Linear Support Vector Classification
CAI Chun, MIAO Li-feng, DENG Nai-yang (1. College of Arts and Science, Beijing Union University, Beijing 100083, China; 2. College of Science, China Agricultural University, Beijing 100083, China)
Abstract:
Support Vector Machines (SVM) is a new method for data mining. Second order sufficient condition is the basis for its optimal problem sensitivity analysis. Strong second order sufficient condition property of linear support vector classification is proposed. The hypothesis is so weak that linearly separable support vector classification meets it. The support vector classification solution is usually solved under such a hypothesis. In addition, another hypothesis is proposed for second order sufficient condition. The theories show that linear support vector classification satisfies second order sufficient condition property to a great degree.[著者文摘]
Key words:
support vector machines ; data mining; support vector classification ; second order sufficient condition; strong second order sufficient condition
基金资助:
国家自然科学基金资助项目(10371131)

学术
















cqvip.com