A Tutoring Rule Selection Method for Case-based e-Learning by Multi-class Support Vector Machine

Daichi Hisakane, Minami Otsuki, Masaki Samejima, Norihisa Komoda

2014

Abstract

We develop an intelligent tutoring system on learners’ answers to problems that are dealt with in case-based e-learning. A facilitator instantiates answers and tutoring advice as a tutoring rule preliminary, and the system automatically identifies an appropriate instantiated answer which corresponds to the input sentence of an answer from the learner. Although various kinds of tutoring rules are given on a certain problem, the instantiated answers are very similar to each other among tutoring rules, even if tutoring rules are different. So the input sentence is similar to the wrong instantiated answer of the tutoring rule, which makes it difficult to select the tutoring rule correctly. The proposed method selects the tutoring rule for the input sentence by machine learning of selecting the tutoring rules with the multi-class SVM(Support Vector Machine). The multi-class SVM, consisting of multiple binary classifiers, can output various tutoring rules identified as corresponding to one input sentence. In order to identify one correct tutoring rule, the proposed method introduces confidence on each identification result and integrates the results. The proposed method improves accuracy of selecting tutoring rules by 17% compared to the similarity-based selection method of tutoring rules.

References

  1. Aleven, V., Stahl, E., Schworm, S., Fischer, F., and Wallace, R. (2003). Help Seeking and Help Design in Interactive Learning Environments. Review of Educational Research, 73(3):277-320.
  2. Bond, F., Baldwin, T., Fothergill, R., and Uchimoto, K. (2012). Japanese semcor: A sense-tagged corpus of japanese. In Global WordNet Association.
  3. Broder, A. Z. (1997). On the resemblance and containment of documents. In Proccedings of Compression and Complexity of Sequences, pages 21-29.
  4. Brunner, C., Fischer, A., Luig, K., and Thies, T. (2012). Pairwise support vector machines and their application to large scale problems. Journal of Machine Learning Research, 13:2279-2292.
  5. Chen, C.-M. and Hsu, S.-H. (2005). Applying interactive mobile teaching agent to support e-learning platform for learning performance promotion. In Proceedings of the Fifth IEEE International Conference on Advanced Learning Technologies, ICALT 7805, pages 205-206, Washington, DC, USA. IEEE Computer Society.
  6. Corbett, A. T., Koedinger, K. R., and Anderson, J. R. (1997). Handbook of humancomputer interaction. North Holland.
  7. Duda, R. O. and Heart, P. E. (1973). Pattern classification and scene analysis. John Wiley & Sons.
  8. Dzikovska, M. O., Bental, D., Moore, J. D., Steinhauser, N. B., Campbell, G. E., Farrow, E., and Callaway, C. B. (2010). Intelligent tutoring with natural language support in the beetle ii system. Sustaining TEL: From Innovation to Learning and Practice, pages 620-625.
  9. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., and Witten, I. H. (2009). The WEKA data mining software: An update. ACM SIGKDD Explorations Newsletter, 11(1):10-18.
  10. Heffernan, N. T. and Koedinger, K. R. (2000). Intelligent tutoring systems are missing the tutor: Building a more strategic dialog-based tutor. In Proceedings of the 2000 AAAI Fall Symposium on Building Dialogue Systems for Tutorial Applications, pages 14-19.
  11. Hoffmann, B. and Ritchie, D. (1997). Using multimedia to overcome the problems with problem based learning. Instructional Science, 25(2):97-115.
  12. Ian, J. (2005). Principal component analysis. John Wiley & Sons.
  13. Isahara, H., Bond, F., Uchimoto, K., Utiyama, M., and Kanzaki, K. (2008). Development of the japanese wordnet. In Proceedings of the Sixth International Conference on Language Resources and Evaluation (LREC'08).
  14. Jung, S. Y. and VanLehn, K. (2010). Developing an intelligent tutoring system using natural language for knowledge representation. Lecture Notes in Computer Science, 6095:355-358.
  15. Kanungo, T. and Joachims, T. (1999). Advances in Kernel Methods. MIT Press.
  16. Leacock, C. and Chodorow, M. (1998). Combining local context and wordnet similarity for word sense identification. WordNet: An electronic lexical database, 49(2):265-283.
  17. Mark, S., Vydiswaran, V. V., and Roth, D. (2011). Multilingual Natural Language Applications: From Theory to Practice. IBM Press.
  18. Pholo, D. and Ngwira, S. (2013). Integrating explicit problem-solving teaching into activemath, an intelligent tutoring system. In International Conference on Adaptive Science and Technology (ICAST), pages 1-8.
  19. Santos, G. S. and Jorge, J. (2013). Interoperable intelligent tutoring systems as open educational resources. The IEEE Transactions on Learning Technologies, 6(3):271-282.
  20. Savery, J. R. (2006). Overview of problem-based learning: Definitions and distinctions. Problem-based Learning, 1(1).
  21. Sobue, Y., Matsumoto, T., and Onishi, N. (2004). Construction of the statistical student model using learning history on web-based learning system. IEICE Technical Report (Institute of Electronics, Information and Communication Engineers), 103(697):89-94.
  22. Virvou, M. and Sidiropoulos, S.-C. (2013). An intelligent tutoring system over a social network for mathematics learning. In Information, Intelligence, Systems and Applications (IISA), pages 1-4.
Download


Paper Citation


in Harvard Style

Hisakane D., Otsuki M., Samejima M. and Komoda N. (2014). A Tutoring Rule Selection Method for Case-based e-Learning by Multi-class Support Vector Machine . In Proceedings of the International Conference on Knowledge Management and Information Sharing - Volume 1: KMIS, (IC3K 2014) ISBN 978-989-758-050-5, pages 119-125. DOI: 10.5220/0005023501190125


in Bibtex Style

@conference{kmis14,
author={Daichi Hisakane and Minami Otsuki and Masaki Samejima and Norihisa Komoda},
title={A Tutoring Rule Selection Method for Case-based e-Learning by Multi-class Support Vector Machine},
booktitle={Proceedings of the International Conference on Knowledge Management and Information Sharing - Volume 1: KMIS, (IC3K 2014)},
year={2014},
pages={119-125},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005023501190125},
isbn={978-989-758-050-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Management and Information Sharing - Volume 1: KMIS, (IC3K 2014)
TI - A Tutoring Rule Selection Method for Case-based e-Learning by Multi-class Support Vector Machine
SN - 978-989-758-050-5
AU - Hisakane D.
AU - Otsuki M.
AU - Samejima M.
AU - Komoda N.
PY - 2014
SP - 119
EP - 125
DO - 10.5220/0005023501190125