CODEWITHSUNDEEP
machine-learningspell-checking
Giuseppe Pes
Giuseppe Pes

Reputation: 7912

name spell check machine learning

I'm new to machine learning, I need to write an application which check whether a name is correct or misspelled.

Can you give me some advice where I should begin? Which is the best algorithm to use in this case?

Upvotes: 1

Views: 2237

Answers (3)

Atilla Ozgur
Atilla Ozgur

Reputation: 14701

I suggest start with following article from norvig spell correct. It explains basic ideas behind spelling corrector with python code provided.

What I wanted to do here is to develop, in less than a page of code, a toy spelling corrector that achieves 80 or 90% accuracy at a processing speed of at least 10 words per second.

According to this article: "The full details of an industrial-strength spell corrector are quite complex.". You may start from its references. I think whatever you implement must have better accuracy/performance than this implementation.

Upvotes: 1

rtrt
rtrt

Reputation: 11

Peter Norvig and Stuart Rusell's book "Artificial Intelligence - A Modern Approach" would be a good place to start.

Upvotes: 1

Ivan Koblik
Ivan Koblik

Reputation: 4315

If checking spelling is all you need to do you can create a hash set of all the words from some freely available dictionary and then check if typed word is in the dictionary. Are there any other requirements to your task?

Upvotes: 2

Related Questions