May, 2020

树!我不是树!我是低维双曲嵌入

TL;DR本文提出了一种新的通过度量方法学习超似曲嵌入的方法,使用一种名为 TreeRep 的快速算法学习一种逼近原始度量的树结构,可以用于提取分层信息以及逼近度量。实验证明,TreeRep 算法不仅比之前的算法快数个数量级,而且生成的度量失真率较低且平均精度高于大多数之前用于学习超似曲嵌入、提取层次信息和逼近度量的算法。