Automatic Leveling System for E-Learning Examination Pool Using Entropy-Based Decision Tree

  • Shu-Chen Cheng
  • Yueh-Min Huang
  • Juei-Nan Chen
  • Yen-Ting Lin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3583)


In this paper, we propose an automatic leveling system for e-learning examination pool using the algorithm of the decision tree. The automatic leveling system is built to automatically level each question in the examination pool according its difficulty. Thus, an e-learning system can choose questions that are suitable for each learner according to individual background. Not all attributes are relevant to the classification, in other words, the decision tree tells the importance of each attribute.


Decision Tree Information Gain Assessment Item Decision Tree Induction Peer Assessment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Huang, Y.M., Chen, J.N., Wang, K.T., Fu, C.H.: Agent-Based Web Learning System. IEEE Learning Technology Newsletter 6(2), 38–41 (2004)Google Scholar
  2. 2.
    Huang, Y.M., Chen, J.N., Cheng, S.C., Chu, W.C.: Agent-Based Web Learning System Applying Dynamic Fuzzy Petri Net. In: Liu, W., Shi, Y., Li, Q. (eds.) ICWL 2004. LNCS, vol. 3143, pp. 338–345. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Büchner, A.G., Patterson, D.: Personalised E-Learning Opportunities. In: Proceedings of 15th International Workshop on Database and Expert Systems Applications, pp. 410–414 (2004)Google Scholar
  4. 4.
    Kuo, Y.H., Chen, J.N., Huang, Y.M.: Real-time Learning Behavior Mining Algorithm. IEEE Learning Technology Newsletter 6(4), 89–92 (2004)Google Scholar
  5. 5.
    Fei, T., Heng, W.j., Toh, K.C., Qi, T.: Question Classification for E-learning by Artificial Neural Network. In: ICICS-PCM (2003)Google Scholar
  6. 6.
    Duval, P., Merceron, A., Rinderknecht, C., Scholl, M.: LeVinQam: a question answering mining platform. In: ITHET 2004. Proceedings of the Fifth International Conference on 2004 (2004)Google Scholar
  7. 7.
    Chein, B.C., Liau, S.T.: An Automatic Classifier for Chinese Items Categorization. In: Proceedings of 2004 National Conference on Artificial Intelligence and Its Application, Taiwan (2004)Google Scholar
  8. 8.
    Sumitomo, C., Okada, A., Kambayashi, Y.: Design and Evaluation of lecture Support Functions for Question Databases. In: Fong, J., Cheung, C.T., Leong, H.V., Li, Q. (eds.) ICWL 2002. LNCS, vol. 2436, p. 351. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    Park, C.: Development of Self and Peer Assessment Items in Web-based Cooperative Learning. In: Liu, W., Shi, Y., Li, Q. (eds.) ICWL 2004. LNCS, vol. 3143. Springer, Heidelberg (2004)Google Scholar
  10. 10.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, pp. 531–544. Prentice-Hall, Englewood Cliffs (1995)zbMATHGoogle Scholar
  11. 11.
    Coppin, B.: Artificial Intelligence Illuminated, pp. 276–286. Jones and Bartlett, USA (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Shu-Chen Cheng
    • 1
  • Yueh-Min Huang
    • 2
  • Juei-Nan Chen
    • 2
  • Yen-Ting Lin
    • 1
  1. 1.Department of Computer Science and Information EngineeringSouthern Taiwan University of TechnologyTainanTaiwan
  2. 2.Department of Engineering ScienceNational Cheng Kung UniversityTainanTaiwan

Personalised recommendations