fuzzy-sequence-matcher 0.1.0

Scoring function

The matching is done with a scoring function you specify. It should look something like:

def score(element_from_seq1: Any, element_from_seq2: Any) -> float

with high scores indicating better matches.

For comparing strings, you might use jellyfish.jaro_distance. For comparing numbers, -abs(n1 - n2) works.

threshold

By default, fuzzy_sequence_matcher finds the combination that maximizes the sum scores of all the pairings. However, when one sequence is much longer than the other, the number of possible combinations grows impractically large to try them all. The itertools documentation gives the number of combinations as

len(Y)! / len(X)! / (len(Y) - len(X))!

when len(Y) >= len(X).

This function is exposed as fuzzy_sequence_matcher.n_combinations.

If the number of possible combinations exceeds a threshold - by default, 1_000_000, which happens when the long seq is ~ 15 or more elements longer than the short - then elements from the longer sequence will be dropped from consideration entirely, starting with those whose best match to the shorter sequence is worst, until n_combinations is under the threshold. This could conceivably give a result that is not the ideal-scoring set of matches.

• Free software: MIT license

• Documentation: https://fuzzy-sequence-matcher.readthedocs.io.