A Transaction-Based Neighbourhood-Driven Approach to Quantifying Interestingness of Association Rules

Authors:
B. Shekar;Rajesh Natarajan
Affiliations:
Indian Institute of Management Bangalore;Indian Institute of Management Lucknow
Venue:
ICDM '04 Proceedings of the Fourth IEEE International Conference on Data Mining
Year:
2004

Citing 0
Cited 2

Clustering web images using association rules, interestingness measures, and hypergraph partitions

ICWE '06 Proceedings of the 6th international conference on Web engineering
Interestingness measures for association rules: Combination between lattice and hash tables

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a data-driven approach for ranking association rules (ARs) based on interestingness. The occurrence of unrelated or weakly related item-pairs in an AR is interesting. In the retail market-basket context, items may be related through various relationships arising due to mutual interaction, 'substitutability' and 'complementarity.' Item-relatedness is a composite of these relationships. We introduce three relatedness measures for capturing relatedness between item-pairs. These measures use the concept of function embedding to appropriately weigh the relatedness contributions due tocomplementarity and substitutability between items. We propose an interestingness coefficient by combining the three relatedness measures. We compare this with two objective measures of interestingness and show the intuitiveness of the proposed interestingness coefficient.