纠错输出码（Error Correcting Output Code, ECOC）

纠错输出码流程

1、编码

对N个类别做M次划分，每次划分将一部分类别划为正类，一部分划为反类（M个训练集）。
如例(a) 则N=4，M=5，每次划分为+1或者-1（二分类）

2、解码

测试示例交给M个分类器进行预测输出

3、计算

分别得到N个M长度的编码，如C1 = -1，+1，-1，+1，+1
长度为M的编码预测 -1，-1，+1，-1，+1

对于二元ECOC码
首先计算海明距离，对于二元ECOC码，进行异或操作，

编码值	-1	+1	-1	+1	+1
测试值	-1	-1	+1	-1	+1
异或	0	1	1	1	0

海明距离= 0+1+1+1+0 = 3

欧式距离计算公式为：

所以对于C1，欧氏距离=sqrt(0+4+4+4+0 ) = 2根号3

对于三元ECOC码，规则同上，但是三元操作不进行异或，

+1和-1的海明距离为1
+1/-1 和 0 的海明距离记为0.5

纠错输出码（Error Correcting Output Code, ECOC）相关推荐

纠错输出编码(Error-Correcting Output Codes: ECOC)
最近在利用Error-Correcting Output Codes做论文,发现网上没有一种讲的比较清楚的,那我今天就花点时间大致上讲一下这种方法.最初提出ECOC方法的是如下的文章 Solving ...
QR码生成原理-QR Code（ISO 18004）编码方式
QR码生成原理-QR Code(ISO 18004)编码方式一.什么是QR码 QR码属于矩阵式二维码中的一个种类,由DENSO(日本电装)公司开发,由JIS和ISO将其标准化.QR码的样子其实在很多 ...
内置付费 inapp purchase and Error Domain=SKErrorDomain Code=0 “Cannot connect to iTunes Store”错误...
MKStoreKit 3.0+ 内置付费的开源库 Mugunth Kumar大神的英文iPhone Tutorial – In-App Purchases 中文翻译的地址 http://www.ov ...
HTTP状态码（HTTP Status Code）
HTTP状态码(HTTP Status Code)是用以表示网页服务器HTTP响应状态的3位数字代码.它由 RFC 2616 规范定义的,并得到RFC 2518.RFC 2817.RFC 2295.R ...
转载 Package CJK Error: Invalid character code错误
使用的软件:texstudio(这不是关键) latex版本:texlive 操作系统版本:Manjaro 使用`lsb_release -a`命令查看,结果是 ``` LSB Version: ...
Minio 在Linux环境部署报错error occured ErrorResponse(code=InternalError, message=We encountered an internal
在部署minio 时程序上传文件报错 error occured ErrorResponse(code=InternalError, message=We encountered an interna ...
OAuth2.0协议入门（一）：OAuth2.0协议的基本概念以及使用授权码模式（authorization code）实现百度账号登录
一 OAuth2.0协议的基本概念 (1)OAuth2.0协议 OAuth协议,是一种授权协议,不涉及具体的代码,只是表示一种约定的流程和规范.OAuth协议一般用于用户决定是否把自己在某个服务商上面 ...
如何解决Keil下出现error: L6050U: The code size of this image exceeds the maximum allowed for this versio
当你在使用keil时,出现error: L6050U: The code size of this image (45178 bytes) exceeds the maximum allowed fo ...
log4j:WARN Error initializing output writer. log4j:WARN Unsupported encoding?
javaWeb在使用log.4j打印日志文件的时候提示: log4j:WARN Error initializing output writer. log4j:WARN Unsupported enc ...

纠错输出码（Error Correcting Output Code, ECOC）

纠错输出码流程

纠错输出码（Error Correcting Output Code, ECOC）相关推荐

最新文章

热门文章