[METRON-1061] Add Fuzzy String Scoring to Stellar

• Type: Improvement
• Status: Done
• Priority: Major
• Resolution: Done
• Fix Version/s: 0.4.1
• Assignee: Otto Fowler
• Reporter: Otto Fowler
• Created: 25/Jul/17 13:04
• Updated: 08/Sep/17 21:02
• Resolved: 26/Aug/17 15:27

Description

Fuzzy string matching or scoring generates a score based on the similarity of a string vs. a query.
Functionality for this exists in Apache commons and should be exposed through stellar.

"A matching algorithm that is similar to the searching algorithms implemented in editors such as Sublime Text, TextMate, Atom and others.
One point is given for every matched character. Subsequent matches yield two bonus points. A higher score indicates a higher similarity."

https://commons.apache.org/sandbox/commons-text/jacoco/org.apache.commons.text.similarity/FuzzyScore.java.html

https://commons.apache.org/proper/commons-text/index.html

Issue Links

• relates to: METRON-1052 Add forensic similarity hash functions to Stellar
• links to: GitHub Pull Request #667