Dependency and Phrasal Parsers of the Czech Language: A Comparison - PowerPoint PPT Presentation

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Dependency and Phrasal Parsers of the Czech Language: A Comparison ak 1 , Tom´ s Holan 2 , Vladim´ ır Kadlec 1 , Vojtˇ r 1 Aleˇ s Hor´ aˇ ech Kov´ aˇ Faculty of Informatics, Masaryk University, Brno, Czech Republic {hales,xkadlec,xkovar3}@fi.muni.cz Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic Tomas.Holan@mff.cuni.cz Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Outline 1 Motivation 2 Compared Parsers 3 Differences of the Parses 4 Results 5 Conclusions and Future Directions Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Motivation Several parsing systems for Czech based on different theories No comparison between different techniques has been done so far Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Motivation Several parsing systems for Czech based on different theories No comparison between different techniques has been done so far Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Compared Parsers Dependency stochastic parsers – Prague parsers Phrasal rule based parser – synt Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Compared Parsers Dependency stochastic parsers – Prague parsers Phrasal rule based parser – synt Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Prague Parsers Prague Parsers McD McDonnald’s maximum spanning tree parser, COL Collins’s parser adapted for PDT, ZZ ˇ Zabokrtsk´ y’s rule-based dependency parser, AN Holan’s parser ANALOG, L2R, R2L, L2R3, R2L3 Holan’s pushdown parsers, CP Holan’s and ˇ Zabokrtsk´ y ’s combining parser. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Prague Parsers Prague Parsers McD McDonnald’s maximum spanning tree parser, COL Collins’s parser adapted for PDT, ZZ ˇ Zabokrtsk´ y’s rule-based dependency parser, AN Holan’s parser ANALOG, L2R, R2L, L2R3, R2L3 Holan’s pushdown parsers, CP Holan’s and ˇ Zabokrtsk´ y ’s combining parser. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Prague Parsers Prague Parsers McD McDonnald’s maximum spanning tree parser, COL Collins’s parser adapted for PDT, ZZ ˇ Zabokrtsk´ y’s rule-based dependency parser, AN Holan’s parser ANALOG, L2R, R2L, L2R3, R2L3 Holan’s pushdown parsers, CP Holan’s and ˇ Zabokrtsk´ y ’s combining parser. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Prague Parsers Prague Parsers McD McDonnald’s maximum spanning tree parser, COL Collins’s parser adapted for PDT, ZZ ˇ Zabokrtsk´ y’s rule-based dependency parser, AN Holan’s parser ANALOG, L2R, R2L, L2R3, R2L3 Holan’s pushdown parsers, CP Holan’s and ˇ Zabokrtsk´ y ’s combining parser. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Prague Parsers Prague Parsers McD McDonnald’s maximum spanning tree parser, COL Collins’s parser adapted for PDT, ZZ ˇ Zabokrtsk´ y’s rule-based dependency parser, AN Holan’s parser ANALOG, L2R, R2L, L2R3, R2L3 Holan’s pushdown parsers, CP Holan’s and ˇ Zabokrtsk´ y ’s combining parser. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions Prague Parsers Prague Parsers McD McDonnald’s maximum spanning tree parser, COL Collins’s parser adapted for PDT, ZZ ˇ Zabokrtsk´ y’s rule-based dependency parser, AN Holan’s parser ANALOG, L2R, R2L, L2R3, R2L3 Holan’s pushdown parsers, CP Holan’s and ˇ Zabokrtsk´ y ’s combining parser. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions synt Parser synt Parser Manually created meta-grammar (250 meta-rules), CF rules automatically generated (2800 CF rules), Semantic actions and contextual constraints, Head-driven chart parser + evaluation of the constraitns, More than 90 % of sentences from the PDTB-1.0 covered. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions synt Parser synt Parser Manually created meta-grammar (250 meta-rules), CF rules automatically generated (2800 CF rules), Semantic actions and contextual constraints, Head-driven chart parser + evaluation of the constraitns, More than 90 % of sentences from the PDTB-1.0 covered. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions synt Parser synt Parser Manually created meta-grammar (250 meta-rules), CF rules automatically generated (2800 CF rules), Semantic actions and contextual constraints, Head-driven chart parser + evaluation of the constraitns, More than 90 % of sentences from the PDTB-1.0 covered. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions synt Parser synt Parser Manually created meta-grammar (250 meta-rules), CF rules automatically generated (2800 CF rules), Semantic actions and contextual constraints, Head-driven chart parser + evaluation of the constraitns, More than 90 % of sentences from the PDTB-1.0 covered. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison

Outline Motivation Compared Parsers Differences of the Parses Results Conclusions and Future Directions synt Parser synt Parser Manually created meta-grammar (250 meta-rules), CF rules automatically generated (2800 CF rules), Semantic actions and contextual constraints, Head-driven chart parser + evaluation of the constraitns, More than 90 % of sentences from the PDTB-1.0 covered. Aleˇ s Hor´ ak, Tom´ aˇ s Holan, Vladim´ ır Kadlec, Vojtˇ ech Kov´ aˇ r FI MU Brno and FMP CU Prague Dependency and Phrasal Parsers of the Czech Language: A Comparison