Factor-graph based matching systems and methods

摘要

Systems and methods are provided for matching one or more first entities with one or more of second entities. Factor graph representations of the first entities and a plurality of second entities are stored. The factor graph representation of the plurality of second entities includes an identity variable referencing each of the individual second entities. When a request is received from a requesting one of the first set of entities for a match from the second set of entities, the first factor graph and the second factor graph are merged, and the merged graph is solved for a probability mass function for the identity variable to yield a probability vector to be used to identify those ones of the plurality of second entities having the highest probabilities as matches to be returned in response to the request.

主权项

1. A method, implemented by at least one processor, comprising:
storing a first factor graph representation of a probability distribution describing at least one first entity and including first factors dependent on one or more of a first set of characteristic variables; storing a second factor graph representation of a probability distribution describing second entities and including second factors dependent on one or more of a second set of characteristic variables, wherein at least one of the second set corresponds to at least one of the first set, and another one of the second set includes an identifier variable representing values from the second entities; and after receiving a request including at least one value for at least one of the first set,
solving for an a posteriori probability mass function of the identifier variable, the probability mass function including a set of probability values, using a merged factor graph representation based on the first and second factor graph representations and the at least one value; andidentifying, in response to the request, at least one of the second entities corresponding to a highest one of the set of probability values.