Advertisement

A Genetic Algorithm Based Method of Early Warning Rule Mining for Student Performance Prediction

  • Chunqiao MiEmail author
  • Xiaoning Peng
  • Zhiping Cai
  • Qingyou Deng
  • Changhua Zhao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11063)

Abstract

Prediction of student failure in course learning has become a very difficult issue due to the large number of factors that can affect student’s low performance, and it is difficult to use classical statistical methods because the results are usually very difficult to being understood by end-user. In this study, a genetic algorithm approach is proposed to deal with these problems using a data set of 576 higher education students’ course learning information. Firstly, a mechanism of chromosome encoding is designed to represent associated individual namely classification rule. Secondly, a flexible fitness function is proposed in order to evaluate the quality of each individual, which can make a trade-off between sensitivity and specificity. Thirdly, a set of genetic operators including selection, crossover and mutation are constructed to generate offspring from the fittest individuals so as to select out the best solution to our problem, which can be easily used as an early warning rule to predict student failure in course learning. Finally, by testing the model, consistency was shown between the predicted results and the observed data, indicating that the employed method is promising for identifying at-risk students. The interpretable result is a significant advantage over other classical methods as it can obtain a both accurate and comprehensible classifier for student performance prediction.

Keywords

Classification rule mining Genetic algorithm Student performance prediction 

Notes

Acknowledgement

We are very thankful that our study is supported by the Hunan Provincial Educational Science 13th Five-Year Planning Program (No. XJK016QXX003), the Hunan Provincial Philosophy and Social Sciences Foundation (No. 17YBQ087), the Program of Hunan Provincial Social Science Achievements Evaluation Committee (No. XSP18YBC182), the Hunan Provincial Natural Science Foundation (No. 2017JJ3252), and the teaching reform project “Research on the individualized teaching reform of software engineering major under the background of new engineering”. The authors are also very grateful to the reviewers and editors who give constructive comments and inspiring suggestions for the paper work.

References

  1. 1.
    Kamal, P., Ahuja, S.: A review on prediction of academic performance of students at-risk using data mining techniques. J. Today’s Ideas Tomorrow’s Technol. 5(1), 30–39 (2017)Google Scholar
  2. 2.
    Long, J., Yin, J., Zhu, E., Cai, Z.: An active learning algorithm by selecting the most possibly wrong-predicted instances. J. Comput. Res. Dev. 45(3), 472–478 (2008)Google Scholar
  3. 3.
    Lin, J., Yin, J., Zhang, C., Cai, Z.: A secure and practical mechanism of outsourcing extreme learning machine in cloud computing. IEEE Intell. Syst. 28(6), 35–38 (2013)Google Scholar
  4. 4.
    Shahiri, A.M., Husain, W., Rashid, N.A.: A review on predicting student’s performance using data mining techniques. Procedia Comput. Sci. 72, 414–422 (2015)CrossRefGoogle Scholar
  5. 5.
    Chen, G.D., Liu, C.C., Ou, K.L., Liu, B.J.: Discovering decision knowledge from web log portfolio for managing classroom processes by applying decision tree and data cube technology. J. Educ. Comput. Res. 23(3), 305–332 (2000)CrossRefGoogle Scholar
  6. 6.
    Ma, Y., Liu, B., Wong, C.K., Yu, P.S., Lee, S.M.: Targeting the right students using data mining. In: Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining, Boston, pp. 457–464 (2000)Google Scholar
  7. 7.
    Minaei-Bidgoli, B., Punch, W.F.: Using genetic algorithms for data mining optimization in an educational web-based system. In: Cantú-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol. 2724, pp. 2252–2263. Springer, Heidelberg (2003).  https://doi.org/10.1007/3-540-45110-2_119CrossRefzbMATHGoogle Scholar
  8. 8.
    Morris, L.V., Wu, S., Finnegan, C.: Predicting retention in online general education courses. Am. J. Distance Educ. 19(1), 23–36 (2005)CrossRefGoogle Scholar
  9. 9.
    Campbell, J.P.: Utilizing student data within the course management system to determine undergraduate student academic success: an exploratory study. Doctoral dissertation, Purdue University, USA (2007)Google Scholar
  10. 10.
    Bravo, J., Sosnovsky, S., Ortigosa, A.: Detecting symptoms of low performance using prediction rules. In: Proceedings of the 2nd Educational Data Mining Conference, pp. 31–40. Universidad de Cordoba, Cordoba (2009)Google Scholar
  11. 11.
    Macfadyen, L.P., Dawson, S.: Mining LMS data to develop an early warning system for educators: a proof of concept. Comput. Educ. 54(2), 588–599 (2010)CrossRefGoogle Scholar
  12. 12.
    Barber, R., Sharkey, M.: Course correction: using analytics to predict course success. In: Proceedings of the 2nd International Conference on Learning Analytics and Knowledge, Vancouver, pp. 259–262 (2012)Google Scholar
  13. 13.
    Sandeep, M.J., Erik, W.M., Eitel, J.M.L., James, R.R., Joshua, D.B.: Early alert of academically at-risk students: an open source analytics initiative. J. Learn. Anal. 1(1), 6–47 (2014)CrossRefGoogle Scholar
  14. 14.
    Baker, R.S., Lindrum, D., Lindrum, M.J., Perkowski, D.: Analyzing early at-risk factors in higher education e-learning courses. In: Proceedings of the 8th International Conference on Educational Data Mining, Madrid, pp. 150–155 (2015)Google Scholar
  15. 15.
    Bainbridge, J., Melitski, J., Zahradnik, A., Lauría, E., Jayaprakash, S., Baron, J.: Using learning analytics to predict at-risk students in online graduate public affairs and administration education. J. Public Affairs Educ. 21(2), 247–262 (2015)CrossRefGoogle Scholar
  16. 16.
    Detoni, D., Cechinel, C., Matsumura, R.A., Brauner, D.F.: Learning to identify at-risk students in distance education using interaction counts. Revista de Informática Teóricae Aplicada 23(2), 124–140 (2016)CrossRefGoogle Scholar
  17. 17.
    Geraldine, G., Colm, M., Philip, O., Markus, H.: Learning factor models of students at risk of failing in the early stage of tertiary education. J. Learn. Anal. 3(2), 330–372 (2016)CrossRefGoogle Scholar
  18. 18.
    Capao, K.A., Cantara, A.D., Ceniza, A.M., Eduardo, P.M.J., Polinar, S.B., Tero, J.M.: Predicting academic performance with intelligence, study habits and motivation factors using Naive Bayes algorithm. Int. J. Eng. Res. Technol. 5(3), 182–185 (2016)Google Scholar
  19. 19.
    Tripathi, M., Agarwal, A.K.: Probabilistic determination of student performance using Naive Bayes classification algorithm. Int. J. Eng. Sci. Comput. 7(8), 14749–14752 (2017)Google Scholar
  20. 20.
    Mollica, C., Petrella, L.: Bayesian binary quantile regression for the analysis of bachelor-to-master transition. J. Appl. Stat. 44(15), 2791–2812 (2017)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Hamoud, A.K., Humadi, A.M., Awadh, W.A., Hashim, A.S.: Students’ success prediction based on Bayes algorithms. Int. J. Comput. Appl. 178(7), 6–12 (2017)Google Scholar
  22. 22.
    Martin, H., Zdenek Z., Jaroslav, Z.: Ouroboros: early identification of at-risk students without models based on legacy data. In: Proceedings of the Seventh International Learning Analytics & Knowledge Conference, Vancouver, pp. 6–15 (2017)Google Scholar
  23. 23.
    Kevin, C., David, A.: Utilizing student activity patterns to predict performance. Int. J. Educ. Technol. High. Educ. 14(1), 1–15 (2017)CrossRefGoogle Scholar
  24. 24.
    Yang, T.Y., Brinton, C.G., Joe, W.C., Chiang, M.: Behavior-based grade prediction for MOOCs via time series neural networks. IEEE J. Sel. Top. Signal Process. 11(5), 716–728 (2017)Google Scholar
  25. 25.
    Mi, C., Peng, X., Deng, Q.: An artificial neural network approach to student study failure risk early warning prediction based on TensorFlow. In: Sun, G., Liu, S. (eds.) ADHIP 2017. LNICST, vol. 219, pp. 326–333. Springer, Cham (2018).  https://doi.org/10.1007/978-3-319-73317-3_38CrossRefGoogle Scholar
  26. 26.
    Yang, S.J.H., Lu, O.H.T., Huang, A.Y.Q., Huang, J.C.H., Ogata, H., Lin, A.J.Q.: Predicting students’ academic performance using multiple linear regression and principal component analysis. J. Inf. Process. 26, 170–176 (2018)Google Scholar
  27. 27.
    Vera, C.M., Cano, A., Romero, C., Ventura, S.: Predicting student failure at school using genetic programming and different data mining approaches with high dimensional and imbalanced data. Appl. Intell. 38(3), 315–330 (2013)CrossRefGoogle Scholar
  28. 28.
    Fidelis, M.V., Lopes, H.S., Freitas, A.A.: Discovering comprehensible classification rules with a genetic algorithm. In: Proceedings of the 2000 Congress on Evolutionary Computation, La Jolla, pp. 805–810 (2000)Google Scholar
  29. 29.
    Muntean, M., Rotar, C., Ileană, I., Vălean, H.: Learning classification rules with genetic algorithm. In: Proceedings of the 2010 International Conference on Communications, pp. 213–216. IEEE, USA (2010)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Chunqiao Mi
    • 1
    • 2
    Email author
  • Xiaoning Peng
    • 1
    • 2
  • Zhiping Cai
    • 3
  • Qingyou Deng
    • 1
  • Changhua Zhao
    • 1
    • 2
  1. 1.Huaihua UniversityHuaihuaPeople’s Republic of China
  2. 2.Key Laboratory of Intelligent Control Technology for Wuling-Mountain Ecological Agriculture in Hunan ProvinceHuaihuaPeople’s Republic of China
  3. 3.National University of Defense TechnologyChangshaPeople’s Republic of China

Personalised recommendations