Invention Grant
- Patent Title: Factor-graph based matching systems and methods
- Patent Title (中): 基于因子图的匹配系统和方法
-
Application No.: US13634534Application Date: 2011-10-28
-
Publication No.: US08909581B2Publication Date: 2014-12-09
- Inventor: Anand Ravindra Oka , Christopher Harris Snow , Sean Bartholomew Simmons
- Applicant: Anand Ravindra Oka , Christopher Harris Snow , Sean Bartholomew Simmons
- Applicant Address: CA Waterloo
- Assignee: BlackBerry Limited
- Current Assignee: BlackBerry Limited
- Current Assignee Address: CA Waterloo
- Agency: Dimock Stratton LLP
- Agent Jenna L. Wilson
- International Application: PCT/CA2011/050677 WO 20111028
- International Announcement: WO2013/059904 WO 20130502
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/02 ; G06Q10/04 ; G06Q30/02 ; G06K9/62

Abstract:
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.
Public/Granted literature
- US20130110754A1 FACTOR-GRAPH BASED MATCHING SYSTEMS AND METHODS Public/Granted day:2013-05-02
Information query