Alternate Genetic Network Programming with Association Rules Acquisition Mechanisms Between Attribute Families

Kaoru Shimada; Kotaro Hirasawa; Jinglu Hu

doi:10.20965/jaciii.2006.p0954

single-jc.php

« previous

JACIII Vol.10 No.6 pp. 954-963

doi: 10.20965/jaciii.2006.p0954

(2006)

Paper:

Views over last 60 days: 481

Alternate Genetic Network Programming with Association Rules Acquisition Mechanisms Between Attribute Families

Kaoru Shimada, Kotaro Hirasawa, and Jinglu Hu

Graduate School of Information, Production and Systems, Waseda University, 2-7 Hibikino, Wakamatsu-ku, Kitakyushu-shi, Fukuoka 808-0135, Japan

Received:

February 17, 2006

Accepted:

April 14, 2006

Published:

November 20, 2006

Keywords:

evolutionary computation, genetic network programming, data mining, association rules

Abstract

A method of association rule mining with chi-squared test 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 node function sets. The proposed system can extract important association rules whose antecedent and consequent are composed of the attributes of each family defined by users. Rule extraction is done without identifying frequent itemsets used in Apriori-like methods. 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.

Cite this article as:

K. Shimada, K. Hirasawa, and J. Hu, “Alternate Genetic Network Programming with Association Rules Acquisition Mechanisms Between Attribute Families,” J. Adv. Comput. Intell. Intell. Inform., Vol.10 No.6, pp. 954-963, 2006.

Data files:

References

[1] C. Zhang and S. Zhang, “Association Rule Mining: models and algorithms,” Springer, 2002.
[2] R. Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules,” In Proc. of the 20th VLDB Conf., pp. 487-499, 1994.
[3] K. Shimada, K. Hirasawa, and J. Hu, “Genetic Network Programming with Acquisition Mechanisms of Association Rules,” Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.10, No.1, pp. 102-111, 2006.
[4] K. Hirasawa, M. Okubo, H. Katagiri, J. Hu, and J. Murata, “Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP),” In Proc. of Congress of Evolutionary Computation, pp. 1276-1282, 2001.
[5] T. Eguchi, K. Hirasawa, J. Hu, and N. Ota, “A Study of Evolutionary Multiagent Models Based on Symbiosis,” IEEE Trans. on System, Man and Cybernetics –PART B–, Vol.35, No.1, pp. 179-193, 2006.
[6] J. S. Park, M. S. Chen, and P. S. Yu, “An Effective Hash-Based Algorithm for Mining Association Rules,” In Proc. of the 1995 ACM SIGMOD Conf., pp. 175-186, 1995.
[7] A. K. H. Tung, H. Lu, J. Han, and L. Feng, “Efficient Mining of Intertransaction Association Rules,” IEEE Transactions on Knowledge and Data Engineering, Vol.15, No.1, pp. 43-56, 2003.
[8] X. Wu, C. Zhang, and S. Zhang, “Efficient Mining of Both Positive and Negative Association Rules,” ACM Transactions on Information Systems, Vol.22, No.3, pp. 381-405, 2004.
[9] R. J. Bayardo Jr., R. Agrawal, and D. Gunopulos, “Constraint-Based Rule Mining in Large, Dense Databases,” In Proc. of the 15th International Conf. on Data Engineering, pp. 188-197, 1999.
[10] S. Brin, R. Motwani, and C. Silverstein, “Beyond market baskets: generalizing association rules to correlations,” In Proc. of ACM SIGMOD, pp. 265-276, 1997.
[11] S. Eto, H. Hatakeyama, S. Mabu, K. Hirasawa, and J. Hu, “Realizing Functional Localization Using Genetic Network Programming with Importance Index,” Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.10, No.4, pp. 555-566, 2006.
[12] C. Blake and C. Merz, UCI repository of machine learning databases.
http://www.ics.uci.edu/ mlearn/MLRepository.html

This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.

[1] [1] C. Zhang and S. Zhang, “Association Rule Mining: models and algorithms,” Springer, 2002.

[2] [2] R. Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules,” In Proc. of the 20th VLDB Conf., pp. 487-499, 1994.

[3] [3] K. Shimada, K. Hirasawa, and J. Hu, “Genetic Network Programming with Acquisition Mechanisms of Association Rules,” Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.10, No.1, pp. 102-111, 2006.

[4] [4] K. Hirasawa, M. Okubo, H. Katagiri, J. Hu, and J. Murata, “Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP),” In Proc. of Congress of Evolutionary Computation, pp. 1276-1282, 2001.

[5] [5] T. Eguchi, K. Hirasawa, J. Hu, and N. Ota, “A Study of Evolutionary Multiagent Models Based on Symbiosis,” IEEE Trans. on System, Man and Cybernetics –PART B–, Vol.35, No.1, pp. 179-193, 2006.

[6] [6] J. S. Park, M. S. Chen, and P. S. Yu, “An Effective Hash-Based Algorithm for Mining Association Rules,” In Proc. of the 1995 ACM SIGMOD Conf., pp. 175-186, 1995.

[7] [7] A. K. H. Tung, H. Lu, J. Han, and L. Feng, “Efficient Mining of Intertransaction Association Rules,” IEEE Transactions on Knowledge and Data Engineering, Vol.15, No.1, pp. 43-56, 2003.

[8] [8] X. Wu, C. Zhang, and S. Zhang, “Efficient Mining of Both Positive and Negative Association Rules,” ACM Transactions on Information Systems, Vol.22, No.3, pp. 381-405, 2004.

[9] [9] R. J. Bayardo Jr., R. Agrawal, and D. Gunopulos, “Constraint-Based Rule Mining in Large, Dense Databases,” In Proc. of the 15th International Conf. on Data Engineering, pp. 188-197, 1999.

[10] [10] S. Brin, R. Motwani, and C. Silverstein, “Beyond market baskets: generalizing association rules to correlations,” In Proc. of ACM SIGMOD, pp. 265-276, 1997.

[11] [11] S. Eto, H. Hatakeyama, S. Mabu, K. Hirasawa, and J. Hu, “Realizing Functional Localization Using Genetic Network Programming with Importance Index,” Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.10, No.4, pp. 555-566, 2006.

[12] [12] C. Blake and C. Merz, UCI repository of machine learning databases.
http://www.ics.uci.edu/ mlearn/MLRepository.html