arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.0651cs.DB
收藏

计算Top-k列表上Kendall τ的LSH指标

An LSH Index for Computing Kendall's Tau over Top-k Lists

Koninika Pal, Sebastian Michel

摘要:

我们考虑在Kendall的Tau距离函数下的一组top-k列表内的相似性搜索问题。这个距离描述了两个排序在和谐和不和谐排序项目方面的相关程度。由于前k列表与要被排名的可能项目的全局域相比通常非常短,因此创建倒排索引来查找重叠列表是可能的,但是不能捕获足够紧密的相似性度量。在这项工作中,我们调查的Kendall的Tau距离的局部敏感的哈希方案,并使用两个真实世界的数据集评估所提出的方法。

英文摘要:

We consider the problem of similarity search within a set of top-k lists under the Kendall's Tau distance function. This distance describes how related two rankings are in terms of concordantly and discordantly ordered items. As top-k lists are usually very short compared to the global domain of possible items to be ranked, creating an inverted index to look up overlapping lists is possible but does not capture tight enough the similarity measure. In this work, we investigate locality sensitive hashing schemes for the Kendall's Tau distance and evaluate the proposed methods using two real-world datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑