Association Rule Mining with Chi-Squared Test Using Alternate Genetic Network Programming

  • Kaoru Shimada
  • Kotaro Hirasawa
  • Jinglu Hu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4065)


A method of association rule mining using Alternate Genetic Network Programming (aGNP) is proposed. GNP is one of the evolutionary optimization techniques, which uses directed graph structures as genes. aGNP is an extended GNP in terms of including two kinds of sets of node functions. The proposed system can extract important association rules whose antecedent and consequent are composed of the attributes of each family defined by users. The method measures the significance of association via chi-squared test using GNP’s features. Rule extraction is done without identifying frequent itemsets used in Apriori-like methods. Therefore, the method can be applied to rule extraction from dense database, and can extract dependent pairs of the sets of attributes in the database. Extracted rules are stored in a pool all together through generations and reflected in genetic operators as acquired information. In this paper, we describe the algorithm capable of finding the important association rules and present some experimental results.


Association Rule Genetic Operator Frequent Itemsets Node Function Association Rule Mining 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, C., Zhang, S.: Association Rule Mining: models and algorithms. Springer, Heidelberg (2002)CrossRefMATHGoogle Scholar
  2. 2.
    Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of the 20th VLDB Conf., pp. 487–499 (1994)Google Scholar
  3. 3.
    Eguchi, T., Hirasawa, K., Hu, J., Ota, N.: A study of Evolutionary Multiagent Models Based on Symbiosis. IEEE Trans. on System, Man and Cybernetics, PART B 35(1), 179–193 (2006)CrossRefGoogle Scholar
  4. 4.
    Hirasawa, K., Okubo, M., Katagiri, H., Hu, J., Murata, J.: Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP). In: Proc. of Congress of Evolutionary Computation, pp. 1276–1282 (2001)Google Scholar
  5. 5.
    Shimada, K., Hirasawa, K., Furuzuki, T.: Association rule mining using genetic network programming. In: The 10th International Symp. on Artificial Life and Robotics 2005, pp. 240–245 (2005)Google Scholar
  6. 6.
    Shimada, K., Hirasawa, K., Hu, J.: Genetic Network Programming with Acquisition Mechanisms of Association Rules in Dense Database. In: Proc. of International Conference on Computational Intelligence for Modelling, Control and Automation - CIMCA 2005, vol. 2, pp. 47–54 (2005)Google Scholar
  7. 7.
    Shimada, K., Hirasawa, K., Hu, J.: Genetic Network Programming with Acquisition Mechanisms of Association Rules. Journal of Advanced Computational Intelligence and Intelligent Informatics 10(1), 102–111 (2006)Google Scholar
  8. 8.
    Park, J.S., Chen, M.S., Yu, P.S.: An Effective Hash-Based Algorithm for Mining Association Rules. In: Proc. of the 1995 ACM SIGMOD Conf., pp. 175–186 (1995)Google Scholar
  9. 9.
    Tung, A.K.H., Lu, H., Han, J., Feng, L.: Efficient Mining of Intertransaction Association Rules. IEEE Transactions on Knowledge and Data Engineering 15(1), 43–56 (2003)CrossRefGoogle Scholar
  10. 10.
    Wu, X., Zhang, C., Zhang, S.: Efficient Mining of Both Positive and Negative Association Rules. ACM Transactions on Information Systems 22(3), 381–405 (2004)CrossRefGoogle Scholar
  11. 11.
    Bayardo Jr., R.J., Agrawal, R., Gunopulos, D.: Constraint-Based Rule Mining in Large, Dense Databases. In: Proc. of the 15th International Conf. on Data Engineering, pp. 188–197 (1999)Google Scholar
  12. 12.
    Brin, S., Motwani, R., Silverstein, C.: Beyond market baskets: generalizing association rules to correlations. In: Proc. of ACM SIGMOD, pp. 265–276 (1997)Google Scholar
  13. 13.
    Eto, S., Hatakeyama, H., Mabu, S., Hirasawa, K., Hu, J.: Realizing Functional Localization Using Genetic Network Programming with Importance Index. Journal of Advanced Computational Intelligence and Intelligent Informatics 10 (to appear, 2006)Google Scholar
  14. 14.
    Blake, C., Merz, C.: UCI repository of machine learning databases,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kaoru Shimada
    • 1
  • Kotaro Hirasawa
    • 1
  • Jinglu Hu
    • 1
  1. 1.Graduate School of Information, Production and SystemsWaseda UniversityFukuokaJapan

Personalised recommendations