Optimization Algorithm for Edge-Based Semantic Similarity Calculation
Zhi Wang · 2010
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.