PRICAI 2016 论文精选 | 最大间距二叉树纠错输出码

原创 2016年08月29日 15:31:39

导读:多类别分类问题在机器学习领域吸引了很多关注,传统的解决方案倾向于将其变为多个二元问题,相应的策略包括决策树、神经网络等等。本文被PRICAI 2016大会收录,提出了一种最大间距二叉树纠错输出码,对应的编码矩阵更加稳定和易识别。

PRICAI 2016 论文精选 | 最大间距二叉树纠错输出码

标题:最大间距二叉树纠错输出码

摘要:编码是纠错输出码(ECOCs)中最重要的一步。传统的编码策略通常与数据无关。最近,提出的一些树形编码算法率先利用交互信息预估类间可分性,将二叉树自上而下分层分区,以获得一个编码矩阵。但这些标准通常是由一个非参数方法计算得到,一般来说需要大量样本,而且更可能产生不稳定的结果。本文中,我们提出了一种新颖的编码算法,它利用类间最大间距为基准,构造了一个基于最大间距、自底向上的二叉树。因此,相应的编码矩阵在之后的分类中更加稳定和易识别。实验结果表明在ECOC中,我们的算法比一些最先进的编码算法性能更好。

关键词:多类别分类;最大间距二叉树;纠错输出编码


第一作者简介:

Fa Zheng

东南大学计算机系,教育部计算机网络与信息集成重点实验室。


via PRICAI 2016

论文原文下载

雷锋网按: 本文由雷锋网(搜索“雷锋网”公众号关注)独家编译,未经许可禁止转载!

基于纠错编码的SVM多类分类算法和基于二叉树的多类SVM算法的基本思想

SVM(支持向量机)最初是针对二分类问题而提出来的,但现在我们要实现多分类,那么可不可以运用SVM呢?根据目前的研究,我们有两种解决途径: 1、    通过构造多个SVM二值分类器并将让它们组合起来...
  • wm_1991
  • wm_1991
  • 2015年12月14日 15:52
  • 849

CRC循环冗余检测码 及其 检错纠错

知识环境:    数据校验码:通常三种:奇偶校验码;海明校验码;循环冗余校验码。循环冗余码(CRC):    主要用于串行传送,网络,同步通信及磁表面存储等场合。即给信息码右边加上几位校验码,以增加整...
  • wumaosen
  • wumaosen
  • 2009年12月20日 21:03
  • 5784

CRC码校验纠错原理

在接收端收到了CRC码后用生成多项式为G(x)去做模2除,若得到余数为0,则码字无误。若如果有一位出错,则余数不为0,而且不同位出错,其余数也不同。可以证明,余数与出错位的对应关系只与码制及生成多项式...
  • gowyz
  • gowyz
  • 2012年04月17日 11:20
  • 8336

校验码中码距与纠错能力的关系

纠错编码的基本原理 1、        基本概念 为了方便对差错编码原理进行叙述下面先介绍一些基本术语。 1、        信息码元——指进行差错编码前送入的原始信息编码。 2、      ...
  • yunkai666
  • yunkai666
  • 2012年10月13日 22:01
  • 3728

ECOC编码

多分类学习任务经常被划分为多个二分类学习任务,最后进行结果集成完成分类,一般有三种划分方法,“一对一”、“一对其余”、“多对多”(针对类别)。ECOC(Error Correcting Output ...
  • u010945683
  • u010945683
  • 2016年10月07日 18:22
  • 2317

[深搜]CODEVS-1501 二叉树最大宽度和高度

CODEVS-1501 二叉树最大宽度和高度 题目思路:此题要求求出树的最大宽度和高度。首先明确什么是二叉树:每个节点最多有两个孩子,而且左右孩子有区别。在借鉴了其他csdn博客,了解到此题主要考察深...
  • qq_27848507
  • qq_27848507
  • 2017年04月11日 11:00
  • 311

ACL 2017自然语言处理精选论文

作者简介:洪亮劼,Etsy数据科学主管,前雅虎研究院高级经理。长期从事推荐系统、机器学习和人工智能的研究工作,在国际顶级会议上发表论文20余篇,长期担任多个国际著名会议及期刊的评审委员会成员和审稿人。...
  • kwame211
  • kwame211
  • 2017年09月27日 09:29
  • 132

wikioi天梯之1501 二叉树最大宽度和高度

深度优先搜索的又一个例子
  • leo1949asd
  • leo1949asd
  • 2014年04月15日 17:11
  • 1028

2016 CVPR 所有论文

http://www.cv-foundation.org/openaccess/CVPR2016.py
  • hduxiejun
  • hduxiejun
  • 2016年12月21日 18:45
  • 2147

codevs 1501 二叉树最大宽度和高度

1501 二叉树最大宽度和高度  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 白银 Silver 题解 ...
  • nuanxin_520
  • nuanxin_520
  • 2016年04月15日 09:22
  • 285
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PRICAI 2016 论文精选 | 最大间距二叉树纠错输出码
举报原因:
原因补充:

(最多只允许输入30个字)