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 Without Preassigned Weights

Mining weighted generalized fuzzy association rules with fuzzy taxonomies

Mining Item-Item and Between-Set Correlated Association Rules

Effective Mining Algorithm of Association Rules Based on Benefit Measure

Using Quantitative Association Rules in Collaborative Filtering

Mining Fuzzy Association Rules in Data Streams

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Density-Based Mining of Quantitative Association Rules

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Mining Weighted Association Rules Based On Maximal Weight

Dtgc-Tree: A New Strategy Of Association Rules Mining

An Effective Mining Algorithm for Weighted Association Rules in Communication Networks

Association Rules Mining Based on the Discriminative Concept Lattice

Visual Analysis of User-Driven Association Rule Mining

WAR: Weighted Association Rules for Item Intensities

Efficient mining of weighted association rules (WAR)

IWFPM: Interested Weighted Frequent Pattern Mining with Multiple Supports

A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

Compact Weighted Class Association Rule Mining using Information Gain

Association Rule Mining Based On The Multiple-Dimensional Item Attributes

Mining of Multi-Relational Association Rules