Archief - Spelling correctie algoritme

Voor mijn thesis moet ik op een bepaald punt 2 woorden met mekaar vergelijken. Hiervoor gebruik ik een bepaald algoritme.
Er wordt een optelling gedaan tussen 3 vergelijkingen:

• het aantal letters die gemeenschappelijk zijn (material score)
• het aantal letters op dezelfde plaats (positional score)
• het aantal letters in dezelfde volgorde (ordinal score)

Deze som wordt dan gedeeld door de maximum score (3*het aantal letters in het langste woord). Dit algoritme wordt blijkbaar ook gebruikt voor het suggereren van correcties bij spelling checks.

Nu ben ik op zoek naar de naam van dit algoritme (of de persoon die het bedacht heeft) om naar te kunnen refereren in mijn thesis.

Als jullie je afvragen hoe ik aan dit algoritme kom als ik de naam niet ken: mijn promotor had dit in zijn nota's staan, maar de professor die het toen gaf is ondertussen op pensioen en kan ik niet contacteren (het gaat om Natural Language Processing aan de KUL). Ook de huidige prof kende het algoritme niet.

Als iemand het herkent, laat aub iets weten, het zou mij een groot plezier doen .

Hm ik dacht eerst dat ik het kende, maar het bleek dat ik dacht aan Levenshtein / edit distance: Levenshtein distance - Wikipedia, the free encyclopedia
Terwijl ik daarnaar zocht, kwam ik wel dit tegen: Jaro–Winkler distance
En dat lijkt er een beetje op.

Lenvenshtein distance is een andere optie die we overwogen hebben, die andere lijkt er een beetje op maar is niet wat ik bedoel. Toch bedankt!

Googlen op "spelling checker ordinal material positional" levert volgende paper op met referentie [15] (Faulk): http://www.google.com/url?sa=t&sour...sg=AFQjCNF3jDw-QQgMkUcgsswLhksN9xAXRA&cad=rja


Ergo, http://portal.acm.org/citation.cfm?id=365067

Een kwestie van de juiste zoekterm .
Misschien is het wel wat ik zoek, morgen via de bib eens proberen te verkrijgen.
Heel erg bedankt!

Waarom bib (aangenomen dat je op K.U.Leuven zit en via stuiterproxy gemakkelijk die paper kunt raadplegen)? Hotfile.com: One click file hosting: p647-faulk-2.pdf

Gebruik https://stuiterproxy.kuleuven.be/ om te surfen naar websites met papers, op veel van die websites zal je dan rechtstreeks toegang hebben tot de papers.

edit: Op pc's binnen het netwerk van de kul kan je ook aan dergelijke websites.

Ik blijf hier maar bedanken .
Nog nooit van die stuiterproxy gehoord, dit is mijn eerste en enige jaar aan de KUL, dat had mij al een paar trips naar de bib kunnen besparen.

Edit: Het is ook niet helemaal hetzelfde maar goed genoeg om naar te refereren. Ik vermoed dat de toenmalige professor er een eigen draai aan gegeven heeft.