I am working a approximate string search algorithm. I am wondering how to go with validating that an algorithm is better than another.

I can not come up with validation set, since I have no example of misspelled words. Should I synthetically construct misspelled words and compute precision and recall over that?

The dataset is small enough that I can do a full search all the words against all other words. What metric should I use to tell what approach gives best results?



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.