Abstract
Course Similarity Calculation aims at quantitatively computing the cross degree of the knowledge points two courses contain. However, the polysemy and synonym of various knowledge points lead to the main challenge for calculation effectiveness. Existing course similarity calculation methods are mainly based on the traditional text mining approaches such as Latent Semantic Indexing (LSI) and Term Frequency-Inverse Document Frequency (TFIDF). However, these methods calculate the similarity between two courses simply by their absolute pairwise distance, which significantly limits the effectiveness of capturing the semantic relevance among all the courses. In this paper, we propose a novel course similarity calculation method using Efficient Manifold Ranking (EMR), which improves the traditional methods by measuring course similarities considering the underlying intrinsic manifold structure on the whole dataset. Experimental results on a real world course database demonstrate the outstanding performance of our proposed method. Furthermore, we extend the proposed method to major similarity calculation.
Keywords
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Gomaa, W.H., Fahmy, A.A.: A survey of text similarity approaches. International Journal of Computer Applications 68(13), 13–18 (2013)
Salton, G., Lesk, M.E.: Computer evaluation of indexing and text processing. Journal of the ACM (JACM) 15(1), 8–36 (1968)
Salton, G., Yu, C.T.: On the construction of effective vocabularies for information retrieval. ACM SIGPLAN Notices 10(1), 48–60 (1973). ACM
Spärck Jones, K.: IDF term weighting and IR research lessons. Journal of Documentation 60(5), 521–523 (2004)
Wu, H.C., Luk, R.W.P., Wong, K.F.: Interpreting tf-idf term weights as making relevance decisions. ACM Transactions on Information Systems (TOIS) 26(3), 13 (2008)
Zhang, W., Yoshida, T., Tang, X.: A comparative study of TF* IDF, LSI and multi-words for text classification. Expert Systems with Applications 38(3), 2758–2765 (2011)
Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., Harshman, R.A.: Indexing by latent semantic analysis. Journal of the American Society of Information Science 41(6), 391–407 (1990)
Zhou, D., Weston, J., Gretton, A., Bousquet, O., Schölkopf, B.: Ranking on data manifolds. Advances in Neural Information Processing Systems 16, 169–176 (2004)
Wan, X., Yang, J., Xiao, J.: Document similarity search based on manifold-ranking of texttiles. In: Ji, D., Kan, M.-Y., Ng, H.T., Leong, M.-K. (eds.) AIRS 2006. LNCS, vol. 4182, pp. 14–25. Springer, Heidelberg (2006)
He, J., Li, M., Zhang, H.J., Tong, H., Zhang, C.: Manifold-ranking based image retrieval. In: Proceedings of the 12th annual ACM international conference on Multimedia, pp. 9–16. ACM (2004)
Wan, X.: Content based image retrieval using manifold-ranking of blocks. In: 2007 IEEE International Conference on Multimedia and Expo, pp. 2182–2185. IEEE (2007)
Wang, F., Er, G., Dai, Q.: Inequivalent manifold ranking for content-based image retrieval. In: 15th IEEE International Conference on Image Processing, ICIP 2008, pp. 173–176. IEEE (2008)
Yang, C., Zhang, L., Lu, H., Ruan, X., Yang, M.H.: Saliency detection via graph-based manifold ranking. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3166–3173. IEEE (2013)
Loy, C.C., Liu, C., Gong, S.: Person re-identification by manifold ranking. ICIP 1(4), 5 (2013)
He, R., Zhu, Y., Zhan, W.: Fast manifold-ranking for content-based image retrieval. In: ISECS International Colloquium on CCCM 2009, vol. 2, pp. 299–302. IEEE (2009)
Xu, B., Bu, J., Chen, C., Cai, D., He, X., Liu, W., Luo, J.: Efficient manifold ranking for image retrieval. In: Proceedings of the 34th international ACM SIGIR conference on Research and Development in Information Retrieval, pp. 525–534. ACM (2011)
Xu, B., Bu, J., Chen, C., Wang, C., Cai, D., He, X.: EMR: A Scalable Graph-Based Ranking Model for Content-Based Image Retrieval. IEEE Trans. Knowl. Data Eng. 27(1), 102–114 (2015)
Zhou, T., He, X., Xie, K., Fu, K., Zhang, J., Yang, J.: Visual tracking via graph-based efficient manifold ranking with low-dimensional compressive features. In: 2014 IEEE International Conference on Multimedia and Expo (ICME), pp. 1–6. IEEE (2014)
Manning, C.D., Raghavan, P., Schütze, H.: Introduction to information retrieval. Cambridge University Press, Cambridge (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhao, B., Li, X. (2015). Course Similarity Calculation Using Efficient Manifold Ranking. In: Zhang, S., Wirsing, M., Zhang, Z. (eds) Knowledge Science, Engineering and Management. KSEM 2015. Lecture Notes in Computer Science(), vol 9403. Springer, Cham. https://doi.org/10.1007/978-3-319-25159-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-25159-2_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25158-5
Online ISBN: 978-3-319-25159-2
eBook Packages: Computer ScienceComputer Science (R0)