An Improved Algorithm of Semantic Similarity Computing Based on Path
Zhu Zi-long · Microelectronics & Computer · 2011
In the kinds of similarity computing algorithms between concepts,path-based semantic similarity algorithm plays an important role.In this paper several path-based similarity computation algorithms are first introduced,and then an improved algorithm is provided in order to overcome the two defects in Wu and Palmer algorithms.General speaking,this improved algorithm is comparatively intuitive and easy to implement,and it's time complexity is similar to Wu and Palmer.