arXiv · ML· Alisina Bayati, Srinivasa Salapaka, Shahriar Talebi·· 2 天前AI 评分20
聚类抗分布偏移能力研究:基于结构化传输的精确分裂与合并证书
How Much Distribution Shift Can a Clustering Withstand? Exact Split and Merge Certificates for Structured Transports
AI 导读
研究提出基于确定性退火相变分析的局部稳定性标准,量化聚类对分布偏移的鲁棒性,并获取分裂与合并半径的精确半定规划重构。 其中分裂 SDP 仅含两个标量决策变量,这些凸重构可组合为整个聚类的鲁棒性证书,给出触发阈值的最小结构化偏移大小。
来源:arXiv · ML · arxiv.org