Advertisement

Combined Association Rule Mining

  • Huaifeng Zhang
  • Yanchang Zhao
  • Longbing Cao
  • Chengqi Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5012)

Abstract

This paper proposes an algorithm to discover novel association rules, combined association rules. Compared with conventional association rule, this combined association rule allows users to perform actions directly. Combined association rules are always organized as rule sets, each of which is composed of a number of single combined association rules. These single rules consist of non-actionable attributes, actionable attributes, and class attribute, with the rules in one set sharing the same non-actionable attributes. Thus, for a group of objects having the same non-actionable attributes, the actions corresponding to a preferred class can be performed directly. However, standard association rule mining algorithms encounter many difficulties when applied to combined association rule mining, and hence new algorithms have to be developed for combined association rule mining. In this paper, we will focus on rule generation and interestingness measures in combined association rule mining. In rule generation, the frequent itemsets are discovered among itemset groups to improve efficiency. New interestingness measures are defined to discover more actionable knowledge. In the case study, the proposed algorithm is applied into the field of social security. The combined association rule provides much greater actionable knowledge to business owners and users.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB 1994, Santiago de Chile, Chile, pp. 487–499 (1994)Google Scholar
  2. 2.
    Arunasalam, B., Chawla, S.: Cccs: a top-down associative classifier for imbalanced class distribution. In: KDD 2006, Philadelphia, PA, USA, pp. 517–522 (2006)Google Scholar
  3. 3.
    Gu, L., Li, J., He, H., Williams, G., Hawkins, S., Kelman, C.: Association rule discovery with unbalanced class distributions. In: Gedeon, T.D., Fung, L.C.C. (eds.) AI 2003. LNCS (LNAI), vol. 2903, pp. 221–232. Springer, Heidelberg (2003)Google Scholar
  4. 4.
    Hilderman, R.J., Carter, C.L., Hamilton, H.J., Cercone, N.: Mining market basket data using share measures and characterized itemsets. In: Wu, X., Kotagiri, R., Korb, K.B. (eds.) PAKDD 1998. LNCS, vol. 1394, pp. 159–170. Springer, Heidelberg (1998)Google Scholar
  5. 5.
    Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: KDD 1998, New York, NY, USA, pp. 80–86 (1998)Google Scholar
  6. 6.
    Liu, B., Hsu, W., Ma, Y.: Identifying non-actionable association rules. In: KDD 2001, San Francisco, CA, USA, pp. 329–334 (2001)Google Scholar
  7. 7.
    Ras, Z.W., Alicja, W.: Action-rules: How to increase profit of a company. In: Zighed, A.D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 587–592. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  8. 8.
    Ras, Z.W., Ras, Z.W., Tzacheva, A.A., Tsay, L.-S., Giirdal, O.: Mining for interesting action rules. In: Tzacheva, A.A. (ed.) IAT 2005, pp. 187–193 (2005)Google Scholar
  9. 9.
    Yang, Q., Yin, J., Ling, C., Pan, R.: Extracting actionable knowledge from decision trees. IEEE TKDE 19(1), 43–56 (2007)Google Scholar
  10. 10.
    Zhang, H., Zhao, Y., Cao, L., Zhang, C.: Class association rule mining with multiple imbalanced attributes. In: Orgun, M.A., Thornton, J. (eds.) AI 2007. LNCS (LNAI), vol. 4830, pp. 582–587. Springer, Heidelberg (2007)Google Scholar
  11. 11.
    Zhao, Y., Zhang, H., Figueiredo, F., Cao, L., Zhang, C.: Mining for combined association rules on multiple datasets. In: Proceedings of the KDD 2007 Workshop on Domain Driven Data Mining, San Jose, CA, USA, pp. 18–23 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Huaifeng Zhang
    • 1
  • Yanchang Zhao
    • 1
  • Longbing Cao
    • 1
  • Chengqi Zhang
    • 1
  1. 1.Faculty of ITUniversity of TechnologySydneyAustralia

Personalised recommendations