Key points are not available for this paper at this time.
辞書照合法は、光学式文字読み取り装置によって認識されなかった曖昧な文字に対処するために人気があります。しかし、頑健な辞書照合法は、事前確率計算や大規模辞書のサイズがオーバーヘッドや検索コストを増加させるため、複雑になりがちです。この文脈において、レビンシュタイン距離は効果的な文字列近似ツールとなるシンプルな指標です。この方法の効果を観察した後、形状が似ているアルファベットをグループ化し、同じグループ内のメンバー間の重み付き差を減少させることで、この方法が改良されました。結果は、従来のレビンシュタイン距離技術に対して顕著な改善を示しました。
Haldar et al. (Thu,) はこの問題を研究しました。