loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IEEE International Conference on Data Mining (ICDM'04)
A Transaction-Based Neighbourhood-Driven Approach to Quantifying Interestingness of Association Rules
Brighton, United Kingdom
November 01-November 04
ISBN: 0-7695-2142-8
B. Shekar, Indian Institute of Management Bangalore
Rajesh Natarajan, Indian Institute of Management Lucknow
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 to complementarity 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.
Citation:
B. Shekar, Rajesh Natarajan, "A Transaction-Based Neighbourhood-Driven Approach to Quantifying Interestingness of Association Rules," icdm, pp.194-201, Fourth IEEE International Conference on Data Mining (ICDM'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.