The week's pick
Reseach Article
A Genetic Algorithm Approach using Improved Fitness Function for Classification Rule Mining
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 97 - Number 23 |
| Year of Publication: 2014 |
| Authors: Salma-tuz-jakirin, Abu Ahmed Ferdaus, Mehnaj Afrin Khan |
10.5120/17321-7721
|
Salma-tuz-jakirin, Abu Ahmed Ferdaus, Mehnaj Afrin Khan . A Genetic Algorithm Approach using Improved Fitness Function for Classification Rule Mining. International Journal of Computer Applications. 97, 23 ( July 2014), 12-18. DOI=10.5120/17321-7721
Abstract
Classification rule mining from huge amount of data is a challenging issue in data mining. Classification rules describe the relationship between predicting attributes and class label attribute and thus assign class label to unseen predicting attribute values. In this paper, a Genetic algorithm approach with modified fitness function for discovering classification rules has been presented. A flexible encoding scheme for representing a rule, genetic operators like crossover, mutation and also the stated fitness function with confidence, coverage, simplicity and interestingness properties have been exploited for discovering accurate, comprehensible and interesting rules. The results of proposed Genetic algorithm have been compared with existing J48, Jrip, Naive Bayesian algorithms. Experimental results endorse that the proposed algorithm produces relatively less number of classification rules with satisfactory accuracy rates.
References
- A. Freitas, "A survey of evolutionary algorithms for data mining and knowledge discovery", In: A. Ghosh, and S. Tsutsui (Eds. ) Advances in Evolutionary Computation. Springer-Verlag, 2002.
- B. M. A. Al-Maqaleh, "Genetic algorithm approach to automated discovery of comprehensible production rules," Advanced Computing and Communication Technologies, International Conference on, vol. 0, pp. 69-71, 2012.
- M. A. jabbar, B. Deekshatulu, and P. Chandra, "Classification of heart disease using k- nearest neighbor and genetic algorithm," Procedia Technology, vol. 10, pp. 85-94, 2013, first International Conference on Computational Intelligence: Modeling Techniques and Applications (CIMTA) 2013.
- Kapila, Saroj, D. Kumar, and Kanika, "A genetic algorithm with entropy based initial bias for automated rule mining," in International Conference on Computer and Communication Technology, 2010.
- J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd ed. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc. , 2011.
- R. J. Quinlan, "Learning with continuous classes," in 5th Australian Joint Conference on Artificial Intelligence. Singapore: World Scientific, 1992, pp. 343-348.
- W. W. Cohen, "Fast effective rule induction," in Proceedings of the 12th International Conference on Machine Learning, 1995.
- J. Huang, Y. Cai, and X. Xu, "A wrapper for feature selection based on mutual information. " IEEE Computer Society, 2006, pp. 618-621.
- Yogita, Saroj, D. Kumar, and Vipin, "Rules + Exceptions: Automated Discovery of Comprehensible Decision Rules," in IEEE International Advance Computing Conference, 2009.
- Web link: Roulette wheel selection http://www. edc. ncl. ac. uk/highlight/rhjanuary2007g02. php (last accessed on April 15, 2014).
- Web link: Crossover (genetic algorithm) http://en. wikipedia. org/wiki/Crossover_(genetic_algorithm) (last accessed on April 16, 2014).
- Web link: Weka 3: Data mining software in java http://www. cs. waikato. ac. nz/ml/weka/ (last accessed on April 25, 2014).
- Web link: UCI repository of machine learning databases http://archive. ics. uci. edu/ml/datasets. html (last accessed on April 20, 2014).
Index Terms
Keywords