• Jia's avatar
    [local-search-service] Disable partial match for token set ratio · dc9422b1
    Jia authored
    TokenSetRatio calculates pairwise string match ratios between the
    following three and returns the max as the final result.
    (i). intersection string (of query & text)
    (ii). query rewritten (intersection + query_diff_text)
    (iii). text rewritten (intersection + text_diff_query)
    
    If we enable partial match, then (i) and (ii) or (i) and (iii)
    will return extremely high ratios (close to 1) if intersection
    is non-empty. This means if there is any common word between
    query and text, the result ratio will be too high.
    
    This cl disables partial match in TokenSetRatio.
    
    Bug: 1081584
    Change-Id: If4062c367f74be62a733d6b0e3d54353bfba1365
    Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/2206057Reviewed-by: default avatarThanh Nguyen <thanhdng@chromium.org>
    Commit-Queue: Jia Meng <jiameng@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#769626}
    dc9422b1
fuzzy_tokenized_string_match.cc 12.6 KB