Re:How to Write a Spelling Corrector
by fizx on Friday June 19, 2009 @02:53PM
(#665684)
Google has also released a full-web 5-gram corpus that contains "counts for all 1,176,470,663 five-word sequences that appear at least 40 times" Its fun to try training on that.
Re:How to Write a Spelling Corrector
by raffi on Friday June 19, 2009 @05:02PM
(#665816)
As the comments (on the google page) illustrate, this corpus is close to useless unless you're a university researcher. Commercial use of this data costs big $$$. And if you're an independent you still have to pay $150 or so to get LDC to mail the six DVDs to you.
One of the painful things about commercial NLP work is lack of good datasets without restrictions. There are some treasures like WordNet (which is a lexical db). For tagged data I found the American National Corpus but the excerpt they release without restrictions is too little data and it contains only a few styles of writing.
I had to spend a lot of time gathering, fleecing, and marking up my own data to make After the Deadline.
Re:How to Write a Spelling Corrector
by raffi on Friday June 19, 2009 @06:05PM
(#665875)
That is what I ended up doing. Except this is raw data. Usually NLP researchers work from corpora that are already segmented into sentences and tagged with part-of-speech tags. I had to go through the hassle of segmenting and marking up the Wikipedia and Project Gutenberg.
Re:How to Write a Spelling Corrector
by Create on Saturday June 20, 2009 @04:39AM
(#666272)
This is why GOOG silently backed Wikipedia: to gain quality content regarding syntax and semantics. Other than give people a "good reason to surf" and hit "ads" [trackers] down the road.
Re:How to Write a Spelling Corrector
by abecedarius on Friday June 19, 2009 @11:28PM
(#666097)
Norvig expanded on this theme in a chapter in http://oreilly.com/catalog/9780596157111/ (not yet out) -- the draft I read applied the Google n-gram corpus to word segmentation, decryption, and a faster spelling corrector. Lovely and instructive code, as always.
Re:How to Write a Spelling Corrector
by raffi on Friday June 19, 2009 @02:34PM
(#665656)
If we're going to yackety yack about spell checkers, After the Deadline is really accurate because it looks at context and uses trained neural networks to sort recommendations. Hunspell does sophisticated stuff but as Norvig said (somewhere else), the simplest technique with 10x data will beat the most complicated technique every time.
Oh and AtD does grammar, style checking, and misused words. Embed it in your application today :) http://www.afterthedeadline.com
http://news.ycombinator.com/item?id=42587
http://news.ycombinator.com/item?id=327897
Many great thoughts and comments already posted, so it's worth reading the thoguhts of HN contributors as well as this classic from Norvig.
http://googleresearch.blogspot.com/2006/08/all-our-n-gram-ar...
One of the painful things about commercial NLP work is lack of good datasets without restrictions. There are some treasures like WordNet (which is a lexical db). For tagged data I found the American National Corpus but the excerpt they release without restrictions is too little data and it contains only a few styles of writing.
I had to spend a lot of time gathering, fleecing, and marking up my own data to make After the Deadline.
Perhaps the UCI Machine Learning Repository would accept it. If not, I'm sure I could find a way to have it hosted at my university.
To preprocess wikipedia, I have used the following software: http://sourceforge.net/apps/mediawiki/wikiprep/index.php?tit...
To remove boilerplate from gutenberg requires painfully constructed heuristics. It would be great to have software released to do that.
- not have the luxury to have such a large ecological footprint (taking into account all the externalities too)
- are not always connected and
- are not granted access to the full UN corpus etc.
then you can still do quite good, cheaper and smarter.
http://hunspell.sourceforge.net/
Hunspell is the default spell checker of OpenOffice.org and Mozilla Firefox 3 & Thunderbird. GÅg hasn't beaten that yet.
Oh and AtD does grammar, style checking, and misused words. Embed it in your application today :) http://www.afterthedeadline.com
execution speed is more important than lines of code in this case