Optimization Algorithm for Edge-Based Semantic Similarity Calculation

Zhi-Xiao WANG,Da-Lu ZHANG
DOI: https://doi.org/10.3969/j.issn.1003-6059.2010.02.021
2010-01-01
Abstract:Concept semantic similarity calculation is a problem in applications. To simplify the single ontology concept semantic similarity calculation, an optimization algorithm for edge-based similarity calculation is put forward. It utilizes hierarchical relationship between concepts to simplify calculation process. Based on the semantic similarity between a pair of ontology concepts, the optimization algorithm gives all semantic similarity between each pair of ontology concepts. Results of simulation experiments show that the calculation complexity is reduced considerably, and the similarity calculation speed is improved by a factor of two.
What problem does this paper attempt to address?