Skip to main content

Questions tagged [parsing]

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

Filter by
Sorted by
Tagged with
4 votes
2 answers
4k 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 ...
luhausler's user avatar
19 votes
5 answers
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?
user48665's user avatar
  • 753
16 votes
2 answers
4k 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 ...
Louis Rhys's user avatar
  • 8,551
11 votes
2 answers
8k 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 ...
user48665's user avatar
  • 753
5 votes
1 answer
95 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.
Franck Dernoncourt's user avatar
4 votes
1 answer
269 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 ...
user48665's user avatar
  • 753
4 votes
1 answer
486 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) ...
Ron Maimon's user avatar
2 votes
0 answers
298 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 ...
user48665's user avatar
  • 753
0 votes
1 answer
244 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 ...
Question Man's user avatar