A clustering algorithm based on minimum spanning tree with E-learning applications

Siyang WANG, Zeping TANG, Yanghui RAO*, Haoran XIE, Fu Lee WANG

*Corresponding author for this work

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)

1 Scopus Citations

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.

Original languageEnglish
Title of host publicationCurrent Developments in Web Based Learning - ICWL 2015 International Workshops, KMEL, IWUM, LA, Revised Selected Papers
EditorsDi ZOU, Zhiguo GONG, Dickson K.W. CHIU
Place of PublicationSwitzerland
PublisherSpringer-Verlag GmbH and Co. KG
Pages3-12
Number of pages10
Volume9584
ISBN (Electronic)9783319328652
ISBN (Print)9783319328645
DOIs
Publication statusPublished - 2016
Externally publishedYes
EventThe 14th International Conference on Web-based Learning - Guangzhou, China
Duration: 5 Nov 20158 Nov 2015
http://www.cityu.edu.hk/merc/icwl/icwl2015home.htm

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9584 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceThe 14th International Conference on Web-based Learning
Abbreviated titleICWL 2015
CountryChina
CityGuangzhou
Period5/11/158/11/15
Internet address

    Fingerprint

Keywords

  • Clustering
  • Density
  • E-learning
  • Minimum spanning tree

Cite this

WANG, S., TANG, Z., RAO, Y., XIE, H., & WANG, F. L. (2016). A clustering algorithm based on minimum spanning tree with E-learning applications. In D. ZOU, Z. GONG, & D. K. W. CHIU (Eds.), Current Developments in Web Based Learning - ICWL 2015 International Workshops, KMEL, IWUM, LA, Revised Selected Papers (Vol. 9584, pp. 3-12). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9584 LNCS). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-32865-2_1