Advertisement

Mining Vague Association Rules

  • An Lu
  • Yiping Ke
  • James Cheng
  • Wilfred Ng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4443)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 2.
    Gau, W.L., Danied, J.B.: Vague sets. IEEE Transactions on Systems, Man, and Cybernetics 23(2), 610–614 (1993)zbMATHCrossRefGoogle Scholar
  3. 3.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 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
  5. 5.
    Lu, A., Ng, W.: Vague sets or intuitionistic fuzzy sets for handling vague data: Which one is better? In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 401–416. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
  7. 7.
    IBM Quest Data Mining Project. The Quest retail transaction data generator (1996), http://www.almaden.ibm.com/software/quest/

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • An Lu
    • 1
  • Yiping Ke
    • 1
  • James Cheng
    • 1
  • Wilfred Ng
    • 1
  1. 1.Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong KongChina

Personalised recommendations