Ontology similarity measure by optimizing NDCG measure and application in physics education

Abstract

Ontology similarity calculation is important research topics in information retrieval and widely used in education science. By analyzing the ranking algorithm via optimizing NDCG measure, we propose the new algorithm for ontology similarity measure. Via the ranking learning algorithm, the ontology graph is mapped into a line consists of real numbers. The similarity between two concepts then can be measured by comparing the difference between their corresponding real numbers. The experiment results show that the proposed new algorithm has high accuracy and efficiency on ontology similarity calculation in physics education. © 2012 Springer-Verlag GmbH.