Skip to main content
Top

2017 | OriginalPaper | Chapter

Automatically Difficulty Grading Method Based on Knowledge Tree

Authors : Jin Zhang, Chengcheng Liu, Haoxiang Yang, Fan Feng, Xiaoli Gong

Published in: Knowledge Science, Engineering and Management

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The aim of the current study is to propose a model, which can automatically grade difficulty for a question from “instruction system” question bank. The system mainly uses 4 attributes with 26 features based on principal component analysis, which are employed to be input of the Automatically Difficulty Grading Model (ADGM). A knowledge tree model and a machine learning algorithm are utilized as important parts for the classification module. The experimental dataset “instruction system” question bank is based on our built “Principles of Computer Organization” online education system, the accuracy result of difficulty classification could be 77.43% which is much higher than the accuracy of random guess 50%.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
Literature
1.
go back to reference Woods, A.M.: Exploiting linguistic features for sentence completion. In: The 54th Annual Meeting of the Association for Computational Linguistics, p. 438 (2016) Woods, A.M.: Exploiting linguistic features for sentence completion. In: The 54th Annual Meeting of the Association for Computational Linguistics, p. 438 (2016)
2.
go back to reference Sahu, S.K., Anand, A.: Recurrent neural network models for disease name recognition using domain invariant features. arXiv preprint arXiv:1606.09371 (2016) Sahu, S.K., Anand, A.: Recurrent neural network models for disease name recognition using domain invariant features. arXiv preprint arXiv:​1606.​09371 (2016)
3.
go back to reference Sapkota, U., Solorio, T., Gomez, M.M., Bethard, S.: Domain adaptation for authorship attribution: improved structural correspondence learning. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, Berlin, Germany, pp. 2226–2235 (2016) Sapkota, U., Solorio, T., Gomez, M.M., Bethard, S.: Domain adaptation for authorship attribution: improved structural correspondence learning. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, Berlin, Germany, pp. 2226–2235 (2016)
4.
go back to reference Chang, T.-H., Hsu, Y.-C., Chang, C.-W., Hsu, Y.-C., Chang, J.-I.: Kc99: a prediction system for chinese textual entailment relation using decision tree. In: NTCIR, Citeseer (2013) Chang, T.-H., Hsu, Y.-C., Chang, C.-W., Hsu, Y.-C., Chang, J.-I.: Kc99: a prediction system for chinese textual entailment relation using decision tree. In: NTCIR, Citeseer (2013)
5.
go back to reference Gkatzia, D., Lemon, O., Rieser, V.: Natural language generation enhances human decision-making with uncertain information. arXiv preprint arXiv:1606.03254 (2016) Gkatzia, D., Lemon, O., Rieser, V.: Natural language generation enhances human decision-making with uncertain information. arXiv preprint arXiv:​1606.​03254 (2016)
6.
go back to reference Benzschawel, E.: Identifying potential adverse drug events in tweets using bootstrapped lexicons. YEARACL 2016, p. 15 (2016) Benzschawel, E.: Identifying potential adverse drug events in tweets using bootstrapped lexicons. YEARACL 2016, p. 15 (2016)
7.
go back to reference Varjokallio, M., Klakow, D.: Unsupervised morph segmentation and statistical language models for vocabulary expansion. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 2, pp. 175–180 (2016) Varjokallio, M., Klakow, D.: Unsupervised morph segmentation and statistical language models for vocabulary expansion. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 2, pp. 175–180 (2016)
8.
go back to reference Qian, P., Qiu, X., Huang, X.: A new psychometric-inspired evaluation metric for chinese word segmentation. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, pp. 2185–2194 (2016) Qian, P., Qiu, X., Huang, X.: A new psychometric-inspired evaluation metric for chinese word segmentation. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, pp. 2185–2194 (2016)
9.
go back to reference Feifei, Z., Chengqing, Z.: Research on recognition of fillers in spoken dialogs. J. Chin. Inf. Process. 3, 017 (2011) Feifei, Z., Chengqing, Z.: Research on recognition of fillers in spoken dialogs. J. Chin. Inf. Process. 3, 017 (2011)
10.
go back to reference Mehta, P.: From extractive to abstractive summarization: a journey. ACL 2016, p. 100 (2016) Mehta, P.: From extractive to abstractive summarization: a journey. ACL 2016, p. 100 (2016)
11.
go back to reference Wan, X., Wang, T.: Automatic labeling of topic models using text summaries. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 2297–2305 (2016) Wan, X., Wang, T.: Automatic labeling of topic models using text summaries. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 2297–2305 (2016)
12.
go back to reference Wei12, Z., Liu, Y., Li, Y.: Is this post persuasive? Ranking argumenta-tive comments in the online forum. In: The 54th Annual Meeting of the Association for Computational Linguistics, p. 195 (2016) Wei12, Z., Liu, Y., Li, Y.: Is this post persuasive? Ranking argumenta-tive comments in the online forum. In: The 54th Annual Meeting of the Association for Computational Linguistics, p. 195 (2016)
13.
go back to reference Logacheva, V., Lukasik, M., Specia, L.: Metrics for evaluation of word-level machine translation quality estimation. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, Berlin, Germany (2016) Logacheva, V., Lukasik, M., Specia, L.: Metrics for evaluation of word-level machine translation quality estimation. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, Berlin, Germany (2016)
14.
go back to reference Poursabzi-Sangdeh, F., Boyd-Graber, J., Findlater, L., Seppi, K.: Alto: active learning with topic overviews for speeding label induction and document labeling. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 1158–1169 (2016) Poursabzi-Sangdeh, F., Boyd-Graber, J., Findlater, L., Seppi, K.: Alto: active learning with topic overviews for speeding label induction and document labeling. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 1158–1169 (2016)
15.
go back to reference Kazemian, S., Zhao, S., Penn, G.: Evaluating sentiment analysis in the context of securities trading. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 2094–2103 (2016) Kazemian, S., Zhao, S., Penn, G.: Evaluating sentiment analysis in the context of securities trading. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 2094–2103 (2016)
16.
go back to reference Chang, T.-H., Lee, C.-H., Chang, Y.-M.: Enhancing automatic chinese essay scoring system from figures-of-speech. In: PACLIC (2006) Chang, T.-H., Lee, C.-H., Chang, Y.-M.: Enhancing automatic chinese essay scoring system from figures-of-speech. In: PACLIC (2006)
17.
go back to reference Jia, H.E., Lin, C.: Optimization of chinese word segmentation based on neural network. J. Chengdu Univ. Inf. Technol. 6, 008 (2006) Jia, H.E., Lin, C.: Optimization of chinese word segmentation based on neural network. J. Chengdu Univ. Inf. Technol. 6, 008 (2006)
18.
go back to reference Mitra, A., Baral, C.: Learning to use formulas to solve simple arithmetic problems. ACL (2016) Mitra, A., Baral, C.: Learning to use formulas to solve simple arithmetic problems. ACL (2016)
20.
go back to reference Persing, I., Ng, V.: Modeling stance in student essays. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, Berlin, Germany, pp. 2174–2184. Association for Computational Linguistics (2016) Persing, I., Ng, V.: Modeling stance in student essays. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, Berlin, Germany, pp. 2174–2184. Association for Computational Linguistics (2016)
21.
go back to reference Yih, W.-T., Richardson, M., Meek, C., Chang, M.-W., Suh, J., Richardson, M., Meek, C., Yih, S.W.-T.: The value of semantic parse labeling for knowledge base question answering. In: Proceedings of ACL (2016) Yih, W.-T., Richardson, M., Meek, C., Chang, M.-W., Suh, J., Richardson, M., Meek, C., Yih, S.W.-T.: The value of semantic parse labeling for knowledge base question answering. In: Proceedings of ACL (2016)
23.
go back to reference Khani, F., Rinard, M., Liang, P.: Unanimous prediction for 100% precision with application to learning semantic mappings. arXiv preprint arXiv:1606.06368 (2016) Khani, F., Rinard, M., Liang, P.: Unanimous prediction for 100% precision with application to learning semantic mappings. arXiv preprint arXiv:​1606.​06368 (2016)
24.
go back to reference Yu, D., Ji, H.: Unsupervised person slot filling based on graph mining. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, Berlin, Germany, pp. 44–53 (2016) Yu, D., Ji, H.: Unsupervised person slot filling based on graph mining. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, Berlin, Germany, pp. 44–53 (2016)
25.
go back to reference Moosavi, N.S., Strube, M.: Which coreference evaluation metric do you trust? A proposal for a link-based entity aware metric. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 632–642 (2016) Moosavi, N.S., Strube, M.: Which coreference evaluation metric do you trust? A proposal for a link-based entity aware metric. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 632–642 (2016)
Metadata
Title
Automatically Difficulty Grading Method Based on Knowledge Tree
Authors
Jin Zhang
Chengcheng Liu
Haoxiang Yang
Fan Feng
Xiaoli Gong
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-63558-3_38

Premium Partner