The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 27, 2026
Filed:
Oct. 11, 2022
International Business Machines Corporation, Armonk, NY (US);
Sanjeeb Dash, Croton on Hudson, NY (US);
Joao P. Goncalves, Wappingers Falls, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Mechanisms are provided for automated rule set generation for identifying relations in knowledge graph data structures. An input knowledge graph is processed to extract tuples representing relations between entities present in the input knowledge graph. A set of rules is generated based on one or more heuristics applied to tuples, and candidate rule(s) are identified that are candidates for adding to the set of rules. A linear programming computer model is evaluated for a modified set of rules comprising the set of rules and the candidate rule(s) to determine whether or not adding the candidate rule(s) improves an objective function of the linear programming model. The set of rules is expanded to include the candidate rule(s) in response to the evaluation of the linear programming computer model indicating that the addition of the candidate rule(s) improves the objective function of the linear programming computer model.