纠错输出码(Error Correcting Output Code, ECOC)

news/2025/1/16 18:08:30/

纠错输出码流程

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
异或01110

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

欧式距离计算公式为:
在这里插入图片描述
所以对于C1,欧氏距离=sqrt(0+4+4+4+0 ) = 2根号3

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

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

http://www.ppmy.cn/news/628634.html

相关文章

ChatGPT伪原创文章的应用与发展

ChatGPT是一种基于人工智能技术的自然语言处理模型,它能够生成逼真的、具有上下文连贯性的文本。近年来,ChatGPT在各个领域的应用越来越广泛,其发展潜力也逐渐被人们所认识。本文将从多个方面对ChatGPT的应用与发展进行详细阐述。 ChatGPT在…

数据质量管理—3、数据修正(Data Correcting)

前面的两篇文章——分析的前提—数据质量1和分析的前提—数据质量2分别介绍了通过Data Profiling的方法获取数据的统计信息,并使用Data Auditing来评估数据是否存在质量问题,数据的质量问题可以通过完整性、准确性和一致性三个方面进行审核。这篇文章介绍…

常用校验方式以及优缺点(奇偶校验,CRC校验,校验和)

一、差错产生的原因 在原始的物理传输线路上传输数据信号是有差错的,存在一定的误码率,数据链路层存在的目的就是给原始二进制位流增加一些控制信息 ,实现如何在有差错的线路上进行无差错传输 信道的电气特性引起信号幅度,频率&a…

论文解读:Correcting Chinese Spelling Errors with Phonetic Pre-training

论文解读:Correcting Chinese Spelling Errors with Phonetic Pre-training(ACL2021) 中文拼写纠错CSC任务具有挑战性,目前的SOTA方法是仅使用语言模型,或将语音信息作为外部知识;本文将提出一种新的端到端…

jdk代理和cglib代理(实例推导)

目录 jdk代理和cglib代理(实例推导)jdk动态代理Cglib动态代理总结 jdk代理和cglib代理(实例推导) 更深层的探究jdk和cglib动态代理的原理 jdk动态代理 jdk动态代理(简单实现) 定义一个House的房源类型接口…

Gof23设计模式之原型模式

1.概述 用一个已经创建的实例作为原型,通过复制该原型对象来创建一个和原型对象相同的新对象。 2.结构 原型模式包含一下角色: 抽象原型类:规定了具体原型对象必须实现的clone()方法具体原型类:实现了抽象圆形类的clone()方法…

笔记本卡顿不流畅是什么原因_笔记本卡顿不流畅是什么原因_笔记本电脑卡顿不流畅如何解决-win7之家...

有不少笔记本电脑用户在使用过程中,发现会经常会遇到卡顿不流畅的情况,很多用户不知道是什么原因引起的,其实原因有很多,可能是电脑本身配置不足,或者电脑占用率过高,或者内存不足等,接下来给大…

大一c语言笔记本电脑,大一新生,学物联网应用,买什么笔记本电脑好?

你好,学物理网应用专业如何选择一款性价比高低笔记本,下面听听我的看法。 首先,据我了解物联网技术设计到的专业有c语言、Java程序、无线传感网络、通信技术、传感技术等等。从中可以看出物联网应用对于电脑配置的需求相对要求并不是太高&…