Generating Trees or Graphs (3/18/2021)
Content:
- Syntactic and Semantic Structure
- Incremental Parsing
- Dynamic Programming Methods for Parsing
- Recommended Reading: Constituency Parsing Jurafsky and Martin Chapter 13
- Recommended Reading: Dependency Parsing Jurafsky and Martin Chapter 15-15.4
- Reference: Eisner Algorithm (Eisner 1996)
- Reference: Large-margin Training of Parsers (McDonald et al. 2005)
- Reference: Spanning-tree Algorithms (McDonald et al. 2005)
- Reference: Higher-order Dependency Parsing (Zhang and McDonald 2012)
- Reference: Graph-based Parsing w/ Neural Nets (Pei et al. 2015)
- Reference: BiLSTM Features for Graph-based Parsing (Kiperwasser and Goldberg 2016)
- Reference: Deep Bi-affine Attention (Dozat and Manning 2017)
- Reference: Probabilistic Parsing w/ Matrix Tree Theorem (Koo et al. 2007)
- Reference: Neural Probabilistic Parser (Ma and Hovy 2017)
- Reference: Neural CRF Parsing (Durrett and Klein 2015)
- Reference: Span-based Constituency Parsing (Stern et al. 2017)
- Reference: Inside-outside Recurrent Networks (Le and Zuidema 2014)
- Reference: Parsing as Language Modeling (Choe and Charniak 2016)
- Reference: Disentangling Reranking Effects (Fried et al. 2017)
- Reference: Constituency Parsing with a Self-Attentive Encoder (Kitaev and Klein 2018)
- Reference: Shift-reduce Parsing (Yamada and Matsumoto 2003)
- Reference: Shift-reduce Parsing (Nivre 2003)
- Reference: Feature Engineering for Parsing (Zhang and Nivre 2011)
- Reference: Feed-forward Dependency Parsing (Chen and Manning 2014)
- Reference: Recursive RNNs (Socher et al. 2011)
- Reference: Tree-structured LSTM (Tai et al. 2015)
- Reference: Stack LSTM Dependency Parsing (Dyer et al. 2015)
- Reference: Easy-first Neural Parsing (Kiperwasser and Goldberg 2016)
- Reference: Top-down Neural Parsing (Ma et al. 2018)
- Reference: Shift-reduce Phrase Structure Parsing (Watanabe et al. 2015)
- Reference: Recurrent Neural Network Gramamrs (Dyer et al. 2016)
- Reference: Linearized Trees (Vinyals et al. 2015)
- Reference: When is Structure Useful (Kuncoro et al. 2018)
Slides: Parsing Slides
Video: Parsing Video
Sample Code: Parsing Code Examples