Skip to main content
Log in

Automatically constructing course dependence graph based on association semantic link model

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Course dependence graph of subject can provide an important reference model for the automatic arrangement for subject teaching plan, effective online subject learning and subject resource recommendation. Nevertheless, the challenges of the course dependence graph on the automatic construction and the maintenance of its objectivity seriously restrict its popularity. Hence, this paper proposes an approach utilizing association semantic link model for automatically constructing course dependence graph. The proposed approach employs construction of the semantic link of fragment course information resources and the association mining method to build course dependence graph. The main task of the approach can be roughly divided into the extraction of semantic key terms, the knowledge representation of course semantic and subject semantic and constructing course dependence graph. The advantages of the proposed approach are that it promotes the automation of constructing course dependence graph, defending its objectivity and getting the service of the course dependence graph smarter. The experiments show that the proposed approach has rationality and validity.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Konstan JA, Walker JD, Brooks DC et al (2015) Teaching recommender systems at large scale: evaluation and lessons learned from a hybrid MOOC. ACM Trans Comput Hum Interact (TOCHI) 22(2):10

    Article  Google Scholar 

  2. Bederson BB, Russell DM, Klemmer S (2015) Introduction to online learning at scale. ACM Trans Comput Hum Interact (TOCHI) 22(2):5

    Article  Google Scholar 

  3. King C, Robinson A, Vickers J (2014) Online education: targeted MOOC captivates students. Nature 505(7481):26

    Article  Google Scholar 

  4. Sanjeeva S, Vural Sandipan R et al (2013) Online education: e-learning booster in developing world. Nature 501(7467):316

    Google Scholar 

  5. Darrell P, Sherry H (2013) Crowdsourcing and curating online education resources. Science 341(6143):240–241

    Article  Google Scholar 

  6. Billingsley W, Steel JRH (2014) Towards a supercollaborative software engineering MOOC. In: International conference on software engineering (ICSE), pp 283–286

  7. Miller H, Haller P, Rytz L et al (2014) Functional programming for all! Scaling a MOOC for students and professionals alike. In: International conference on software engineering (ICSE), pp 256–263

  8. Fox A (2014) Using MOOCs to reinvigorate software engineering education (keynote). In: International conference on software engineering (ICSE), pp 255–255

  9. Matsuo Y, Ishizuka M (2004) Keyword extraction from a single document using word co-occurrence statistical information. Int J Artif Intell Tools 13(01):157–169

    Article  Google Scholar 

  10. Li X, Wu X, Hu X et al (2008) Keyword extraction based on lexical chains and word co-occurrence for Chinese news web pages. In: IEEE international conference on data mining workshops, pp 744–751

  11. Zhao P, Cai QS, Wang QY et al (2007) An automatic keyword extraction of Chinese document algorithm based on complex network features. Pattern Recogn Artif Intell 20(6):827–831

    Google Scholar 

  12. Jiao H, Liu Q, Jia H (2015) Chinese keyword extraction based on N-gram and word co-occurrence. In: International conference on computational intelligence and security workshops, pp 152–155

  13. Ma YH, Wang YC, Su GY et al (2003) A novel Chinese text subject extraction method based on character co-occurrence. J Comput Res Dev 6:015

    Google Scholar 

  14. Liu Z, Chen X, Sun M (2012) Mining the interests of Chinese microbloggers via keyword extraction. Front Comput Sci 6(1):76–87

    MathSciNet  Google Scholar 

  15. Ercan G, Cicekli I (2007) Using lexical chains for keyword extraction. Inf Process Manag 43(6):1705–1714

    Article  Google Scholar 

  16. Guns T, Nijssen S, De Raedt L (2011) Itemset mining: a constraint programming perspective. Artif Intell 175(12):1951–1983

    Article  MathSciNet  MATH  Google Scholar 

  17. Luo X, Xu Z, Yu J et al (2011) Building association link network for semantic link on web resources. IEEE Trans Autom Sci Eng 8(3):482–494

    Article  Google Scholar 

  18. Zhang S, Luo X, Xuan J et al (2014) Discovering small-world in association link networks for association learning. World Wide Web 17(2):229–254

    Article  Google Scholar 

  19. Zhuge H (2009) Communities and emerging semantics in semantic link network: discovery and learning. IEEE Trans Knowl Data Eng 21(6):785–799

    Article  MathSciNet  Google Scholar 

  20. Zhuge H (2007) Autonomous semantic link networking model for the knowledge grid. Concurr Comput Pract Exp 19(7):1065–1085

    Article  Google Scholar 

  21. Zhuge H, Sun Y (2010) The schema theory for semantic link network. Fut Gener Comput Syst 26(3):408–420

    Article  Google Scholar 

  22. Sun Y, Cheng L, Bie R, Zhang J (2016) Semantic relation computing theory and its application. J Netw Comput Appl 2016:219–229. doi:10.1016/j.jnca.2014.09.017

    Article  Google Scholar 

  23. Sun Y, Zhang J, Bie R (2016) Measuring semantic-based structural similarity in multi-relational networks. Int J Data Warehous Min 12(1):20–33. doi:10.4018/IJDWM.2016010102

    Article  Google Scholar 

  24. Sun Y, Jara A (2014) An extensible and active semantic model of information organizing for the Internet of Things. Pers Ubiquitous Comput 18(8):1821–1833. doi:10.1007/s00779-014-0786-z

    Article  Google Scholar 

  25. Sun Yunchuan, Yan Hongli, Cheng Lu, Bie Rongfang, Zhou Zhangbing (2014) Constructing the web of events from raw data in the Web of Things. Mob Inf Syst 10(1):105–125. doi:10.3233/MIS-130173

    Google Scholar 

  26. Zhang J, Sun Y (2014) A synergetic mechanism for digital library service in mobile and cloud computing environment. Pers Ubiquitous Comput. doi:10.1007/s00779-014-0

    Google Scholar 

Download references

Acknowledgments

This work is partly supported by the grants of National Natural Science Foundation of China (Nos. 61572374, U1135005), Guangxi Key Laboratory of Trusted Software and the Fundamental Research Funds for the Central Universities (Nos. 2042014kf0272, 2014211020201).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Jin Liu or Xianzhao Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, P., Liu, J., Yang, X. et al. Automatically constructing course dependence graph based on association semantic link model. Pers Ubiquit Comput 20, 731–742 (2016). https://doi.org/10.1007/s00779-016-0950-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-016-0950-8

Keywords

Navigation