Skip to content

Commit

Permalink
Last changes
Browse files Browse the repository at this point in the history
  • Loading branch information
@danielhers
danielhers committed Nov 2, 2021
1 parent c7ed9fd commit fec0ab3
Showing 1 changed file with 60 additions and 67 deletions.
127 changes: 60 additions & 67 deletions chapters/dependency_parsing_slides_active.ipynb
View file
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
"cells": [
{
"cell_type": "code",
"execution_count": 42,
"execution_count": 19,
"metadata": {
"pycharm": {
"name": "#%%\n"
Expand Down Expand Up @@ -86,7 +86,7 @@
},
{
"cell_type": "code",
"execution_count": 43,
"execution_count": 20,
"metadata": {
"slideshow": {
"slide_type": "skip"
Expand Down Expand Up @@ -158,7 +158,7 @@
},
{
"cell_type": "code",
"execution_count": 44,
"execution_count": 21,
"metadata": {
"pycharm": {
"name": "#%%\n"
Expand Down Expand Up @@ -1432,7 +1432,7 @@
"\n",
"- Stack \\\\(S\\\\): a last-in, first-out memory to keep track of words to process later\n",
"- Buffer \\\\(B\\\\): words not processed yet\n",
"- Arcs \\\\(A\\\\): the dependency edges created so far"
"- Arcs \\\\(A\\\\): the dependency arcs created so far"
]
},
{
Expand All @@ -1443,34 +1443,35 @@
}
},
"source": [
"Two special configurations:\n",
"- initial: buffer contains the words, stack contains root, and arcs are empty\n",
"- terminal: buffer is empty, stack contains only root"
"What are the possible actions? Depends which system we are using!"
]
},
{
"cell_type": "markdown",
"metadata": {
"slideshow": {
"slide_type": "fragment"
"slide_type": "subslide"
}
},
"source": [
"What are the possible actions? Depends which system we are using!"
"### arc-standard\n",
"\n",
"- SHIFT: move the buffer top to the stack.\n",
"- RIGHT-ARC: create arc from second stack item to stack top. Pop stack top.\n",
"- LEFT-ARC: create arc from stack top to second stack item. Pop second stack item."
]
},
{
"cell_type": "markdown",
"metadata": {
"slideshow": {
"slide_type": "subslide"
"slide_type": "fragment"
}
},
"source": [
"## Alternative transition systems\n",
"+ arc-standard ([Nivre, 2003](https://aclanthology.org/W03-3017/))\n",
"+ arc-eager ([Nivre, 2004](https://www.aclweb.org/anthology/W04-0308))\n",
"+ arc-hybrid ([Kuhlmann et al., 2011](https://aclanthology.org/P11-1068/))"
"Two special configurations:\n",
"- initial: buffer contains the words, stack contains root, and arcs are empty\n",
"- terminal: buffer is empty, stack contains only root"
]
},
{
Expand All @@ -1481,11 +1482,11 @@
}
},
"source": [
"### arc-standard\n",
"### arc-standard: example\n",
"\n",
"- shift: Push the word at the top of the buffer to the stack\n",
"- rightArc-label: Add labeled arc from secondmost top node of stack to top of the stack. Pop the top of the stack.\n",
"- leftArc-label: Add labeled arc from top of stack to secondmost top node of stack; reduce the secondmost top node of the stack."
"<center>\n",
" <img src=\"parsing_figures/tb_example.png\" width=100%/>\n",
"</center>"
]
},
{
Expand All @@ -1499,11 +1500,10 @@
}
},
"source": [
"### arc-standard: example\n",
"\n",
"<center>\n",
" <img src=\"parsing_figures/tb_example.png\" width=100%/>\n",
"</center>"
"## Alternative transition systems\n",
"+ arc-standard ([Nivre, 2003](https://aclanthology.org/W03-3017/))\n",
"+ arc-eager ([Nivre, 2004](https://www.aclweb.org/anthology/W04-0308))\n",
"+ arc-hybrid ([Kuhlmann et al., 2011](https://aclanthology.org/P11-1068/))"
]
},
{
Expand All @@ -1521,6 +1521,43 @@
"https://app.quizalize.com/dash/R3JvdXA6YTUzMGNkZjItYTRiYS00NGM2LTk3ZGEtZDc4YjlkMjkyODg4/activity/QWN0aXZpdHk6MmU3NzUxYjQtMjljNy00ZTI2LWFiOTMtNjM2ZWUxZWNjMGI2/overview"
]
},
{
"cell_type": "markdown",
"metadata": {
"slideshow": {
"slide_type": "subslide"
}
},
"source": [
"## arc-hybrid vs arc-standard\n",
"<table class=\"typeindex\">\n",
" <thead>\n",
" <tr style=\"font-size: x-large; text-align: left;\">\n",
" <th></th>\n",
" <th>arc-standard</th>\n",
" <th>arc-hybrid</th>\n",
" </tr>\n",
" </thead>\n",
" <tbody>\n",
" <tr style=\"font-size: x-large; text-align: left;\">\n",
" <td style=\"text-align: left;\">LEFT-ARC</td>\n",
" <td style=\"text-align: left;\">create arc from stack top to second stack item. Pop second stack item.</td>\n",
" <td style=\"text-align: left;\">create arc from buffer top to stack top. Pop stack top.</td>\n",
" </tr>\n",
" <tr style=\"font-size: x-large; text-align: left;\">\n",
" <td style=\"text-align: left;\">initial configuration</td>\n",
" <td style=\"text-align: left;\">stack contains root, buffer contains words</td>\n",
" <td style=\"text-align: left;\">stack is empty, buffer contains words and root</td>\n",
" </tr>\n",
" <tr style=\"font-size: x-large; text-align: left;\">\n",
" <td style=\"text-align: left;\">terminal configuration</td>\n",
" <td style=\"text-align: left;\">stack contains root, buffer is empty</td>\n",
" <td style=\"text-align: left;\">stack is empty, buffer contains root</td>\n",
" </tr>\n",
" </tbody>\n",
"</table>"
]
},
{
"cell_type": "markdown",
"metadata": {
Expand Down Expand Up @@ -1625,50 +1662,6 @@
"</center>"
]
},
{
"cell_type": "markdown",
"metadata": {
"slideshow": {
"slide_type": "slide"
}
},
"source": [
"### State-of-the-Art in dependency parsing\n",
"\n",
"* [CoNLL 2018 Shared Task](https://universaldependencies.org/conll18/results-las.html)\n",
"* [IWPT 2020 Shared Task](http://pauillac.inria.fr/~seddah/coarse_IWPT_SharedTask_unofficial_results.html)\n",
"\n",
"<center>\n",
" <img src=\"https://d3i71xaburhd42.cloudfront.net/d524efd5fe910c0f03c67cd3ba5335d95a5ee4fa/5-Figure1-1.png\" width=60%/>\n",
"</center>\n",
"\n",
"<div style=\"text-align: right;\">\n",
" (from <a href=\"https://universaldependencies.org/conll18/proceedings/pdf/K18-2005.pdf\">Che et al., 2018</a>)\n",
"</div>"
]
},
{
"cell_type": "markdown",
"metadata": {
"pycharm": {
"name": "#%% md\n"
},
"slideshow": {
"slide_type": "subslide"
}
},
"source": [
"### mBERT for zero-shot cross-lingual parsing\n",
"\n",
"<center>\n",
" <img src=\"https://d3i71xaburhd42.cloudfront.net/31c872514c28a172f7f0221c8596aa5bfcdb9e98/1-Figure1-1.png\" width=30%/>\n",
"</center>\n",
"\n",
"<div style=\"text-align: right;\">\n",
" (from <a href=\"https://www.aclweb.org/anthology/D19-1279.pdf\">Kondratyuk and Straka, 2019</a>)\n",
"</div>"
]
},
{
"cell_type": "markdown",
"metadata": {
Expand Down

0 comments on commit fec0ab3

Please sign in to comment.