On Tue, 12 Apr 2005 23:32, you wrote:
> Does anyone have a technique or tool for checking the grammatical
> correctness of a sentence?
>
> A full parser would be computationally too expensive, so is there a
> computationally cheap method for this?
I do not know of any systems which check if a sentence is well-formed without
parsing it, although it is theoretically possible to do. However, there are
many parsers that are quite efficient.
At the last ALTW conference there were two parsers discussed which were
intended to be extremely efficient. James Curran mentioned the one he wrote
in conjunction with somebody else I forget when he was at Edinburgh and Jon
Patrick presented a summary of one his student's thesis on efficient parsing
(Pham Hong Hguyen). I know James' parser was right up with the best in terms
of parsing accuracy but I forget its parsing times (a hundred sentences per
second is what I recall). Nguyen's parser gets roughly 75% precision/recall
at 50 sentences per second if I remember rightly. While Nguyen's results are
lower, it doesn't require 38GB of ram and a 64CPU cluster to train :)
Google should be able to find references to both, and I'm sure there is lots
of other work in the field.
Corrin
k
This archive was generated by hypermail 2b29 : Thu Apr 14 2005 - 00:19:28 MET DST