Patent ID: 11899676
Assignee: AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method, comprising:
constructing a hash index database by:
decomposing a first set of attribute values into a first plurality of N-grams data structures; and
storing a mapping from each of the N-grams data structures of the first plurality of N-grams data structures to one or more attribute values from the first set of attribute values;

receiving a first string of characters and a second string of characters;
extracting, from the first string of characters, a second plurality of N-grams data structures;
querying the hash index database using each of the second plurality N-grams data structures to identify a second set of attribute values based on the mapping;
extracting, from the second string of characters, a third plurality of N-grams data structures;
querying the hash index database using each of the third plurality of N-grams data structures to identify a third set of attribute values based on the mapping; and
determining a similarity score between the first string of characters and the second string of characters by applying the second set of attribute values and the third set of attribute values to a machine learning algorithm trained to generate the similarity score based on a comparison of matching attribute values.