arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.07724cs.LG
收藏

'归一化应力'并非归一化:如何正确解读应力

"Normalized Stress" is Not Normalized: How to Interpret Stress Correctly

University of Arizona(亚利桑那大学)

Kiran Smelser, Jacob Miller, Stephen Kobourov

AI总结:

本文指出归一化应力度量对投影缩放敏感,提出使归一化应力缩放不变的技术,并在基准测试中验证其有效性。

摘要:

应力是用于高维数据降维投影中最常用的品质度量和优化标准之一。复杂、高维的数据在许多科学领域中普遍存在,包括机器学习、生物学和社会科学。可视化这些数据集的主要方法之一是使用二维散点图来捕捉数据的一些属性。由于视觉上确定这些图表的准确性具有挑战性,研究人员通常使用品质度量来衡量投影的准确性或对完整数据的忠实度。其中最常用的度量标准之一,归一化应力,对投影的均匀缩放敏感,尽管这种缩放本身并不改变投影本身。我们通过分析和实验证明了缩放对应力和其他基于距离的品质度量的影响,展示了值的变化程度以及这对降维技术评估的影响。我们介绍了一种简单的技术,使归一化应力具有缩放不变性,并展示该技术在小型基准测试中准确捕捉了预期行为。

英文摘要:

Stress is among the most commonly employed quality metrics and optimization criteria for dimension reduction projections of high dimensional data. Complex, high dimensional data is ubiquitous across many scientific disciplines, including machine learning, biology, and the social sciences. One of the primary methods of visualizing these datasets is with two dimensional scatter plots that visually capture some properties of the data. Because visually determining the accuracy of these plots is challenging, researchers often use quality metrics to measure projection accuracy or faithfulness to the full data. One of the most commonly employed metrics, normalized stress, is sensitive to uniform scaling of the projection, despite this act not meaningfully changing anything about the projection. We investigate the effect of scaling on stress and other distance based quality metrics analytically and empirically by showing just how much the values change and how this affects dimension reduction technique evaluations. We introduce a simple technique to make normalized stress scale invariant and show that it accurately captures expected behavior on a small benchmark.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑