归档
字节跳动 | AI Lab | 算法工程师
04
28
24
K-best Iterative Viterbi Parsing K-best Iterative Viterbi Parsing
关注公众号【算法码上来】,每日算法干货马上就来! 本文链接:EACL17 介绍 CKY算法或维特比inside算法是成分句法分析的主要方法之一,但是当产生式数量特别大之后,时间复杂度也线性增大。可行的一种方法是剪枝,但是剪枝会造成准确
2018-04-24
23
20
19
Inside-outside Algorithm in PCFG Inside-outside Algorithm in PCFG
关注公众号【算法码上来】,每日算法干货马上就来! inside-outside算法是用来预测一棵句法分析树的概率的算法,算法建立在文法是乔姆斯基范式(CFG)的基础之上,CFG的定义见维基百科。一棵句法分析树的potential定义为
2018-04-19
16
具体数学-第8课(取整进阶) 具体数学-第8课(取整进阶)
关注公众号【算法码上来】,每日算法干货马上就来! 今天主要讲了取整与递归式的结合,还有取模的相关知识。 例题1 给出下列递归式:\[\begin{array}{l}{K_0}{\rm{ = }}1\\{K_{n + 1}} = 1 +
2018-04-16
13
09
具体数学-第7课(取整基础) 具体数学-第7课(取整基础)
关注公众号【算法码上来】,每日算法干货马上就来! 首先声明一下,最近这段时间忙毕设,没时间更新博客了,大家见谅。 今天这节课开始讲解取整相关知识,主要是数论相关的了。 符号定义 向下取整函数$\left\lfloor x \right
2018-04-09
02
具体数学-第6课(下降阶乘幂) 具体数学-第6课(下降阶乘幂)
关注公众号【算法码上来】,每日算法干货马上就来! 上节课讲到下降阶乘幂和差分运算,这节课继续讲它和差分的各种性质。 性质1 首先在后面章节会证明,${(x + y)^{\underline{m}}}$的二项展开形式和普通的${(x +
2018-04-02