【作者】 梁敏； 郭新涛； 阮备军； 朱扬勇；

【Author】 LIANG Min,Guo Xin-Tao,RUAN Bei-Jun,and ZHU Yang-Yong (Department of Computing and Information Technology,Fudan University,Shanghai 200433)

【机构】 复旦大学计算机与信息技术系；

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

【Abstract】 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.更多还原