Back to results
US 2025/0147989 A1Published application
Entity linking and filtering using efficient search tree and machine learning representations
AssigneeSap SE
InventorsSundeep Gullapudi, Rajesh Vellore Arumugam, Matthias Frank, Wei Xia
Life of this patent
Estimating the term…
Abstract
Methods, systems, and computer-readable storage media for a ML system that reduces a number of target items from consideration as potential matches to a query item using token embeddings and a search tree.
Claims10
1-20. (canceled)
A computer-implemented method for matching a query item to one or more target items using machine learning (ML) models, the method being executed by one or more processors and comprising:
- prior to matching a query item to one or more target items of a superset of target items during inference, providing a set of target items from the superset of target items by:
- for a first query item token of the query item:
- identifying, within a search space, at least one target item token that is sufficiently similar to the first query item token, and
- associating the first query item token with a revised search space within a tracker, the tracker comprising an array data structure that is initialized with a set of null values, associating the first query item token with the revised search space within the tracker comprises replacing a null value with a search space index indicating where the first query item token was found in the search space, and wherein the revised search space is provided in a queue of search spaces, a length of the queue being defined by a window parameter;
- determining, based on the length between the items being within a window size of the window parameter, a set of matched item tokens indicating one of a match and a partial match between a query item token and a target item token;
- defining the set of target items from the set of matched item tokens;
- and
- executing inference to match the query item to one or more target items in the set of target items to provide inference results, the inference results indicating a match between the query item and at least one target item in the set of target items.
5 more elements
Dependencies are inferred from the claim text.