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

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

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

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

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

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

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


第一作者简介:

Fa Zheng

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


via PRICAI 2016

论文原文下载

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

相关文章推荐

SVM实现多分类的程序基础工作(三)——基于纠错编码的SVM多类分类算法和基于二叉树的多类SVM算法的基本思想

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

二叉树中的两节点中的最大距离

  • 2011年04月20日 21:28
  • 95KB
  • 下载

[纠错]直方图中矩形最大面积

  • 2013年12月20日 19:33
  • 12KB
  • 下载

求二叉树的宽度(结点的最大距离)

如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义“距离”为两个节点之间边的个数。   写一个程序求一颗二叉树中相距最远的两个节点之间的距离。 如图3-11所示,粗箭头的边...

递归求解一——求二叉树的最大距离

如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。 写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。...
  • gorllen
  • gorllen
  • 2014年09月12日 15:51
  • 332

二叉树的最大(小)深度

描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。 样例 给出一棵如下的二叉树: 思路:想到要采用递归调用的方法,但是不知道从何下手。后面参考网上,对左右子树都...

二叉树的最大路径和与最远结点距离

首先确定一下单路径的定义:某个结点的单路径就是只经过该结点且不同时包含其左右子树上的结点的路径 一、求连接二叉树的任意两个结点的路径的最大和 分析:对于二叉树上的每一个结点,求出经过它的路径的...

求二叉树的最大叶子节点距离(递归)

按照先序遍历的方式输入一颗二叉树序列构建一棵二叉树,然后按照后序遍历的方式输出每一个节点,以验证构建的二叉树的正确性。再求出这课二叉树中最大的叶子结点距离.最后按后序遍历的方式删除此二叉树。...

二叉树最大宽度和高度

题目描述 Description     给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的...

Maximum Depth of Binary Tree --- 求二叉树的最大深度

LeetCode练习题
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PRICAI 2016 论文精选 | 最大间距二叉树纠错输出码
举报原因:
原因补充:

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