US 12,190,269 B2
Methods and systems for association rule mining
Anshul Kumar, Glen Allen, VA (US); Jacob Hookom, Chaska, MN (US); and Duy Tran, Saint Paul, MN (US)
Assigned to McKesson Corporation, Irving, TX (US)
Filed by McKesson Corporation, Irving, TX (US)
Filed on May 15, 2023, as Appl. No. 18/317,390.
Application 18/317,390 is a continuation of application No. 16/370,185, filed on Mar. 29, 2019, granted, now 11,651,310.
Prior Publication US 2023/0368097 A1, Nov. 16, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06Q 10/06 (2023.01); G06F 16/903 (2019.01); G06N 5/025 (2023.01); G06Q 10/0631 (2023.01); G06Q 30/0282 (2023.01)
CPC G06Q 10/06315 (2013.01) [G06F 16/90335 (2019.01); G06N 5/025 (2013.01); G06Q 30/0282 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
generating, by a computing device, a frequent pattern tree (FP-tree) comprising a plurality of nodes that are each associated with one of a plurality of database records, wherein each of the plurality of database records comprises a medical diagnosis attribute and a product attribute;
determining a first plurality of links in the FP-tree between nodes of the plurality of nodes sharing a common medical diagnosis attribute and a common product attribute, wherein the first plurality of links are each indicative of a path to a root node of the FP-tree;
determining, for each product attribute within the plurality of database records, a second plurality of links in the FP-tree between nodes of the plurality of nodes that are associated with database records, of the plurality of database records, comprising the corresponding product attribute, wherein the second plurality of links are each indicative of a path to the root node of the FP-tree;
recursively invoking an FP-growth algorithm to determine, based on the first plurality of links and the second plurality of links in the FP-tree and the corresponding paths to the root node of the FP-tree, a frequency of occurrence for each unique combination of medical diagnosis attribute and product attribute;
determining, based on the frequency of occurrence for each unique combination of medical diagnosis attribute and product attribute, a preliminary association rule set, wherein each association rule in the preliminary association rule set comprises a level of confidence and one or more of the product attributes within the plurality of database records;
removing, based on the level of confidence for a first association rule of the preliminary association rule set being less than or equal to the level of confidence for a second association rule of the preliminary association rule set, the first association rule from the preliminary association rule set to generate a final association rule set; and
providing, based on the final association rule set, and based on a query comprising a first medical diagnosis attribute, at least one product identifier and a suggested quantity, wherein the at least one product identifier and the suggested quantity are associated with the first medical diagnosis attribute.