Abstract:In this paper, we extend the traditional association rule problem by allowing a weight to be associated with each item in a transaction to reflect the interest/intensity of each item within the transaction. In turn, this provides us with an opportunity to associate a weight parameter with each item in a resulting association rule; we call them weighted association rules (WAR). One example of such a rule might be 80% of people buying more than three bottles of soda will also be likely to buy more than four packages of snack food, while a conventional association rule might just be 60% of people buying soda will be also be likely to buy snack food. Thus WARs cannot only improve the confidence of the rules, but also provide a mechanism to do more effective target marketing by identifying or segmenting customers based on their potential degree of loyalty or volume of purchases. Our approach mines WARs by first ignoring the weight and finding the frequent itemsets (via a traditional frequent itemset discovery algorithm), followed by introducing the weight during the rule generation. Specifically, the rule generation is achieved by partitioning the weight domain space of each frequent itemset into fine grids, and then identifying the popular regions within the domain space to derive WARs. This approach does not only support the batch mode mining, i.e., finding WARs for the dataset, but also supports the interactive mode, i.e., finding and refining WARs for a given (set) of frequent itemset(s).

An Improved Association Rule Algorithm with Dynamically Weighted Characteristic

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Mining weighted generalized fuzzy association rules with fuzzy taxonomies

Effective Mining Algorithm of Association Rules Based on Benefit Measure

An Improved Algorithm Based on FP-growth

An improved incremental algorithm for maintaining discovered association rules

Dtgc-Tree: A New Strategy Of Association Rules Mining

An Improved FP-Growth Algorithm with Time Decay Factor and Element Attention Weight

An Improved Apriori Algorithm in Association Rules

Research of Improved FP-Growth Algorithm in Association Rules Mining

An Optimized Method for Mining Biological Data Multilevel Association Rules

WAR: Weighted Association Rules for Item Intensities

Association Rule Mining Based On The Multiple-Dimensional Item Attributes

Efficient Method for Mining Multiple-Level and Generalized Association Rules

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

Association Rules Mining Algorithm Based on Fuzzy Relation of Linguistic Value

Improvement on Algorithm FP-Growth and Applications in Its E-Commerce

CPM Algorithm for Mining Association Rules from Databases of Engineering Design Instances

Mining Weighted Association Rules Based On Maximal Weight

AFOPT-tax: an Efficient Method for Mining Generalized Frequent Itemsets

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules