Difference between revisions of "Parsing (State of the art)"

From ACL Wiki
Jump to navigation Jump to search
Line 24: Line 24:
 
| Collins (1999), Bikel (2004)
 
| Collins (1999), Bikel (2004)
 
| [http://www.cis.upenn.edu/~dbikel/software.html Dan Bikel's implementation]
 
| [http://www.cis.upenn.edu/~dbikel/software.html Dan Bikel's implementation]
| ???
+
| ?
|  
+
| ?
 
|-
 
|-
 
| Berkeley Parser
 
| Berkeley Parser
 
| Automatically induced PCFG
 
| Automatically induced PCFG
| Petrov, Barrett, Thibaux and Klein, ACL 2006 [http://www.eecs.berkeley.edu/~petrov/data/acl06.pdf], Petrov and Klein, NAACL 2007 [http://www.eecs.berkeley.edu/~petrov/data/naacl07.pdf]
+
| Petrov et al. (2006), Petrov and Klein (2007)
 
| [http://nlp.cs.berkeley.edu/Main.html#Parsing Berkeley Parser]
 
| [http://nlp.cs.berkeley.edu/Main.html#Parsing Berkeley Parser]
 
| 90.1%
 
| 90.1%
Line 37: Line 37:
  
  
Bikel, D. (2004). ''[http://www.cis.upenn.edu/~dbikel/papers/thesis.pdf On The Parameter Space of Generative Lexicalized
+
Bikel, D. (2004). ''[http://www.cis.upenn.edu/~dbikel/papers/thesis.pdf On The Parameter Space of Generative Lexicalized Statistical Parsing Models]''. PhD Thesis, Computer and Information Science, University of Pennsylvania.
Statistical Parsing Models]''. PhD Thesis, Computer and Information Science, University of Pennsylvania.
 
  
 
Collins, M. (1999). ''[http://people.csail.mit.edu/mcollins/papers/thesis.ps Head-driven Statistical Models for Natural Language Parsing]''. PhD Thesis, Computer and Information Science, University of Pennsylvania.
 
Collins, M. (1999). ''[http://people.csail.mit.edu/mcollins/papers/thesis.ps Head-driven Statistical Models for Natural Language Parsing]''. PhD Thesis, Computer and Information Science, University of Pennsylvania.
Line 44: Line 43:
 
Johnson, M., and Charniak, E. (2005). [http://acl.ldc.upenn.edu/P/P05/P05-1022.pdf Coarse-to-fine n-best parsing and MaxEnt discriminative reranking]. ''Proceedings of the 43rd Annual Meeting of the ACL'', pages 173–180, Ann Arbor, June 2005.
 
Johnson, M., and Charniak, E. (2005). [http://acl.ldc.upenn.edu/P/P05/P05-1022.pdf Coarse-to-fine n-best parsing and MaxEnt discriminative reranking]. ''Proceedings of the 43rd Annual Meeting of the ACL'', pages 173–180, Ann Arbor, June 2005.
  
 +
Petrov, Barrett, Thibaux and Klein, ACL 2006 [http://www.eecs.berkeley.edu/~petrov/data/acl06.pdf]
 +
 +
Petrov and Klein, NAACL 2007 [http://www.eecs.berkeley.edu/~petrov/data/naacl07.pdf]
  
 
[[Category:State of the art]]
 
[[Category:State of the art]]

Revision as of 11:51, 27 June 2007

  • Performance measure: PARSEVAL - the evalb program
  • Training data: sections 2-22 of Wall Street Journal corpus
  • Testing data: section 23 of Wall Street Journal corpus


System name Short description Main publications Software Results (PARSEVAL) Comments
Johnson & Charniak's Parser Lexicalized N-Best PCFG + Discriminative re-reanking Johnson and Charniak (2005) download 91.4% works well also on Brown
Collins' Parser Lexicalized PCFG Collins (1999), Bikel (2004) Dan Bikel's implementation ? ?
Berkeley Parser Automatically induced PCFG Petrov et al. (2006), Petrov and Klein (2007) Berkeley Parser 90.1% works well also for Chinese and German


Bikel, D. (2004). On The Parameter Space of Generative Lexicalized Statistical Parsing Models. PhD Thesis, Computer and Information Science, University of Pennsylvania.

Collins, M. (1999). Head-driven Statistical Models for Natural Language Parsing. PhD Thesis, Computer and Information Science, University of Pennsylvania.

Johnson, M., and Charniak, E. (2005). Coarse-to-fine n-best parsing and MaxEnt discriminative reranking. Proceedings of the 43rd Annual Meeting of the ACL, pages 173–180, Ann Arbor, June 2005.

Petrov, Barrett, Thibaux and Klein, ACL 2006 [1]

Petrov and Klein, NAACL 2007 [2]