Invention Grant
- Patent Title: Hybrid approach to approximate string matching using machine learning
-
Application No.: US17514677Application Date: 2021-10-29
-
Publication No.: US11709895B2Publication Date: 2023-07-25
- Inventor: Pranjal Singh , Soumyajyoti Banerjee
- Applicant: Visa International Service Association
- Applicant Address: US CA San Francisco
- Assignee: Visa International Service Association
- Current Assignee: Visa International Service Association
- Current Assignee Address: US CA San Francisco
- Agency: Kilpatrick Townsend & Stockton LLP
- Main IPC: G06N20/00
- IPC: G06N20/00 ; G06F16/33 ; G06F16/332 ; G06N20/20 ; G06N20/10 ; G06F40/274 ; G06F40/284 ; G06F16/903 ; G06N5/01

Abstract:
Systems, apparatuses, and methods are provided for identifying a corresponding string stored in memory based on an incomplete input string. A system can analyze and produce phonetic and distance metrics for a plurality of strings stored in memory by comparing the plurality of strings to an incomplete input string. These similarity metrics can be used as the input to a machine learning model, which can quickly and accurately provide a classification. This classification can be used to identify a string stored in memory that corresponds to the incomplete input string.
Information query