FACTOR-GRAPH BASED MATCHING SYSTEMS AND METHODS

Patent №

US 8,909,581

Granted

2014-12-09

Filed 2012

Owner

RESEARCH IN MOTION LIMITED

Lab

AI components

4

ml · nlp · kr · planning

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13634534

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.

AI classification

Knowledge representation1.00
Planning1.00
Machine learning0.99
Natural language0.70
AI hardware0.19
Vision0.03
Evolutionary computation0.01
Speech0.00

Ownership

RESEARCH IN MOTION LIMITED

assignment · 289480661

Assignors

OKA, ANAND RAVINDRA, SNOW, CHRISTOPHER HARRIS, SIMMONS, SEAN BARTHOLOMEW

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC