proycon / analiticcl

an approximate string matching or fuzzy-matching system for spelling correction, normalisation or post-OCR correction
GNU General Public License v3.0
31 stars 4 forks source link

Implement Iterative chaining #3

Closed proycon closed 3 years ago

proycon commented 3 years ago

With iterative chaining I mean gradually expanding a variant list in multiple iterations over the input data (by allowing matches against candidates found in the previous iteration). This can be used to bridge larger edit distances and is inspired on @martinreynaert's approach in ticcl.