ICWL 2015: Current Developments in Web Based Learning pp 118-127 | Cite as
A Density-Based Clustering Algorithm with Educational Applications
Conference paper
First Online:
Abstract
With the rapid development of Web 2.0 and interactive technologies, learning resources are proliferating online. Confronting such large volume of educational data, users require effective and efficient methodologies to organize and manage them, which reveals the importance of clustering. In this paper, we first propose a method to estimate the data density, and then apply it to merge learning resources. The proposed algorithm estimates the confidence of any two learning resources to be a pair of neighbors, and conducts clustering by combining the above confidence with the similarities among resources. Experiments are designed to evaluate the performance of our algorithm using the standard clustering datasets. We also demonstrate how to employ the proposed algorithm in educational applications, including e-learner grouping, resource recommendation and usage patterns discovery.
Keywords
Clustering analysis Data density E-learning UsermodelingNotes
Acknowledgements
The research described in this paper has been supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (UGC/FDS11/E06/14).
References
- 1.Li, Q., Lau, R.W.H., Wah, B., Ashman, H., Leung, E., Li, F., Lee, V.: Guest editors’ introduction: emerging Internet technologies for e-learning. IEEE Internet Comput. 13(4), 11–17 (2009)CrossRefGoogle Scholar
- 2.Cela, K.L., Sicilia, M.Á., Sánchez, S.: Social network analysis in e-learning environments: a preliminary systematic review. Educ. Psychol. Rev. 27(1), 219–246 (2015)CrossRefGoogle Scholar
- 3.Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRefGoogle Scholar
- 4.Everitt, B.S., Landau, S., Leese, M., Stahl, D.: Cluster Analysis. Wiley, Chichester (2011)CrossRefMATHGoogle Scholar
- 5.Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (1990)CrossRefGoogle Scholar
- 6.Steinhaus, H.: Sur la division des corp materiels en parties. Bull. Acad. Polon. Sci. IV(C1. III), 801–804 (1956)MathSciNetMATHGoogle Scholar
- 7.Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theor. 28(2), 129–137 (1982)MathSciNetCrossRefMATHGoogle Scholar
- 8.Ball, G., Hall, D.: Isodata, a novel method of data anlysis and pattern classification. In: Stanford Research Institute, Stanford, CA., Technical report (1965)Google Scholar
- 9.MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Fifth Berkeley Symposium on Mathematics, Statistics and Probability, pp. 281–297 (1967)Google Scholar
- 10.Hathaway, R., Bezdek, J., Hu, Y.: Generalized fuzzy -means clustering strategies using \(l_p\) norm distances. IEEE Trans. Fuzzy Syst. 8(5), 576–582 (2000)CrossRefGoogle Scholar
- 11.Mao, J., Jain, A.: A self-organizing network for hyperellipsoidal clustering (hec). IEEE Trans. Neural Netw. 7(1), 16–29 (1996)CrossRefGoogle Scholar
- 12.Eisen, M., Spellman, P., Brown, P., Botstein, D.: Cluster analysis and display of genome-wide expression patterns. Proc. Nat. Acad. Sci. 95(14), 863–868 (1998)Google Scholar
- 13.Perera, D., Kay, J., Koprinska, I., Yacef, K., Zaiane, O.: Clustering and sequential pattern mining of online collaborative learning data. IEEE Trans. Knowl. Data Eng. 21(6), 759–772 (2009)CrossRefGoogle Scholar
- 14.Huberty, C.J., Jordan, E.M., Brandt, W.C.: Cluster analysis in higher education research. In: Smart, J.C. (ed.) Higher Education: Handbook of Theory and Research, vol. 20, pp. 437–457. Springer, Amsterdam (2005)CrossRefGoogle Scholar
- 15.
- 16.Strehl, A., Ghosh, J.: Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583–617 (2002)MathSciNetMATHGoogle Scholar
- 17.Chang, H., Yeung, D.-Y.: Robust path-based spectral clustering. Pattern Recogn. 41(1), 191–203 (2008)MathSciNetCrossRefMATHGoogle Scholar
- 18.Perna, L.W., Ruby, A., Boruch, R.F., Wang, N., Scull, J., Ahmad, S., Evans, C.: Moving through MOOCs: understanding the progression of users in massive open online courses. Educ. Researcher 43, 421–432 (2014)CrossRefGoogle Scholar
- 19.Manouselis, N., Vuorikari, R., Assche, F.V.: Collaborative recommendation of e-learning resources: an experimental investigation. J. Comput. Assist. Learn. 26(4), 227–242 (2010)CrossRefGoogle Scholar
- 20.Leung, E.W.C., Li, Q.: A dynamic conceptual network mechanism for personalized study plan generation. In: Zhou, W., Nicholson, P., Corbitt, B., Fong, J. (eds.) ICWL 2003. LNCS, vol. 2783, pp. 69–80. Springer, Heidelberg (2003)CrossRefGoogle Scholar
- 21.Zou, D., Xie, H.R., Li, Q., Wang, F.L., Chen, W.: The load-based learner profile for incidental word learning task generation. In: Popescu, E., Lau, R.W.H., Pata, K., Leung, H., Laanpere, M. (eds.) ICWL 2014. LNCS, vol. 8613, pp. 190–200. Springer, Heidelberg (2014)Google Scholar
- 22.Rao, Y.H., Li, Q.: Term weighting schemes for emerging event detection. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), pp. 105–112 (2012)Google Scholar
- 23.Xie, H.R., Li, Q., Cai, Y.: Community-aware resource profiling for personalized search in folksonomy. J. Comput. Sci. Technol. 27(3), 599–610 (2012)CrossRefMATHGoogle Scholar
- 24.Xie, H.R., Li, Q., Mao, X.D., Li, X.D., Cai, Y., Rao, Y.H.: Community-aware user profile enrichment in folksonomy. Neural Netw. 58, 111–121 (2014)CrossRefGoogle Scholar
- 25.Rao, Y.H., Li, Q., Wenyin, L., Wu, Q.Y., Quan, X.J.: Affective topic model for social emotion detection. Neural Netw. 58, 29–37 (2014)CrossRefGoogle Scholar
- 26.Mimaroglu, S., Erdil, E.: Combining multiple clusterings using similarity graph. Pattern Recogn. 44(3), 694–703 (2011)CrossRefMATHGoogle Scholar
Copyright information
© Springer International Publishing Switzerland 2016