Open Access Open Access  Restricted Access Subscription or Fee Access

Predicting Academic Performance Using Genetic Algorithm and SVM Classifier

P. Usha, K. Nandhini

Abstract


Predicting the performance of a student is a great concern to the higher education managements, where several factors affect the performance. The scope of this paper is to investigate the accuracy of data mining techniques in such an environment. The first step of the study is to gather student’s data and their marks and technical, analytical, communicational and problem solving abilities. We collected records of 200 under graduate students of computer science course, from a private Educational Institution conducting various Under Graduate and Post Graduate courses. The second step is to extract and select the data and choose the relevant attributes for the accuracy using genetic algorithm. Attributes were classified into two groups “Demographic Attributes” and “Performance Attributes”. In the third step, support vector machine algorithms were constructed and their performances were evaluated. This work will help the institute to accurately predict the performance of the students for their growth.

Keywords


Decision Tree, Data Mining, Feature Extraction and Selection, Genetic Algorithm, Support Vector Machines.

Full Text:

PDF

References


David Hand, Heikki Mannila, Padhraic Smyth”Principles of Data Mining”

Collier, K., Carey, B., Sautter, D., and Marjaniemi, C., “A methodology for evaluating and selecting data mining software,” in Proceedings of the 32nd Annual Hawaii International Conference on System Sciences, IEEE, 1999.

Nguyen Thai Nghe, Paul Janecek, and Peter Haddawy “A comparative Analysis of Techniques for Predicting Academic Performance”37th ASEE/IEEE Frontiers in Education Conference.

Pearl J., Probabilistic reasoning in intelligent systems: networks of plausible inference, (Morgan Kaufmann: San Mateo CA, 1988).

Kuncheva, L.I., and Jain, L.C., “Designing Classifier Fusion Systems by Genetic Algorithms”, IEEE Transaction on Evolutionary Computation, Vol. 33 2000, pp 351-373.

Martin-Bautista MJ and Vila MA. “A survey of genetic feature selection in mining issues”. Proceeding Congress on Evolutionary Computation (CEC-99), 1314-1321. Washington D.C., July (1999).

T. Lin and C.-J. Lin. A study on sigmoid kernels for SVM and the training of non- PSD kernels by SMO-type methods. Technical report, Department of Computer Science, National Taiwan University, 2003. URL http://www.csie.ntu.edu.tw/~cjlin/papers/tanh.pdf.

Muhlenbein and Schlierkamp-Voosen D., “Predictive Models for the Breeder Genetic Algorithm: I. Continuous Parameter Optimization”, Evolutionary Computation, Vol. 1, No. 1, 1993, pp. 25-49.

MacKay, David J. C., Information theory, inference and learning algorithms (United Kingdom: Cambridge University Press, 2003).

Pearl, Judea, and Causality: Models, Reasoning, and Inference (United Kingdom: Cambridge University Press,2000).

Lauritzen, Steffen L. & David J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems (with discussion). Journal of the Royal Statistical Society, Series B (Methodological), 50(2), 1988. 157-224

W. Duch, T. Winiarski, J. Biesiada, J, and A. Kachel, “Feature Ranking, Selection and Discretization,” Int. Conf. on Artificial Neural Networks (ICANN) and Int. Conf. on Neural Information Processing (ICONIP), pp. 251 – 254, 2003.

I. H. Witten and E. Frank, “Data mining – Practical Machine Learning tools and Techniques (2nd Ed.),” San Francisco, CA: Morgan Kaufmann Publisher, An imprint of Elsevier, 2005.

C. Shang and Q. Shen, “Aiding Classification of Gene Expression Data with Feature Selection: A Comparative Study,” International Journal of Computational Intelligence Research, vol. 1, no. 1, pp. 68–76, 2005.

M. K. Cope, H. H. Baker, R. Fisk, J. N. Gorby and R. W. Foster, “Prediction of Student Performance on the Comprehensive Osteopathic Medical Examination Level Based on Admission Data and Course Performance,” Journal of the American Osteopathic Association, vol. 101, no. 2, pp. 84 – 90, 2001.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.