Don Blaheta and Eugene Charniak, ``Automatic Compensation for Parser Figure-of-Merit Flaws'', Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, 1999, pp. 513--518.

Abstract

Best-first chart parsing utilises a figure of merit (FOM) to efficiently guide a parse by first attending to those edges judged better. In the past it has usually been static; this paper will show that with some extra information, a parser can compensate for FOM flaws which otherwise slow it down. Our results are faster than the prior best by a factor of 2.5; and the speedup is won with no significant decrease in parser accuracy.

Full text

• PS (6 pages/195K)
• PDF (6 pages/154K)

BibTeX entry

@inproceedings{blah99,
  author = {Don Blaheta and Eugene Charniak},
  year = 1999,
  title = {Automatic compensation for parser figure-of-merit flaws},
  booktitle = {Proceedings of the 37th annual meeting of the
	{A}ssociation for {C}omputational {L}inguistics},
  pages = {513--518} }