Sandra Kbler Ryan Mc Donald and Joakim Nivre
ﻣﻨﺎﺑﻊ ﻣﻄﺎﻟﻌﺎﺗی ﻣﻔیﺪ Sandra Kübler, Ryan Mc. Donald, and Joakim Nivre, “Dependency Parsing, ” Synthesis Lectures on Human Language Technologies, 1 (1), Morgan and Claypool Publishers, 2009. 2
ﻣﻨﺎﺑﻊ ﻣﻄﺎﻟﻌﺎﺗی ﻣﻔیﺪ : � ﻣﻨﺎﺑﻊ ﻣﻄﺎﻟﻌﺎﺗی ﺩیگﺮ ﻣﺮکﺰ ﺗﺤﻘیﻘﺎﺕ ، « » ﺗﺠﺰیۀ ﻧﺤﻮی ﺑﺎ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺩﺳﺘﻮﺭ ﻭﺍﺑﺴﺘگی ، ﻣﺤﻤﺪﺻﺎﺩﻕ ﺭﺳﻮﻟی . 1389 ، کﺎﻣپیﻮﺗﺮی ﻋﻠﻮﻡ ﺍﺳﻼﻣی Joakim Nivre, “Inductive Dependency Parsing, ” Springer Verlag, 2006. Jinho D. Choi, “Dependency Parsing, ” Tech. Report, University of Colorado at Boulder, 2009. Ryan Mc. Donald and Joakim Nivre, “Introduction to Data-Driven Dependency Parsing, ” European Summer School in Logic Language and Information 2007, 2007. 3
ﻣﻄﺎﻟﻌۀ ﺑیﺸﺘﺮ � ﺗﺠﺰیۀ ﺑیﻧﺎﻇﺮ : ﻣﻘﺎﻟۀ ﺍﺻﻠی ▪ D. Klein and C. D. Manning, "Corpus-based induction of syntactic structure: Models of dependency and constituency, " ACL 2004. پﺎیﺎﻥﻧﺎﻣﻪﻫﺎی ﻣﺮﺗﺒﻂ ▪ Dan Klein, "The Unsupervised Learning of Natural Language Structure, " Phd Thesis, Stanford University, 2005. ▪ Noah Smith, "Novel estimation methods for unsupervised discovery of latent structure in natural language text, " Ph. D Thesis, Johns Hopkins University, 2006. ▪ Shay B. Cohen, "Computational Learning of Probabilistic Grammars in the Unsupervised Setting. , " Ph. D Thesis, Carnegie Mellon University, 2011. . ﻭ ▪ Mohammad Sadegh Rasooli and Heshaam Faili, "Fast Unsupervised Dependency Parsing with Arc-Standard Transitions, " in EACL Workshop on ROBUS-UNSUP, 2012. 18
ﻣﻄﺎﻟﻌۀ ﺑیﺸﺘﺮ � ﺗﺠﺰیۀ ﻧیﻤﻪﻧﺎﻇﺮ ▪ T. Koo, X. Carrecas and M. Collins, "Simple Semisupervised Dependency Parsing, " in ACL-HLT 2008. ▪ G. Druck, G. Mann and A. Mc. Callum, "Semi-supervised Learning of Dependency Parsers using Generalized Expectation Criteria, " in ACL 2009. � ﺗﺠﺰیۀ ﻣﺒﺘﻨی ﺑﺮ ﺩﺳﺘﻮﺭ ﻓﺼﻞ چﻬﺎﺭﻡ کﺘﺎﺏ ﻣﺮﺟﻊ 19
Chu-Liu-Edmonds 27
Chu-Liu-Edmonds 28
Chu-Liu-Edmonds 29
Chu-Liu-Edmonds 30
Chu-Liu-Edmonds 31
ﺗﺠﺰیۀ ﺍﻓکﻨﺸی � ﺍﻟگﻮﺭیﺘﻢ آیﺰﻧﺮ Jason M. Eisner, "Three new probabilistic models for dependency parsing: An exploration, " in COLING 1996. 35
ﻧﺮﻡﺍﻓﺰﺍﺭﻫﺎی ﻣﻮﺟﻮﺩ 2 ﻭ 1 � ﻣﺮﺗﺒۀ http: //www. ryanmcd. com/MSTParser. html https: //github. com/rasoolims/MSTParser. CSharp/ 3 � ﻣﺮﺗﺒۀ http: //groups. csail. mit. edu/nlp/dpo 3/ 42
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ � S: Stack of processed words � I: Buffer of unprocessed words � A: Set of arcs created until now � 45 : : An empty arcset
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ Stack Buffer You are very good Arc-sets You are very good 46 Fast Unsupervised Dependency Parsing with Arc-Standard Transitions
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ Stack Buffer You Arc-sets Action are very good Shift You are very good 47 Fast Unsupervised Dependency Parsing with Arc-Standard Transitions
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ Stack Buffer You are Arc-sets Action very good Shift You are very good 48 Fast Unsupervised Dependency Parsing with Arc-Standard Transitions
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ Stack You Buffer are very Arc-sets Action good Left-Reduce Rel(are, You) You are very good 49 Fast Unsupervised Dependency Parsing with Arc-Standard Transitions
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ Stack Buffer are very Arc-sets Action good Shift Rel(are, You) You are very good 50 Fast Unsupervised Dependency Parsing with Arc-Standard Transitions
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ Stack are Buffer very good Arc-sets Action Shift Rel(are, You) You are very good 51 Fast Unsupervised Dependency Parsing with Arc-Standard Transitions
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ Stack are very Buffer good Arc-sets Left-Reduce Action Rel(are, You) ` Rel(good, very) You are very good 52 Fast Unsupervised Dependency Parsing with Arc-Standard Transitions
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ Stack are Buffer good Arc-sets Action Right-Reduce Rel(are, You) Rel(are, good) 53 `` Rel(good, very) You are very good Fast Unsupervised Dependency Parsing with Arc-Standard Transitions
ﻣﻌیﺎﺭ - ﺗﺠﺰیۀ یﺎﻝ Stack Buffer are Arc-sets Action Right-Reduce Rel(are, You) Rel(are, good) Rel(root, are) 54 `` Rel(good, very) You are very good Fast Unsupervised Dependency Parsing with Arc-Standard Transitions
ﺗﺠﺰیۀ ﻣﺒﺘﻨی ﺑﺮ گﺬﺍﺭ � ﻣﻄﺎﻟﻌۀ ﺑیﺸﺘﺮ ﺩﺭ � Joakim Nivre, “Algorithms for deterministic incremental dependency parsing, ” Computational Linguistics, 34(4), PP. 513— 553, 2008. � ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺑﺮﻧﺎﻣﻪﻧﻮیﺴی پﻮیﺎ � L. Huang and K. Sagae, "Dynamic programming for linear-time incremental parsing, " in ACL, 2010. � S. B. Cohen, C. Gomez-Rodrigez and G. Satta, "Exact inference for generative probabilistic non-projective dependency parsing, " in EMNLP, PP. 1234— 1245, 2011. 55
ﺗﻠﻔیﻖ ﺭﻭﺵﻫﺎ � R. Mc. Donald and J. Nivre, "Analyzing and integrating dependency parsers, " Computational Linguistics, 37(1), PP. 197 --230, 2011. � B. Bohnet and J. Kuhn, "The Best of Both Worlds – A Graph-based Completion Model for Transition-based Parsers, " in EACL 2012. 57
- Slides: 59