Our problem statement is to come up with higher matching scoring when comparing between two strings where the order of the words in the query string is not relevant and should score a higher value in case the same words are found in the term string.

We have implemented the various similairity functions like (LevenshteinDistance, FuzzyScore, JaroWinklerDistance, JaccardDistance, CosineDistance, HammingDistance ) from the package present at https://commons.apache.org/proper/commons-text/apidocs/org/apache/commons/text/similarity/package-summary.html

However still we are doubting ourselves to come up with the best scoring matching algorithm to be followed here for our use case.

Could you please suggest that in your view what would be the best simlarity matching algorithm to be used here.