Advertisement

Association Rule Mining Based on the Multiple-Dimensional Item Attributes

  • Yunfeng Duan
  • Tang Shiwei
  • Yang Dongqing
  • Meina Song
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3289)

Abstract

The association rule mining is an important topic in recent data mining research. In this paper, a new association rule mining method based on the multiple-dimensional item attributes is proposed through the Market Basket Analysis. The corresponding average weight support is defined, and the AWMAR algorithm is described in detail. Finally, the performance study and results analysis of the improved algorithm is presented. AWMAR algorithm is effective for mining the association rules with acceptable running time.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules Betewwn Sets of Items in Large Databaseds. In: Proc. ACM SIGMOD Conf. management of Data, pp. 207–216 (1993)Google Scholar
  2. 2.
    Rastogi, R., Kyuseok, S.: Mining optimized association rules with categorical and numeric attributes. IEEE Transactions on Knowledge and Data Engineering 14, 29–50 (2002)CrossRefGoogle Scholar
  3. 3.
    Xin, Y., Ju, S.G.: Mining conditional hybrid-dimension association rules on the basis of multi-dimensional transaction database. In: 2003 International Conference on Machine Learning and Cybernetics, vol. 1, pp. 216–221 (2003)Google Scholar
  4. 4.
    Li,T.R., Niu,Y.Q., Ma,J., Xu,Y.: Generalized association rule base mining and its algorithm. PDCAT 2003. In: Proceedings of the Fourth International Conference on Parallel and Distributed Computing Applications and Technologies, pp. 919–922 (2003) Google Scholar
  5. 5.
    Chiu, K.-S.Y., Luk, R.-W.P., Chan, K.-C.C., Chung, K.-F.L.: Market-basket analysis with principal component analysis: an exploration. In: 2002 IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 6–9 (2002)Google Scholar
  6. 6.
    Agrawal, R., Imielienski, T., Swami, A.: Mining Association Rules between Sets of Items in Large Databases. In: Proc. Conf. on Management of Data, New York, pp. 207–216 (2001)Google Scholar
  7. 7.
    Lu, S.F., Hu, H.P.: Mining Weighted Association Rules. Mini-Micro Systems (2001)Google Scholar
  8. 8.
    Cai, C.H., Ada Fu, W.C., Cheng, C.H., Kwong, W.W.: Mining Association Rules with Weighted Items. In: Proc. Of the Int’ 1 Database Engineering and Applications Symposium, pp. 68–77 (1998)Google Scholar
  9. 9.
    Chan, M.K., Fu, A., Man, H.W.: Mining fuzzy association rules in databases. SIGMOD record 27, 41–46 (1998)CrossRefGoogle Scholar
  10. 10.
    Takeshi, F., Yasuhiko, M., Shinichi, M.: Data mining using two-dimensional optimized association rules. In: proceedings of ACM SIGMOD, pp. 13–23 (1996)Google Scholar
  11. 11.
    Agrawal, R., Srikant, S.: Fast algorithms for mining association. In: Proc. Of the 20th Int’s 1 Conf. on Very Large Database, pp. 487–499 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Yunfeng Duan
    • 1
  • Tang Shiwei
    • 1
  • Yang Dongqing
    • 1
  • Meina Song
    • 2
  1. 1.Peking UniversityBeijingChina
  2. 2.Beijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations