News for hackers. Stuff that matters.
Re:How to Write a Spelling Corrector by RiderOfGiraffes on Friday June 19, 2009 @01:57PM (#665591)
Previous discussions:

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.

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.

http://googleresearch.blogspot.com/2006/08/all-our-n-gram-ar...

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 lsb on Friday June 19, 2009 @05:39PM (#665842)
Start with Wikipedia? They've got a few billion words there, and it's a 5GB download.
Re:How to Write a Spelling Corrector by aquarin on Friday June 19, 2009 @06:16PM (#665884)
Yes, I done exactly this. it is actually 20GB uncompressed and takes 5-6h to parse. http://appraisalmind.com/articles/wikipedia-word-frequency-l...
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 mattrepl on Friday June 19, 2009 @06:18PM (#665885)
Would you consider making it available to others?

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.

Re:How to Write a Spelling Corrector by bravura on Friday June 19, 2009 @07:47PM (#665958)
archive.org will host datasets.

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.

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:12PM (#666087)
It's worse than that: they tack on $30 shipping to mail those 6 DVDs. (When last I looked, anyway.)
Re:How to Write a Spelling Corrector by andreyf on Friday June 19, 2009 @03:20PM (#665719)
I wonder how hard it would be to just merge these discussions together and re-rate them?