Skip to main content

Learning-Oriented Question Recommendation Using Bloom’s Learning Taxonomy and Variable Length Hidden Markov Models

  • Chapter
  • First Online:
Transactions on Large-Scale Data- and Knowledge-Centered Systems XVI

Part of the book series: Lecture Notes in Computer Science ((TLDKS,volume 8960))

  • 407 Accesses

Abstract

The information overload in the past two decades has enabled question-answering (QA) systems to accumulate large amounts of textual fragments that reflect human knowledge. Therefore, such systems have become not just a source for information retrieval, but also a means towards a unique learning experience. Recently developed recommendation techniques for search engine queries try to leverage the order in which users navigate through them. Although a similar approach might improve the learning experience with QA systems, questions would still be considered as abstract objects, without any content or meaning. In this paper, a new learning-oriented technique is defined that exploits not only the user’s history log, but also two important question attributes that reflect its content and purpose: the topic and the learning objective. In order to do this, a domain-specific topic-taxonomy and Bloom’s learning framework is employed, whereas for modeling the order in which questions are selected, variable length Markov chains (VLMC) are used. Results show that the learning-oriented recommender can provide more useful, meaningful recommendations for a better learning experience than other predictive models.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adomavicius, G., Tuzhilin, A.: Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Trans. on Knowl. and Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  2. Anderson, L., Krathwohl, D., Airasian, P., Cruikshank, K., Mayer, R., Pintrich, P., Raths, J., Wittrock, M. (eds.): A taxonomy for learning, teaching, and assessing: A revision of Bloom’s taxonomy of educational objectives. Addison Wesley Longman Inc. (2001)

    Google Scholar 

  3. Baeza-Yates, R.: Graphs from search engine queries. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 1–8. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Baeza-Yates, R., Hurtado, C.A., Mendoza, M.: Query recommendation using query logs in search engines. In: Lindner, W., Fischer, F., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 588–596. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Bai, L., Guo, J., Cheng, X.: Query Recommendation by Modelling the Query-Flow Graph. In: Salem, M.V.M., Shaalan, K., Oroumchian, F., Shakery, A., Khelalfa, H. (eds.) AIRS 2011. LNCS, vol. 7097, pp. 137–146. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  6. Begleiter, R., El-Yaniv, R., Yona, G.: On prediction using variable order Markov models. Journal of Artificial Intelligence Research 22, 385–421 (2004)

    MATH  MathSciNet  Google Scholar 

  7. Boldi, P., Bonchi, F., Castillo, C., Donato, D., Gionis, A., Vigna, S.: The query-flow graph: model and applications. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM 2008, pp. 609–618. ACM, New York (2008)

    Google Scholar 

  8. Boldi, P., Bonchi, F., Castillo, C., Donato, D., Vigna, S.: Query suggestions using query-flow graphs. In: Proceedings of the 2009 Workshop on Web Search Click Data, WSCD 2009, pp. 56–63. ACM, New York (2009)

    Google Scholar 

  9. Bonchi, F., Perego, R., Silvestri, F., Vahabi, H., Venturini, R.: Recommendations for the long tail by term-query graph. In: Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011 (2011)

    Google Scholar 

  10. Cao, H., Jiang, D., Pei, J., Chen, E., Li, H.: Towards context-aware search by learning a very large variable length hidden Markov model from search logs. In: Proceedings of the 18th International Conference on World Wide Web, WWW 2009, pp. 191–200. ACM, New York (2009)

    Google Scholar 

  11. Hu, D., Gu, S., Wang, S., Wenyin, L., Chen, E.: Question recommendation for user-interactive question answering systems. In: Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC 2008, pp. 39–44. ACM, New York (2008)

    Google Scholar 

  12. Kabutoya, Y., Iwata, T., Shiohara, H., Fujimura, K.: Effective Question Recommendation Based on Multiple Features for Question Answering Communities. In: Proceedings of the Fourth International Conference on Weblogs and Social Media, ICWSM 2010, Washington, DC, USA, May 23–26 (2010)

    Google Scholar 

  13. Kosorus, H., Bgl, A., Kng, J.: Semantic similarity between queries in a QA system using a domain-specific taxonomy. In: Proceedings of the 14th International Conference on Enterprise Information Systems, pp. 241–246, Wrocław, Poland (June 2012)

    Google Scholar 

  14. Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the 15th International Conference on Machine Learning, pp. 296–304 (1998)

    Google Scholar 

  15. Qu, M., Qiu, G., He, X., Zhang, C., Wu, H., Bu, J., Chen, C.: Probabilistic question recommendation for question answering communities. In: Proceedings of the 18th International Conference on World Wide Web, WWW 2009, pp. 1229–1230. ACM, New York (2009)

    Google Scholar 

  16. Santos, O., Boticario, J.G. (eds.): Educational Recommender Systems and Technologies: Practices and Challenges. IGI Global (2011)

    Google Scholar 

  17. Shani, G., Gunawardana, A.: Evaluating recommendation systems. In: Ricci, F., et al. (eds.) Recommender Systems Handbook. Springer Science+Business Media, LLC (2011)

    Google Scholar 

  18. Princeton University. Wordnet. www.wordnet.princeton.edu (2010)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hilda Kosorus .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kosorus, H., Küng, J. (2014). Learning-Oriented Question Recommendation Using Bloom’s Learning Taxonomy and Variable Length Hidden Markov Models. In: Hameurlain, A., Küng, J., Wagner, R., Dang, T., Thoai, N. (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems XVI. Lecture Notes in Computer Science(), vol 8960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45947-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45947-8_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45946-1

  • Online ISBN: 978-3-662-45947-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics