Abstract
In this paper, we propose an evolutionary method to adjust class association rules from both global and local perspectives. We discover an interesting phenomena that the classification performance could be improved if we import some prior-knowledge, in the form of equations, to re-rank the association rules. We make use of Genetic Network Programming to automatically search the prior-knowledge. In addition to rank the rules globally, we also develop a feedback mechanism to adjust the rules locally, by giving some rewards to good rules and penalties to bad ones. The experimental results on UCI datasets show that the proposed method could improve the classification accuracies effectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proc. of the Int’l Conf. on Management of Data, pp. 207–216 (1993)
Liu, B., Hsu, W., Ma, Y.: Integrating Classification and Association Rule Mining. In: Proc. of the Int’l Conf. on Knowledge Discovery and Data Mining, pp. 80–86 (1998)
Li, W., Han, J., Pei, J.: CMAR: Accurate and Efficient Classification based on Multiple Class-Association Rules. In: Proc. of the IEEE Int’l Conf. on Data Mining, pp. 369–376 (2001)
Yin, X., Han, J.: CPAR: Classification based on Predictive Association Rules. In: Proc. of the Third SIAM Int’l Conf. on Data Mining, pp. 331–335 (2001)
Mabu, S., Hirasawa, K., Hu, J.: A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its Extension Using Reinforcement Learning. Evolutionary Computation 15(3), 369–398 (2007)
Li, J., Dong, G., Ramamohanrarao, K.: Making Use of the Most Expressive Jumping Emerging Patterns for Classification. In: Proc. of the 2000 Pacific-Asia Conf. on Knowledge Discovery and Data Mining, pp. 220–232 (2000)
Deshpande, M., Kuramochi, M., Karypis, G.: Frequent Sub-structure-based Approaches for Classifying Chemical Compounds. In: Proc. of the 2002 Int’l Conf. on Data Mining, pp. 35–42 (2003)
Cong, G., Tan, K.L., Tung, A.K.H., Xu, X.: Mining Top-k Covering Rule Groups for Gene Expression Data. In: Proc. of the 2005 Int’l Conf. on Management of Data, pp. 670–681 (2005)
Li, J.: On Optimal Rule Discovery. IEEE Trans. on Knowledge and Data Engineering 18(4), 460–471 (2006)
Wang, J., Karypis, G.: HARMONY: Efficiently Mining the Best Rules for Classification. In: Proc. of the 2005 SIAM Conf. on Data Mining, pp. 205–216 (2005)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of 20th Int’l Conf. on Very Large Data Bases, pp. 487–499 (1994)
Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns without Candidate Generation. SIGMOD Rec. 29(2), 1–12 (2000)
Mabu, S., Hirasawa, K., Matsuya, Y., Hu, J.: Genetic Network Programming for Automatic Program Generation. J. of Advanced Computational Intelligence and Intelligent Informatics 9(4), 430–435 (2005)
Yang, G., Shimada, K., Mabu, S., Hirasawa, K.: A Nonlinear Model to Rank Association Rules Based on Semantic Similarity And Genetic Network Programming. IEEJ Trans. on Electrical and Electronic Engineering 4(2), 248–256 (2009)
UC Irvine Machine Learning Repository, http://archive.ics.uci.edu/ml/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, G., Wu, J., Mabu, S., Shimada, K., Hirasawa, K. (2010). Adjusting Class Association Rules from Global and Local Perspectives Based on Evolutionary Computation. In: Bi, Y., Williams, MA. (eds) Knowledge Science, Engineering and Management. KSEM 2010. Lecture Notes in Computer Science(), vol 6291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15280-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-15280-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15279-5
Online ISBN: 978-3-642-15280-1
eBook Packages: Computer ScienceComputer Science (R0)