一种用于计算 Top-k 列表 Kendall's Tau 的 LSH 索引
数据库
2014-09-03 v1
摘要
我们考虑在 Kendall's Tau 距离函数下，对一组 top-k 列表进行相似性搜索的问题。该距离描述了两个排序在一致排序项和不一致排序项方面的相关程度。由于 top-k 列表通常比可能的全局排序项域短得多，创建倒排索引以查找重叠列表是可行的，但无法足够紧密地捕捉相似性度量。在本文中，我们研究了针对 Kendall's Tau 距离的局部敏感哈希（LSH）方案，并使用两个真实世界数据集评估了所提出的方法。
引用
@article{arxiv.1409.0651,
title = {An LSH Index for Computing Kendall's Tau over Top-k Lists},
author = {Koninika Pal and Sebastian Michel},
journal= {arXiv preprint arXiv:1409.0651},
year = {2014}
}
备注
6 pages, 8 subfigures, presented in Seventeenth International Workshop on the Web and Databases (WebDB 2014) co-located with ACM SIGMOD2014