@inproceedings{d8e2dc52b2dd418980ab902a9c6e749b,
title = "A clustering algorithm based on minimum spanning tree with E-learning applications",
abstract = "The rapid development of web-based learning applications has generated large amounts of learning resources. Faced with this situation, clustering is valuable to group modeling and intelligent tutoring. In traditional clustering algorithms, the initial centroid of each cluster is often assigned randomly. Sometimes it is very difficult to get an effective clustering result. In this paper, we propose a new clustering algorithm based on a minimum spanning tree, which includes the elimination and construction processes. In the elimination phase, the Euclidean distance is used to measure the density. Objects with low densities are considered as noise and eliminated. In the construction phase, a minimum spanning tree is constructed to choose the initial centroid based on the degree of freedom. Extensive evaluations using datasets with different properties validate the effectiveness of the proposed clustering algorithm. Furthermore, we study how to employ the clustering algorithms in three different e-learning applications.",
keywords = "Clustering, Density, E-learning, Minimum spanning tree",
author = "Siyang Wang and Zeping Tang and Yanghui Rao and Haoran Xie and Wang, {Fu Lee}",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; International Conference on Web Based Learning, ICWL 2015 ; Conference date: 05-11-2015 Through 08-11-2015",
year = "2016",
doi = "10.1007/978-3-319-32865-2_1",
language = "English",
isbn = "9783319328645",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "3--12",
editor = "Di Zou and Zhiguo Gong and Chiu, {Dickson K.W.}",
booktitle = "Current Developments in Web Based Learning - ICWL 2015 International Workshops, KMEL, IWUM, LA, Revised Selected Papers",
}