跳到正文
AGI Hunt· FrnkNlsn·· 2 小时前AI 评分26

Bregman VP 树:用 Bregman 球划分空间实现高效最近邻查询

Bregman VP 树:用 Bregman 球分割空间的快速最近邻查询结构

AI 导读

FrnkNlsn 分享了 Bregman vantage point 树(VP-tree 的推广),以 Bregman 球替代欧氏距离球划分空间,支持任意 Bregman 散度下的最近邻查询。该结构源自 ICME 2009 论文,关键几何工具是 Bregman 球的根轴,可用于 KL 散度等非欧度量下的向量检索。

来源:AGI Hunt · agihunt.info