zoukankan      html  css  js  c++  java
  • 纠错输出编码法ECOC

    纠错输出编码法(Error-Correcting Output CodesECOC)不仅能够将多类分类问题转化为多个两类问题,而且利用纠错输出码本身具有纠错能力的特性,可以提高监督学习算法的预测精度。

    将多类问题两类化的重要途径是对输出的类别进行编码,即每个类别对应一个长度为n的二进制位串(称为码字),共形成m个码字,这些码字的同一位描述了一个二值函数。学习结束后获得n个二分器,在分类阶段,每个二分器对输入样本产生的输出形成输出向量,然后由决策规则判定输入样本的类别。

    纠错输出编码法:将机器学习问题看做数据通信问题,并采用纠错输出码对各类别进行编码,因此在分类过程中能够纠正某些二分器的错误输出,从而提高分类器的预测精度。

    在编码理论中,利用汉明距离可以确定分组码的纠错能力,我们也采用汉明距离确定输出码的纠错能力。

     

    纠错输出码矩阵的行数等于监督分类问题的类别数m,列数等于码长n,一个有用的纠错输出码应该具有以下特性:

    1.具有一定的纠错能力。

    2.码矩阵中无全0列,无全1列。

    3.码矩阵中无相同列,无互补列。

     

    常用的编码方法:列举编码法、随机爬山法、BCH编码法、连续编码法、搜索编码法。

  • 相关阅读:
    鼠标点击表格行背景变色
    2006年星座运势全解巨蟹
    去除衣物污渍大本营
    海量数据库的查询优化及分页算法方案[转帖]
    奇怪的Access错误
    深圳易高科技有限公司面试题目
    各大IT公司的起名缘由
    微星横向菜单
    【转】函数参数入栈问题
    堆和栈的区别 (转贴)
  • 原文地址:https://www.cnblogs.com/Acceptyly/p/3556293.html
Copyright © 2011-2022 走看看