Skip to main content
SpringerLink
Log in

A novel possibilistic artificial immune-based classifier for course learning outcome enhancement

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

In this paper, we propose PAIRS3: a possibilistic classification approach based on artificial immune recognition system (AIRS) and the possibility theory. PAIRS3 is applied to address shortcomings in student attainment rates of course learning outcomes by predicting effective remedial actions through learning from assessment rubrics instances. For most of assessment rubric instances, it is difficult to determine the unique most effective remedial action to take. Consequently, each rubric instance will be labeled with uncertain remedial actions which are elicited from quality assurance experts. Elements from possibility theory are used to (1) model the uncertainty about the most effective remedial action labeling each rubric instance and (2) adapt several parts of the standard AIRS algorithm in order to address the uncertainty in class labels. The performance of the proposed method is evaluated against an academic, university level, assessment dataset that has been built progressively over multiple academic semesters. Despite the uncertainty related to the class labels in the dataset, PAIRS3 showed a good performance in terms of accuracy level (close to 75%). Also, when compared to existing state-of-the-art possibilistic classifiers such as PAIRS2, non-specificity possibilistic decision trees (NSPDT), and cluster-based possibilistic decision trees (Clust-PDT), PAIRS3 achieved better accuracy improvement ranging from 10% (in case of Clust-PDT) to 17% (in case of PAIRS2).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. ARB stands for artificial recognition ball which is an abstract concept that represents a number of identical B-cells and which is used to control duplications of B-cells. In AIRS, ARBs and B cells have the same representations.

  2. https://archive.ics.uci.edu/ml/datasets/TeachingImprovement.

  3. Blackboard Learn is a learning management system developed by Blackboard Inc. which features course management and scalable design that allows integration with student information systems.

References

  1. Romero C, Ventura S (2010) Educational data mining: a review of the state-of-the-art. IEEE Trans SMC C Appl Rev 40(6):601–618

    Google Scholar 

  2. Jenhani I, Brahim GB, Elhassan A (2016) Course learning outcome performance improvement: a remedial action classification based approach. In: Proceedings of the 15th international conference on machine learning and applications (ICMLA), Anaheim, CA, pp 408–413

  3. Elhassan A, Jenhani I, Brahim GB (2018) Remedial actions recommendation via multi-label classification: a course learning improvement method. Int J Mach Learn Comput 8(6):583–588

    Google Scholar 

  4. Dubois D, Prade H (1988) Possibility theory. Plenum Press, New York

    Book  Google Scholar 

  5. Dubois D, Prade H (1998) Possibility theory: qualitative and quantitative aspects. In: Gabbay DM, Smets Ph (eds) Handbook of defeasible reasoning and uncertainty management systems, vol 1. Springer, New York

    MATH  Google Scholar 

  6. Hentech R, Jenhani I, Elouedi Z (2016) Possibilistic AIRS induction from uncertain data. Soft Comput 20(1):3–17

    Article  Google Scholar 

  7. Watkins A, Timmis J, Boggess L (2004) Artificial immune recognition system (AIRS): an immune-inspired supervised learning algorithm. Genet Program Evol Mach 5:291–317

    Article  Google Scholar 

  8. Sabri FNM, Norwawi NM, Seman K (2011) Hybrid of rough set theory and artificial immune recognition system as a solution to decrease false alarm rate in IDS. In: Proceedings of the 7th international conference on information assurance and security (IAS), pp 134–138

  9. Xu L, Chow M-Y, Timmis J, Taylor LS (2007) Power distribution outage cause identification with imbalanced data using artificial immune recognition system (AIRS) algorithm. IEEE Trans Power Syst 22(1):198–204

    Article  Google Scholar 

  10. Polat K, Günes S (2007) Prediction of hepatitis disease based on principal component analysis and artificial immune recognition system. Appl Math Comput 189(2):1282–1291

    MathSciNet  MATH  Google Scholar 

  11. Catal C, Diri B (2007) Software defect prediction using artificial immune recognition system. In: Proceedings of the 25th conference on IASTED international multi-conference: software engineering, pp 285–290

  12. Luan J (2002) Data mining and its applications in higher education. J New Dir Inst Res 113:17–36

    Google Scholar 

  13. Jindal R, Dutta M (2013) A survey on educational data mining and research trends. Int J Datab Manag Syst IJDMS 5(3):53–73

    Google Scholar 

  14. Mohd MA (2013) Role of data mining in education sector. Int J Comput Sci Mob Comput 2(4):374–383

    Google Scholar 

  15. Ayala AP (2014) Educational data mining: a survey and a data mining-based analysis of recent works. Expert Syst Appl 41(4):1432–1462

    Article  Google Scholar 

  16. Baker R (2010) Data mining for education. In: McGaw B, Peterson P, Baker E (eds) International Encyclopedia of education, vol 7, 3rd edn. Elsevier, Amsterdam, pp 112–118

    Chapter  Google Scholar 

  17. Priya KS, SenthilKumar AV (2013) Improving the student’s performance using educational data mining. Int J Adv Netw Appl 4(4):1680–1685

    Google Scholar 

  18. Borkar S, Rajeswari S (2013) Predicting students academic performance using education data mining. Int J Comput Sci Mob Comput 2(7):273–279

    Google Scholar 

  19. Bresfelean VP, Bresfelean M, Ghisoiu N (2008) Determining students’ academic failure profile founded on data mining methods. In: Proceedings of the 30th international conference on information technology interfaces (ITI), Dubrovnik, Croatia, pp 317–322

  20. Muehlenbrok M (2005) Automatic action analysis in an interactive learning environment. In: Workshop on usage analysis in learning systems, pp 73–80

  21. Bravo J, Ortigosa A (2009) Detecting symptoms of low performance using production rules. In: Proceedings of the 2nd international conference on educational data mining, Cordoba, Spain, pp 31–40

  22. Dekker GW, Pechenizkiy M, Vleeshouwers JM (2009) Predicting students drop out: a case study. In: Proceedings of the 2nd international conference on educational data mining, Cordoba, Spain, pp 41–50

  23. Cocea M, Weibelzahl S (2007) Cross-system validation of engagement prediction from log files. In: Proceedings of the 2007 international conference on technology enhanced learning (EC-TEL), Crete, Greece, pp 14–25

  24. Kotsiantis S, Pierrakeas C, Pintelas P (2003) Preventing student dropout in distance learning systems using machine learning techniques. In: Proceedings of the 7th international conference on knowledge-based intelligent information & engineering systems (KES), Oxford, UK, pp 267–274

  25. Lykourentzou I, Giannoukos I, Nikolopoulos V, Mpardis G, Loumos V (2009) Dropout prediction in e-learning courses through the combination of machine learning techniques. Comput Educ J 53(3):950–965

    Article  Google Scholar 

  26. Zadeh L (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1:3–28

    Article  MathSciNet  Google Scholar 

  27. Jenhani I, Benferhat S, Elouedi Z (2010) Possibilistic similarity measures. In: Bouchon-Meunier B, Magdalena L, Ojeda-Aciego M, Verdegay J-L, Yager RR (eds) Foundations of Reasoning under uncertainty. Springer, New York, pp 99–123

    Chapter  Google Scholar 

  28. Klir GJ, Wierman MJ (1998) Uncertainty-based information: elements of generalized information theory. Physica-Verlag, Heidelberg

    MATH  Google Scholar 

  29. Meng L, van der Putten P, Wang H (2005) A comprehensive benchmark of the artificial immune recognition system (AIRS). In: Proceedings of the 1st advanced data mining and applications conference, Wuhan, China, pp 575–582

  30. Watkins A, Timmis J (2002) Artificial immune recognition system (AIRS): revisions and refinements. In: Proceedings of the 1st international conference on artificial immune systems (ICARIS), pp 173–181

  31. Jenhani I, Elouedi Z (2014) Re-visiting the artificial immune recognition system: a survey and an improved version. Artif Intell Rev 42(4):821–833

    Article  Google Scholar 

  32. Hüllermeier E (2010) Uncertainty in clustering and classification. In: Proceedings of the 4th international conference on scalable uncertainty management (SUM), pp 16–19

  33. Lowen R, Roubens M (1993) Fuzzy logic: state of the art. Springer, New York

    Book  Google Scholar 

  34. Jenhani I, Ben Amor N, Elouedi Z (2008) Decision trees as possibilistic classifiers. Int J Approx Reason 48(3):784–807

    Article  Google Scholar 

  35. Sulc Z, Rezankova H (2019) Comparison of similarity measures for categorical data in hierarchical clustering. J Classif 36(1):58–72

    Article  MathSciNet  Google Scholar 

  36. Eskin E, Arnold A, Prerau M, Portnoy L, Stolfo S (2002) A geometric framework for unsupervised anomaly detection. In: Barbara D, Jajodia S (eds) Applications of data mining in computer security. Springer, New York, pp 78–100

    Google Scholar 

  37. Jones KS (1972) A statistical interpretation of term specificity and its application in retrieval. In: Document retrieval systems, vol. 3 of Taylor Graham series in foundations of information science, pp 132–142

  38. Lin D (1998) An information-theoretic definition of similarity. In: Proceedings of the 15th international conference on machine learning (ICML), pp 296–304

  39. Jenhani I, Benferhat S, Elouedi Z (2009) On the use of clustering in possibilistic decision tree induction. In: Proceedings of the 15th European conference on symbolic and quantitative approaches to reasoning with uncertainty (ECSQARU), pp 505–517

Download references

Author information

Authors and Affiliations

  1. Prince Mohammad bin Fahd University, Al-Khobar, Kingdom of Saudi Arabia

    Ilyes Jenhani & Ghassen Ben Brahim

  2. Princess Sumaya University for Technology, Amman, Jordan

    Ammar Elhassan

Authors
  1. Ilyes Jenhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ammar Elhassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ghassen Ben Brahim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ilyes Jenhani.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jenhani, I., Elhassan, A. & Ben Brahim, G. A novel possibilistic artificial immune-based classifier for course learning outcome enhancement. Knowl Inf Syst 62, 3535–3563 (2020). https://doi.org/10.1007/s10115-020-01465-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-020-01465-0

Keywords

Search

Navigation