Exploration of Learning Service Discovery Algorithm based on Ontology

Xuhong Peng


To study the learning service discovery algorithm based on ontology, the introduction of bipartite graph theory is focused on. Based on the undergraduate technology, a learning service discovery algorithm based on the basic bipartite graph theory (eLSDA-BG) is proposed. The algorithm mainly converts the problem of learning service match into the optimal complete match problem of bipartite graphs. Through the optimal complete match problem, the learning service match is realized and the learning service discovery is finally reached. The eLSDA-BG algorithm is compared with the greedy algorithm, the UDDI (Universal Description, Discovery, and Integration) algorithm, and OWL-S (Web Ontology Language for Service) algorithm. The comparison of results shows that the eLSDA-BG algorithm proposed can improve recall ratio, accuracy rate and efficiency of learning service discovery in situation of certain sample size.


bipartite graph; learning services; ontology

Full Text:


Copyright (c) 2018 Xuhong Peng

International Journal of Emerging Technologies in Learning (iJET) – eISSN: 1863-0383
Creative Commons License
Scopus logo Clarivate Analyatics ESCI logo EI Compendex logo IET Inspec logo DOAJ logo DBLP logo Learntechlib logo EBSCO logo Ulrich's logo Google Scholar logo MAS logo