您的位置:>>量化投资> SVM分类器从二类到多类的推广

SVM分类器从二类到多类的推广

2017-07-31 14:31:08 来源:量化投资 本篇文章有字,看完大约需要3分钟的时间

SVM分类器从二类到多类的推广

时间:2017-07-31 14:31:08 来源:量化投资

学会这个方法,抓10倍大牛股的概率提升10倍>>

最初提出SVM方法是针对二类分类问题的,但是它可以很方便地扩展到多类问题的划分中。

SVM分类器从二类到多类的推广

一般多类支持向量机分类有如下两种方法:

①通过某种方式构造一系列的二类分类器并将它们组合在一起来实现多分类;

②将多个分类面的参数求解合并到一个最优化问题中,通过求解该最优化问题一次性实现多类分类。

第二种方法看起来简洁,但是它在多类中要解决更大规模的二次优化问题,在求解精度和分类时间上相比于第一种方法都不占优势。实际常用的SVM多类别分类是第一种方法,其中二类别的分类器组合有一对一、一对多和多对多3种组合方法。

(1)一对一方法需构造所有可能的二类分类器,如针对N类问题需构造从N(N-1)/2个分类器。待分类样本通过所有的分类器分类,最后通过投票表决决定样本的归属。该方法的特点是分类器数量多,计算量比较大,且存在混分样本(即产生多义性的样本,一个样本被分成多类)问题。

(2)一对多方法是用一类和剩下其他所有类判别分类,针对N类分类问题只需构造N个二类分类器,如第i个分类器将第i个类中的训练样本作为正的训练样本,而将其他的训练样本作为负的训练样本,待分类样本通过所有的分类器分类,找出属于正类的一个,就是分类结果。这种方法相对分类器数目少,结构比较简单且达到同样多类别分类效果,缺点就是存在混分和漏分样本问题。

(3)多对多分类主要有决策树算法。先把多类划为两大类,再在两类中继续往下划分,直到最后的一对一类判别。这种方法虽然未出现混分或漏分样本,N类别分类只需要构造N-1个分类器,分类效率也高,但是不同的决策树导致分类结果也不同,不具有很好的推广性。

关键字:量比
来源:量化投资编辑:

阅读了该文章的用户还阅读了

热门关键词

相关阅读

为您推荐

移动平均线
MACD
老丁说股
热点题材
KDJ指标
读懂
成交量
股票技术指标
股票大盘
分时图
股市名家
概念股
缠中说禅
强势股
波段操作
股票盘口
短线炒股
股票趋势
涨停板
股票投资
长线炒股
股票问答
股票术语
财务分析
炒股软件
上证早知道
经济学术语
期货
股票黑马
股票震荡市场
理财
炒股知识
散户炒股
外汇
炒股战术
港股
基金
黄金












































































































































































































































































































































































































































































































































































































































































































相关栏目推荐

栏目导航

友情链接

网站首页
股票问答
股票术语
网站地图

copyright 2016-2024 保留所有权 免责声明:网站部分内容转载至网络,如有侵权请告知删除 友链,商务链接,投稿,广告请联系qq:253161086

保留所有权

免责声明:网站部分内容转载至网络,如有侵权请告知删除

Baidu
map