huda abdulaali Spell correction Document correction Isolated word correction Edit distance Example Find the edit distance to convert A b c d e f to a z c e d null A B C ID: 1001297
Download Presentation The PPT/PDF document "SPELLING CORRECTION By Dr." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
1. SPELLING CORRECTIONBy Dr. huda abdulaali
2. Spell correction
3. Document correction
4. Isolated word correction
5. Edit distance
6. Example Find the edit distance to convert A b c d e f to a z c e d nullABCDEFnull0123456 A1012345Z2112345C3221234E4332223d5443233
7. n-gram overlapthe n-grams in the query string as well as in the lexicon * use the n-gram index (recall wild-card search) to retrieve all lexicon terms matching any of the query n-grams
8. Example with trigrams
9. One option – Jaccard coefficient
10. Example A= { 7, 3, 2, 4, 1}B= { 4, 1, 9, 7, 5} find the Jc distance AU B { 1, 2, 3, 4, 7, 9}A∩ B { 1, 4, 7} 3 / 7
11. Context-sensitive spell correction
12. T q