X_Dist--一个柔性语义距离函数

量化对象间相似性／差别的方法具有广泛的用途,利用相关的语义信息能够得到更好的量化结果．提出了一个量化对象间语义差别的距离函数X_Dist,它基于线性优化中的运输问题模型和相关的语义信息量化两个对象之间的差别．在量化特征的差别函数是度量(metric)的情况下,X_Dist是一个度量,在提高搜索的效率方面具有优势,弥补了以往研究的不足,而且实验初步表明,此函数在最近邻查询效果、差别分辨力和计算速度方面能与已有函数相媲美．

X_Dist-A Flexible Semantic Distance Function

Quantifying similarity/difference between two objects plays an important role in many contexts The quality of the similarity/difference scores can be improved by considering the semantic information related to the features of objects A flexible semantic distance function called X Dist is proposed, which can utilize the semantic information to measure the difference between two objects based on a solution to the transportation problem from linear optimization With a ground distance function for single features being a metric, X Dist is also a metric This property is very useful for making searching efficient, but is not investigated in the previous research Moreover, the experimental results show X Dist can be as good as the previously studied similarity measures in nearest neighbor searching, discriminative power and computing speed