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).

Mining Weighted Association Rules Based On Maximal Weight

Mining Item-Item and Between-Set Correlated Association Rules

Mining weighted generalized fuzzy association rules with fuzzy taxonomies

Mining Interesting Association Rules By Weighting

Mining fuzzy association rules with weighted items

Mining Weighted Association Rules Without Preassigned Weights

A New Frequent Pattern Mining Algorithm with Weighted Multiple Minimum Supports

An Effective Mining Algorithm for Weighted Association Rules in Communication Networks

Effective Mining Algorithm of Association Rules Based on Benefit Measure

Dtgc-Tree: A New Strategy Of Association Rules Mining

Mining Association Rules Based on Seed Items and Weights

Association Rule Mining Based On The Multiple-Dimensional Item Attributes

WAR: Weighted Association Rules for Item Intensities

Minimal Association Rules Mining Based on Itemset Dependency

IWFPM: Interested Weighted Frequent Pattern Mining with Multiple Supports

An Algorithm for Mining Maximum Frequent Itemsets

Mining Association Rules in Record-weighted Data Source

A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

New Fuzzy Weighted Association Rules Mining Algorithm

Minimal Association Rules and Mining Algorithm

Compact Weighted Class Association Rule Mining using Information Gain