Invention Grant
- Patent Title: Two step algorithm for non-exact matching of large datasets
-
Application No.: US17325911Application Date: 2021-05-20
-
Publication No.: US11238053B2Publication Date: 2022-02-01
- Inventor: Mark G. Kane , Richard J. Diekema, Jr. , Kaiyu Pan
- Applicant: Bottomline Technologies, Inc.
- Applicant Address: US NH Portsmouth
- Assignee: Bottomline Technologies, Inc.
- Current Assignee: Bottomline Technologies, Inc.
- Current Assignee Address: US NH Portsmouth
- Agent Richard A. Baker, Jr.
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F16/2458 ; G06F16/903 ; G06F17/18 ; G06K9/62 ; G06F40/109 ; G06F40/166
Abstract:
A two-step algorithm for conducting near real-time fuzzy searches of a target on one or more large data sets is described. This algorithm includes the simplification of the data by removing grammatical constructs to bring the target search term (and the stored database) to their base elements and then perform a Levenstein comparison to create a subset of the data set that may be a match. Then performing a scoring algorithm while comparing the target to the subset of the data set to identify any matches.
Public/Granted literature
- US20210279238A1 Two Step Algorithm for Non-exact Matching of Large Datasets Public/Granted day:2021-09-09
Information query
