The week's pick
Random Articles
Reseach Article
Efficient Associative Classification using Genetic Network Programming
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 29 - Number 6 |
| Year of Publication: 2011 |
| Authors: S.P. Syed Ibrahim, K.R.Chandran |
10.5120/3572-4929
|
S.P. Syed Ibrahim, K.R.Chandran . Efficient Associative Classification using Genetic Network Programming. International Journal of Computer Applications. 29, 6 ( September 2011), 1-8. DOI=10.5120/3572-4929
Abstract
Classification and association rule mining are the two important tasks addressed in the data mining literature. Associative classification method applies association rule mining technique in classification and achieves higher classification accuracy. Associative classification method typically yields a large number of rules, from which a set of high quality rules are chosen to construct an efficient classifier. Hence generating a small subset of high-quality rules without jeopardizing the classification accuracy is of prime importance but indeed a challenging task. This paper proposes an efficient information gain based associative classification method using genetic network programming, which generates sufficient number of rules to construct the accurate classifier. Experimental results show that, the proposed method outperforms the existing genetic network based associative classification method and traditional decision tree classification algorithm.
References
- Agarwal.R and Srikant.R, (1994). ”Fast algorithm for mining association rules in large data bases”, in the proceedings of the 20th international conference on very Large Data Base (VLDB’94), Santiago, chile, pp 487-499.
- Baralis, E. and Torino, P (2004). “A Lazy approach to pruning classification rules” in the proceedings of the IEEE International Conference on Data Mining (ICDM’02), Maebashi City, Japan, pp 35-42.
- Baralis, E., Chiusano, S. and Graza, P (2008). “A lazy approach to associative classification”. IEEE Transactions on Knowledge and Data Engineering, VOL. 20, NO. 2, February, pp 156 – 171.
- Baralis, E., Chiusano, S. and Graza, P (2004). “On support thresholds in associative classification”. In proceedings of the 2004 ACM Symposium on Applied Computing. Nicosia, Cyprus: ACM Press.
- Chen. G, Liu. H, Yu. L, Wei.Q and Zhang.X (2006), “A new approach to classification based on association rule mining”, Decision Support Systems. pp- 674– 689.
- Eguchi. T, Hirasawa. K, Hu. J, and Ota. N (2006) "A study of Evolutionary Multiagent Models Based on Symbiosis," IEEE Transaction on System, Man and Cybernetics, vol.36, no.1, pp. 179-193,
- Han. J, Pei.J, and Yin. Y (2000), “Mining Frequent Patterns without Candidate Generation,” Proceedings of ACM SIGMOD.
- Han.J and Kamber.M (2001), “Data Mining: Concepts and Techniques”. New York: Morgan Kaufmann Publishers.
- Hirasawa. K, Okubo. M, Katagiri. H, Hu. J, and Murata. J (2001), "Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP)" in Proceedings of IEEE Congress on Evolutionary Computation, pp. 1276- 1282.
- Li, W., Han, J. and Pei, J, (2001). “CMAR: Accurate and efficient classification based on multiple-class association rule”. In Proceedings of the International Conference on Data Mining (ICDM’01), San Jose,CA, pp. 369–376.
- Liu, B., Hsu, W. and Ma, Y (1998) “Integrating classification and association rule mining”. In Proceedings of the International Conference on Knowledge Discovery and Data Mining. New York, NY: AAAI Press, pp. 80–86.
- Merschmann. L, Plastino. A (2007), “A lazy data mining approach for protein classification” . IEEE Transactions on Nanobioscience, vol. 6, no. 1, Pp. 36-42.
- Merschmann. L, Plastino. A (2010) “HiSP-GC: A Classification Method Based on Probabilistic Analysis of Patterns” Journal of Information and Data Management, Vol. 1, No. 3, October, Pages 423–438.
- Quinlan. J (1986). “Induction of decision trees”. Machine Learning, pp, 81–106.
- Shimada. K, Hirasawa. K, and Hu. J (2006) “Class Association Rule Mining with Chi-Squared Test Using Genetic Network Programming” in the proceedings of 2006 IEEE International Conference on Systems, Man, and Cybernetics, Taipei, Taiwan. October 8-11, pp. 5338 – 5344.
- Snedecor.W, and Cochran. W (1989), “Statistical Methods”, Eighth Edition, Iowa State University Press.
- Syed Ibrahim. S.P, Chandran K.R, Abinaya.M.S (2011a), “Compact Weighted Associative Classification” in the IEEE International Conference on Recent Trends in Information Technology (ICRTIT 2011), MIT, Anna University.Chennai, June 3-5, 2011
- Syed Ibrahim.S.P, Chandran.K.R, Jabez Christopher.J (2011b) , “An Evolutionary Approach for Ruleset Selection in a Class Based Associative Classifier” in the European Journal of Scientific Research, ISSN 1450-216X, Vol.50 No.3, pp.422-429.
- Syed Ibrahim.S.P, Chandran.K.R, Muniasamy.R (2011c), “Efficient Rule Ranking And Rule Pruning In Associative Classification” in the Conference On Research Issues In Engineering And Technology (Computer Science And Engineering Stream), Organized by PSG College of Technology, Coimbatore, India, April 28.
- Syed Ibrahim. S.P., K.R.Chandran, R.V.Nataraj (2011d), “LLAC: Lazy Learning in Associative Classification” in the Springer Lecture Series in Communications in Computer and Information Science (CCIS), Advances in Communication and Computers, 2011, 190, Part I, PP. 631 – 638.
- Yin.X and Han.J (2003) , “CPAR: Classification Based on Predictive Association Rules,” in the proceedings of Third SIAM International Conference on Data Mining (SDM’03).
- Zhang. X, Chen.G, Wei. Q (2011), “Building a highly-compact and accurate associative classifier” Applied Intelligence, Volume 34, Number 1, PP.74-86.
Index Terms
Keywords