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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
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