WeiYang Blog

欢迎交换友链，互相交流！

置顶 | 有感而发，无病呻吟

回顾2017，畅想2018

时间过得很快，终于等到放寒假了，虽然这几个月没有课，天天和放假也没啥区别呢。细数一下，还有5个月就要毕业了吧，大一刚入学的场景却依然清楚地记得，转眼间就成了老学长了呢。闲来无事，随便写写，有感而发，无病呻吟而已。 2017 回顾我的2017，没做什么事，令我能记得就3件大事吧： 失恋ing ACM退役 顺利保研 第一件事就不想过多回忆了，2014.12.13~2017.03.01，引......

Posted by WeiYang on 2018-01-22

随笔

K-摇臂赌博机

强化学习

问题描述 有\(K\)个赌博机，每个赌博机有一定概率\(P\)吐出硬币，但是我们不知道这个概率是多少，每个赌博机吐出的硬币价值\(V\)也是不一样的，现在有\(T\)次机会选择赌博机，怎么选才能使得到的硬币总价值最大？ 在下面的不同算法实现中，统一设定\[\begin{array}{l}K = 5 \\ P = [0.1,0.9,0.3,0.2,0.7] \\ V = [5,3,1,7,4]......

Posted by WeiYang on 2018-08-05

神经网络 深度学习 强化学习

深入理解成分句法分析中的Dynamic Oracle

本文将从定义到证明，一步步理清成分句法分析中用到的Dynamic Oracle函数。参考了James Cross在2016年发表在EMNLP上面的论文：论文地址，该论文还是当年的best paper。 成分句法分析系统 首先本文用到的成分句法分析系统是基于span-based的转移系统，在这里只做简略介绍，详见Parsing with Recurrent Neural Networks。......

Posted by WeiYang on 2018-08-03

NLP 神经网络 深度学习 句法分析

Straight to the Tree： Constituency Parsing with Neural Syntactic Distance

直接到树：基于神经句法距离的成分句法分析

论文地址：Straight to the Tree: Constituency Parsing with Neural Syntactic Distance 摘要 今天要讲的这篇论文发表在ACL18上面，一句话概括，本文就是将句法树序列化，通过预测序列进行句法分析。 主要思想是通过预测一个实值向量来构造出成分句法树，该实值向量表示的就是成分句法树的所有split，并且按照中序遍历给出，具......

Posted by WeiYang on 2018-07-19

ACL NLP 神经网络 深度学习 句法分析

Constituency Parsing with a Self-Attentive Encoder

基于Self-Attentive编码器的成分句法分析

论文地址：Constituency Parsing with a Self-Attentive Encoder代码地址：github 今天要介绍的这篇论文是成分句法分析领域目前的state-of-the-art，结果最高的几篇paper可以参见ruder在github整理的列表：github。下面就是成分句法分析目前排名： Model F1 score Paper / Source......

Posted by WeiYang on 2018-07-04

ACL NLP 神经网络 深度学习 句法分析

What's Going On in Neural Constituency Parsers? An Analysis

关于神经成分句法分析器的分析

论文地址：What’s Going On in Neural Constituency Parsers? An Analysis代码地址：github 摘要 最近几年，成分句法分析的方法发生了巨大的变化。传统的有基于PCFG的CKY算法，最近几年随着神经网络的兴起又产生了基于转移的方法、CRF句法分析、重排序方法等等。 本文是伯克利大学在NAACL18提出的一种基于神经网络的句法分析方......

Posted by WeiYang on 2018-07-03

NLP 神经网络 深度学习 句法分析 NAACL

A Minimal Span-Based Neural Constituency Parser

一个最小化的基于跨度的神经句法分析器

论文地址：ACL17代码地址：github 今天要分享的是伯克利2017年发表在ACL的一篇成分句法分析论文，论文和代码地址都已经放在上面了，代码里还给出了处理过的PTB数据集，使用起来非常方便。 摘要 本文提出了一种不同于传统方法的成分句法分析方法。 传统的句法分析器需要预处理出语法规则集合，然后利用语法规则来进行各种句法分析，这类方法的弊端有很多，我列举了主要的三点： 语法规则集合......

Posted by WeiYang on 2018-06-28

ACL NLP 神经网络 深度学习 句法分析

EOJ3006. 计算多项式的系数II

二项式系数与lucas定理

题目链接：EOJ3006 题意 给定一个多项式\({(ax + by)^k}\)，计算多项式展开后\({x^n}{y^m}\)项的系数，结果对1000000007取模。 题解 由二项式定理可以得知，\({x^n}{y^m}\)项的系数就是\[{a^n}{b^m}C_k^n\]然后再对1000000007取模，其中\({a^n}{b^m}\)取模很方便，用快速幂就行了，剩下的问题就是如何求......

Posted by WeiYang on 2018-06-05

EOJ

EOJ2854. 统计特定字串模式的个数

动态规划

题目链接：EOJ2854 题意 在0和1组成的长度为\(n(1 \le n \le 31)\)的字符串中，统计包含\(m(1 \le m \le n)\)个连续1子串的字符串的个数。 题解 这题要用到的算法思想是动态规划。 首先令\(f(n, m)\)表示长度为\(n(1 \le n \le 31)\)的字符串中，包含\(m(1 \le m \le n)\)个连续1子串的字符串的个数。考......

Posted by WeiYang on 2018-06-05

EOJ

具体数学-第五章作业解答

Homework of Concrete Mathematics

4. 题目：通过上指标翻转计算出\(\left( {\begin{array}{*{20}{c}}{ - 1}\\k\end{array}} \right)\)。解答：如果\(k \ge 0\)，那么\[\left( {\begin{array}{*{20}{c}}{ - 1}\\k\end{array}} \right) = {( - 1)^k}\left( {\begin{array......

Posted by WeiYang on 2018-06-01

具体数学 Concrete Mathematics
FEATURED TAGS
ACL NLP 神经网络 深度学习 句法分析 EMNLP 迁移学习 序列标注 ICLR EACL dynet NAACL AAAI LSTM TACL 自然语言处理 半监督学习 保研 具体数学 Concrete Mathematics LaTeX Beamer ppt EOJ Hexo Github 博客 强化学习 随笔 软件安装与配置 Sublime Text 编译原理 编译器 C#
ABOUT ME

Postgraduate from ECNU AntNLP group

RECENT POSTS
FRIENDS
ARCHIVES
categories