Questions tagged [parsing]

The process of syntactic analysis, usually used in the context of computational linguistics.

Filter by
Sorted by
Tagged with
4
votes
2answers
3k views

What software is used to make these X-bar trees?

I'm looking for software for illustrating tree diagrams am wondering whether anyone knows which was used to create the one in the post linked below. I have tried messaging the author, but had no ...
16
votes
2answers
3k views

Is there a well-established metric to measure the effectiveness of a parsing algorithm?

My understanding that 100% accurate parsing (analyzing a text and creating a syntactic tree) is an impossible task for computational linguistics at this moment. However, there are many heuristics or ...
18
votes
5answers
3k views

Why is dependency parsing so much faster than constituency parsing?

For example, Cer, Daniel M., et al. "Parsing to Stanford Dependencies: Trade-offs between Speed and Accuracy." LREC. 2010. : Why is dependency parsing so much faster than constituency parsing?
10
votes
2answers
7k views

How is the F1 score computed when assessing dependency parsing?

For example http://naacl2013.naacl.org/Documents/deep-learning-for-nlp-naacl-2013-tutorial.pdf says "+1.4% F1 Dependency Parsing". How is the F1 score computed when comparing dependency-based parse ...
5
votes
1answer
83 views

What types of errors arise when converting consistency parse trees to dependency parse trees?

I wonder what types of errors arise when automatically converting consistency parse trees to dependency parse trees, and how frequent they are.
4
votes
1answer
435 views

Is there a standard corpus against which to benchmark mechanical parsers?

I was wondering if there is a published standard corpus of English sentences which are confounding for mechanical parsers. I am looking over sentences given here, and I have the following (very short) ...
4
votes
1answer
233 views

What is the maximum accuracy that can achieve a projective dependency parser in English?

From what I understand: a projective dependency parsers can only output projective tree Wikipedia says: "a large majority of sentences in most languages are projective, i.e. they do not contain ...
2
votes
0answers
267 views

Do constituency parsers always generate POS tags? [closed]

For example, Cer, Daniel M., et al. "Parsing to Stanford Dependencies: Trade-offs between Speed and Accuracy." LREC. 2010. : All 5 presented constituency parsers generate POS tags. Do constituency ...
0
votes
1answer
212 views

Find head noun, "he himself"

I have run into a problem when I am trying to find the head noun for a NP in this sentence. I haven't been able to find any rules explaining why one of them would be head, or if they even belong in ...