提出一种超球空间中集合间距离度量,更好捕捉层级结构差异。
A Set-to-Set Distance Measure in Hyperbolic Space
- 结合测地线距离与拓扑特征,融合全局与局部结构信息。
- 在实体匹配和少样本图像分类上优于现有方法,提升显著。
- 适合处理具有层次关系的复杂数据集,如知识图谱、语义网络。
我们提出一种超球空间中的集合到集合距离度量(HS2SD),用于计算超球空间中集合之间的不相似性。虽然点对点的超球距离能有效捕捉数据点间的层次关系,但许多现实应用需要比较超球数据点集合,此时集合的局部结构与全局结构均蕴含关键语义信息。所提出的HS2SD通过测地线距离计算超球集合爱因斯坦中点间的距离来体现全局结构,并通过两个集合的拓扑特性反映局部结构。为高效计算拓扑差异,我们证明使用有限长度的Thue-Morse序列及其邻接矩阵可作为集合拓扑结构的鲁棒近似。通过考虑拓扑差异,HS2SD更细致地揭示了两个超球集合之间的关系。在实体匹配、标准图像分类及少样本图像分类上的实证评估表明,该度量能有效建模超球集合中固有的层次与复杂关系,性能优于现有方法。
原文摘要 · Abstract (English)
We propose a hyperbolic set-to-set distance measure for computing dissimilarity between sets in hyperbolic space. While point-to-point distances in hyperbolic space effectively capture hierarchical relationships between data points, many real-world applications require comparing sets of hyperbolic data points, where the local structure and the global structure of the sets carry crucial semantic information. The proposed the \underline{h}yperbolic \underline{s}et-\underline{to}-\underline{s}et \underline{d}istance measure (HS2SD) integrates both global and local structural information: global structure through geodesic distances between Einstein midpoints of hyperbolic sets, and local structure through topological characteristics of the two sets. To efficiently compute topological differences, we prove that using a finite Thue-Morse sequence of degree and adjacency matrices can serve as a robust approximation to capture the topological structure of a set. In this case, by considering the topological differences, HS2SD provides a more nuanced understanding of the relationships between two hyperbolic sets. Empirical evaluation on entity matching, standard image classification, and few-shot image classification demonstrates that our distance measure outperforms existing methods by effectively modeling the hierarchical and complex relationships inherent in hyperbolic sets.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。