中文

基于最大最小角度度量凸锥的异质性

最优化与控制 2025-11-14 v1

摘要

本文提出了一种衡量两个凸锥之间异质性的新方法,基于它们之间的最大最小角度。我们证明了这一度量与已知用于比较紧凑集的 Pompeiu-Hausdorff 距离密切相关。此外,我们检查了该度量可获得简化或解析形式的锥配置。对于具体的多面体锥,部署一种非凸割平面方法来计算它们之间的最近似值。我们的做法基于量身定制的 Kelley 割平面算法,这涉及解决每个迭代中的一个具有挑战性的主程序。当该主程序被局部求解时,我们的方法得到的角度满足底层非凸优化问题的某些必要最优条件,从而产生锥之间的异质性度量。作为本提出的数学和算法框架的应用,我们解决了在数据有限条件下的图像集分类任务,这属于“few-shot learning”范畴。在此上下文中,将同一类别下的图像集建模为多面体锥,而我们的异质性度量对判断两个图像集是否属于同一类别 proves useful。

关键词

引用

@article{arxiv.2511.10483,
  title  = {Measuring dissimilarity between convex cones by means of max-min angles},
  author = {Welington de Oliveira and Valentina Sessa and David Sossa},
  journal= {arXiv preprint arXiv:2511.10483},
  year   = {2025}
}