Patent ID: 7433879
Filing Date: 2008-10-07
Classification: G06F,Y10S

Abstract:
1. A computer-based method of mining one or more patterns from an input data set of items, comprising: identifying one or more generic items in the input data set; transforming the input data set into a second data set by mapping each identified generic item into a set of items based on attribute names and values corresponding to the identified generic item; extracting a frequent set from the second data set by identifying each set of items that meets a minimum support threshold requirement; identifying attribute-based items in the second data set relating to a part group; inserting a proxy item in place of the identified attribute-based items to produce a reduced frequent set generating association rules based on the reduced frequent set by constructing a power set based on the reduced frequent set, replacing a proxy item in the power set with one or more corresponding attribute based items and applying predetermined threshold requirement to the power set to identify at least one association rule.