6GK1503-2CA01
发布时间：2019-01-09 08:55:03点击率：
0
6GK1503-2CA01 6GK1503-2CA01 XGBoost不会探索所有可能的树结构，它只是贪婪地构建一棵树，选择导致大损失的方法，减少分叉。在上图中，树从节点I开始，根据标准，节点分为左右分叉。所以我们的实例一部分被放进了左侧的叶子节点，剩下的则去了右侧的叶子节点。现在，我们就可以计算损失值并选择导致损失减少大的分叉。 解决了上述问题后，现在韩梅梅就只剩下一个问题：如何选择分叉标准？XGBoost使用不同的技巧来提出不同的分割点，比如直方图。对于这部分，建议去看论文，本文不再作解释。 XGBoost要点 虽然梯度提升遵循负梯度来优化损失函数，但XGBoost计算每个基学习器损失函数值用的是泰勒展开。 XGBoost不会探索所有可能的树结构，而是贪婪地构建一棵树。 XGBoost的正则项会惩罚具有多个叶子节点的树结构。 6GK1503-2CA01 若以（n，k，m）来描述卷积码，其中k为每次输入到卷积编码器的bit数，n为每个k元组码字对应的卷积码输出n元组码字，m为编码存储度，也就是卷积编码器的k元组的级数，称m+1=K为编码约束度m称为约束长度。卷积码将k元组输入码元编成n元组输出码元，但k和n通常很小，特别适合以串行形式进行传输，时延小。与分组码不同，卷积码编码生成的n元组元不仅与当前输入的k元组有关，还与前面m-1个输入的k元组有关，编码过程中互相关联的码元个数为n*m。卷积码的纠错性能随m的增加而增大，而差错率随N的增加而指数下降。在编码器复杂性相同的情况下，卷积码的性能优于分组码。 卷积码（n，k，m）主要用来纠随机错误，它的码元与前后码元有一定的约束关系，编码复杂度可用编码约束长度m*n来表示。一般地，小距离d表明了卷积码在连续m段以内的距离特性， 该码可以在m个连续码流内纠正（d-1）/2（向下取整）个错误。 1955年Elias发明了卷积码。它也是将k个信息元编成n个码元，但k和n通常很小，特别适合以串行形式进行传输，时延小。与分组码不同，卷积码编码后的n个码元不仅与当前段的k个信息元有关，还与前面的N？1段信息有关，各码字间不再是相互独立的，码字中互相关联的码元个数为n。 N。同样，在译码过程中不仅从此时刻收到的码元中提取译码信息，而且还利用以后若干时刻收到的码字提供有关信息。卷积码的纠错性能随k的增加而增大，而差错率随N的增加而指数下降。 由于卷积码的编码过程充分利用了码字间的相关性，因此在码率和复杂性相同的条件下，卷积码的性能优于分组码。但卷积码没有分组码那样严密的数学结构和数学分析手段，目前大多是通过计算机进行好码的搜索。 卷积码的约束长度是多少 二进制卷积码编码器的形式如下图所示，它包括一个由N个段组成的输入移位寄存器，每段有k个寄存器；一组n个模2相加器和一个n级输出移位寄存器。对应于每段k个比特的输入序列，输出n个比特。由图中可以关，还与前（N？1）？k个输入信息有关。整个编码过程可以看成是输入信息序列与由移位寄存器和模2相加器的连接方式决定的另一个序列的卷积，因此称为“卷积码”。我们通常将N称为卷积码的约束长度，并把卷积码记为：（n，k，N）。其码率也为Rc=k/n。非二进制卷积码的形式很容易以此类推。 卷积码的描述方式分为解析法和图解法两类。解析法包括矩阵形式和生成多项式形式，图解法包括树图、状态图和网格图。
返 回
免责声明：以上所展示的信息由企业自行提供，内容的真实性、准确性和合法性由发布企业负责，塑胶五金网对此不承担任何保证责任
