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

摘要

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