| 多分类问题的凸包收缩方法 |
| |
| 引用本文： | 李雪辉,魏立力.多分类问题的凸包收缩方法[J].计算机工程与应用,2011,47(31):135-137. |
| |
| 作者姓名： | 李雪辉 魏立力 |
| |
| 作者单位： | 宁夏大学数学计算机学院,银川,750021 |
| |
| 基金项目： | 国家自然科学基金(No.60663003)~~ |
| |
| 摘 要： | 在最大边缘线性分类器和闭凸包收缩思想的基础上,针对二分类问题,通过闭凸包收缩技术,将线性不可分问题转化为线性可分问题。将上述思想推广到解决多分类问题中,提出了一类基于闭凸包收缩的多分类算法。该方法几何意义明确,在一定程度上克服了以往多分类方法目标函数过于复杂的缺点,并利用核思想将其推广到非线性分类问题上。
|
| 关 键 词： | 支持向量机 多分类 闭凸包 |
| 修稿时间： | |
Multi-classification algorithm based on contraction of closed convex hull |
| |
| LI Xuehui,WEI Lili.Multi-classification algorithm based on contraction of closed convex hull[J].Computer Engineering and Applications,2011,47(31):135-137. |
| |
| Authors: | LI Xuehui WEI Lili |
| |
| Affiliation: | LI Xuehui,WEI Lili School of Mathematics and Computer Science,Ningxia University,Yinchuan 75002 1,China |
| |
| Abstract: | According to the maximal margin linear classifier and the contraction of closed convex hull,2-classification linearly non-separable problem can be transformed to linearly separable problem by using proposed contraction methods of closed convex hull.Multi-classification problem can be solved by contracting closed convex,and multi-classification algorithm based on the contraction of closed convex hull is presented.The geometric meaning of optimization problem is obvious.The shortcomings of complicated objecti... |
| |
| Keywords: | Support Vector Machine(SVM) multi-classification closed convex hull |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
