Abstract
Identifying learning-dependency among the knowledge units (KU) is a preliminary requirement of navigation learning. Methods based on link mining lack the ability of discovering such dependencies among knowledge units that are arranged in a linear way in the text. In this paper, we propose a method of mining the learning- dependencies among the KU from text document. This method is based on two features that we found and studied from the KU and the learning-dependencies among them. They are the distributional asymmetry of the domain terms and the local nature of the learning-dependency, respectively. Our method consists of three stages, (1) Build document association relationship by calculating the distributional asymmetry of the domain terms. (2) Generate the candidate KU-pairs by measuring the locality of the dependencies. (3) Use classification algorithm to identify the learning-dependency between KU-pairs. Our experimental results show that our method extracts the learning-dependency efficiently and reduces the computational complexity.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Gordon J.L.: Creating knowledge maps by exploiting dependent relationships. Knowl. Based Syst. 13(2–3), 71–79 (2000)
Henze, N., Nejdl, W.: Logically characterizing adaptive educational hypermedia systems. In: Proceedings of International Workshop on Adaptive Hypermedia and Adaptive Web-based Systems (AH2003), pp. 15–28. Budapest, Hungary (2003)
Wen Y.K., Xu G.H.: Knowledge element linking theory. J. China Soc. Sci. Tech. Inf. 22(6), 665–670 (2003)
Jeschke, S., Richter, T.: Individualization and flexibility through computer algebra systems in virtual laboratories. In: The 8th IEEE International Symposium on Multimedia, Proceedings, vol. 1014, pp. 965–970 (2006)
Lin F.R., Hsueh C.M.: Knowledge map creation and maintenance for virtual communities of practice. Inf. Process. Manag. 42(2), 551–568 (2006)
Navigli R., Velardi P., Gangemi A.: Ontology learning and its application to automated terminology translation. IEEE Intell. Syst. 18(1), 22–31 (2003)
Sanchez J., Garcia R., Breis J., Bejar R., Compton P.: An approach for incremental knowledge acquisition from text. Expert. Syst. Appl. 25(3), 313–330 (2003)
Kambhatla, N.: Combining lexical, syntactic, and semantic features with maximum entropy models for extracting relations. In: Proceedings of the ACL 2004 on Interactive poster and demonstration sessions, 2004, pp. 178–181. Barcelona, Spain (2004)
Timothy, C., Patrick, P.: VerbOcean: Mining the web for fine-grained semantic verb relations. In: Proceedings of Conference on Empirical Methods in Natural Language Processing (EMNLP-04), pp. 33–40. Barcelona, Spain, July 25–26 (2004)
Faure, D., Poibeau, T.: First experiments of using semantic knowledge learned by ASIUM for information extraction task using INTEX. In: Proceedings of the Workshop on Ontology Learning, 14th European Conference on Artificial Intelligence (ECAI-2000), pp. 7–12. Berlin, Germany (2000)
Michael, F., Eduard, H.: Offline strategies for online question answering: Answering questions before they are asked. In: Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics (ACL-03), pp. 1–7. Sapporo, Japan, 9–10 July (2003)
Zhou, D., Su, J., Zhang, M.: Modeling commonality among related classes in relation extraction. In: Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL’2006), pp. 121–128. Sydney, Australia, July (2006)
Witbrock, M., Baxter, D., Curtis, J., et al.: An interactive dialogue system for knowledge acquisition in CYC. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence, pp. 138–145. Acapulco, Mexico (2003)
Petteri, S., Lauri, E., Petteri, H., Kimmo, K., Hannu, T.: Link discovery in graphs derived from biological databases. In: Data Integration in the Life Sciences, Third International Workshop, pp. 35–49. Hinxton, UK (2006)
Chang, X., Zheng, Q.H.: Knowledge element extraction for knowledge-based learning resources organization. In: The 6th International Conference on Web-based Learning, pp. 102–113. Edinburgh, United Kingdom (2007)
Kaufman L., Rousseeuw P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley and Sons, London (1990)
Miller G.A., Beckwith R., Fellbaum C.D., Gross D., Miller K.: WordNet: An online lexical database. Int. J. Lexicogr. 3(4), 235–244 (1990)
Cortes C., Vapnik V.: Support vector networks. Mach. Learn. 20, 273–297 (1995)
Quinlan J.R.: C4.5: Programs for Machine Learning. Morgan Kaufman, San Mateo, Calif (1993)
Gardner M.W., Dorling S.R.: Artificial neural networks (The multilayer perceptron)—a review of applications in the atmospheric sciences. Atmos. Environ. 32(14/15), 2627–2636 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, J., Jiang, L., Wu, Z. et al. Mining learning-dependency between knowledge units from text. The VLDB Journal 20, 335–345 (2011). https://doi.org/10.1007/s00778-010-0198-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00778-010-0198-2