(goldberg.gan10) Tag: sourceedit |
(correct ref) Tag: sourceedit |
||
Line 7: | Line 7: | ||
Yara (Rasooli & Tetreault, 2015)<ref>Rasooli, M. S., & Tetreault, J. (2015). Yara Parser: A Fast and Accurate Dependency Parser. arXiv preprint arXiv:1503.06733.</ref> is an [https://github.com/yahoo/YaraParser open-source implementation] provided by Yahoo that also [https://github.com/yahoo/YaraParser/blob/8b2cccded7756c57e46601945c33173b7d599baf/src/YaraParser/TransitionBasedSystem/Trainer/ArcEagerBeamTrainer.java#L352 implements dynamic oracle]. |
Yara (Rasooli & Tetreault, 2015)<ref>Rasooli, M. S., & Tetreault, J. (2015). Yara Parser: A Fast and Accurate Dependency Parser. arXiv preprint arXiv:1503.06733.</ref> is an [https://github.com/yahoo/YaraParser open-source implementation] provided by Yahoo that also [https://github.com/yahoo/YaraParser/blob/8b2cccded7756c57e46601945c33173b7d599baf/src/YaraParser/TransitionBasedSystem/Trainer/ArcEagerBeamTrainer.java#L352 implements dynamic oracle]. |
||
− | A rare paper about dynamic oracle which doesn't use averaged perceptron: Goldberg |
+ | A rare paper about dynamic oracle which doesn't use averaged perceptron: Goldberg (2013)<ref>Goldberg, Y. (2013). Dynamic-oracle Transition-based Parsing with Calibrated Probabilistic Output. In IWPT-2013 (pp. 82–90).</ref>. The probabilistic nature of their parser enables them to do run probabilistic exploration. They found that "sampling-based exploration proposed in this work is indeed superior to the error-based exploration which was used in Goldberg and Nivre (2012, 2013)". [http://www.cs.bgu.ac.il/~yoavg/publications/iwpt2013prob.code.tgz Code included.] |
== Concepts == |
== Concepts == |
Revision as of 01:56, 16 January 2016
Supervised training makes parsers prone to error propagation (McDonald & Nivre, 2007) since the model is under-trained on errorneous states. This has induced a line of research on dynamic oracles (Goldberg & Nivre, 2012[1]; Goldberg & Nirve, 2013[2]; Goldberg et al., 2014[3]; Gómez-Rodríguez et al., 2014[4]; Björkelund & Nivre, 2015[5]).
Yara (Rasooli & Tetreault, 2015)[6] is an open-source implementation provided by Yahoo that also implements dynamic oracle.
A rare paper about dynamic oracle which doesn't use averaged perceptron: Goldberg (2013)[7]. The probabilistic nature of their parser enables them to do run probabilistic exploration. They found that "sampling-based exploration proposed in this work is indeed superior to the error-based exploration which was used in Goldberg and Nivre (2012, 2013)". Code included.
Concepts
A static oracle gives an optimal sequence of actions to reach the gold tree. A dynamic oracle gives an optimal transition for every valid configuration, including those that the gold parse tree is not reachable.
Zero-cost transition: the decrease in minimum loss of all reachable trees after applying the transition is zero.
Goldberg & Nivre (2012)[1]
- The first dynamic oracle
- Applied to arc-eager transition system
- Averaged perceptron
References
- ↑ 1.0 1.1 Goldberg, Y., & Nivre, J. (2012). A Dynamic Oracle for Arc-Eager Dependency Parsing. Proceedings of the 24th International Conference on Computational Linguistics (COLING), 2(December), 959–976.
- ↑ Goldberg, Y., & Nivre, J. (2013). Training Deterministic Parsers with Non-Deterministic Oracles. Transactions of the Association of Computational Linguistics -- Volume 1, 403–414.
- ↑ Goldberg, Y., Sartorio, F., & Satta, G. (2014). A tabular method for dynamic oracles in transition-based parsing. Transactions of the Association for Computational Linguistics, 2, 119–130.
- ↑ Gómez-Rodríguez, C., Sartorio, F., & Satta, G. (2014). A Polynomial-Time Dynamic Oracle for Non-Projective Dependency Parsing. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP) (pp. 917–927). Association for Computational Linguistics.
- ↑ Björkelund, Anders, and Joakim Nivre. "Non-Deterministic Oracles for Unrestricted Non-Projective Transition-Based Dependency Parsing." Proceedings of the 14th International Conference on Parsing Technologies. 2015.
- ↑ Rasooli, M. S., & Tetreault, J. (2015). Yara Parser: A Fast and Accurate Dependency Parser. arXiv preprint arXiv:1503.06733.
- ↑ Goldberg, Y. (2013). Dynamic-oracle Transition-based Parsing with Calibrated Probabilistic Output. In IWPT-2013 (pp. 82–90).