Mining Vague Association Rules
In many online shopping applications, traditional Association Rule (AR) mining has limitations as it only deals with the items that are sold but ignores the items that are almost sold. For example, those items that are put into the basket but not checked out. We say that those almost sold items carry hesitation information since customers are hesitating to buy them. The hesitation information of items is valuable knowledge for the design of good selling strategies. We apply vague set theory in the context of AR mining as to incorporate the hesitation information into the ARs. We define the concepts of attractiveness and hesitation of an item, which represent the overall information of a customer’s intent on an item. Based on these two concepts, we propose the notion of Vague Association Rules (VARs) and devise an efficient algorithm to mine the VARs. Our experiments show that our algorithm is efficient and the VARs capture more specific and richer information than traditional ARs.
Unable to display preview. Download preview PDF.
- 1.Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Buneman, P., Jajodia, S. (eds.) SIGMOD Conference, pp. 207–216. ACM Press, New York (1993)Google Scholar
- 4.Lu, A., Ng, W.: Managing Merged Data by Vague Functional Dependencies. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 259–272. Springer, Heidelberg (2004)Google Scholar
- 6.NLANR, http://www.ircache.net/
- 7.IBM Quest Data Mining Project. The Quest retail transaction data generator (1996), http://www.almaden.ibm.com/software/quest/