arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2006.12880stat.MLcs.LG
收藏

ABID:基于角度的内在相似性

ABID: Angle Based Intrinsic Dimensionality

TU Dortmund University(多特蒙德工业大学)

Erik Thordsen, Erich Schubert

摘要:

内在维度是指数据的“真实”维度,而不是数据表示的维度。例如,当属性高度相关时,内在维度可以比变量的数量低得多。局部内在维度是指观察到该属性可以针对数据集的不同部分而变化;并且内在维度可以充当数据集的局部难度的代理。最流行的估计局部固有维数的方法是基于距离,以及到最近邻的距离增加的速率,这一概念被称为“扩展维数”。在本文中,我们引入了一个正交的概念,它不使用任何距离:我们使用相邻点之间的角度分布。我们推导出角度的理论分布,并使用它来构建内在维度的估计。实验上,我们验证了这一措施的行为类似,但补充,现有的措施的内在维度。通过向研究界介绍一种新的内在维度的概念,我们希望有助于更好地理解内在维度,并推动这一方向的新研究。

英文摘要:

The intrinsic dimensionality refers to the ``true'' dimensionality of the data, as opposed to the dimensionality of the data representation. For example, when attributes are highly correlated, the intrinsic dimensionality can be much lower than the number of variables. Local intrinsic dimensionality refers to the observation that this property can vary for different parts of the data set; and intrinsic dimensionality can serve as a proxy for the local difficulty of the data set. Most popular methods for estimating the local intrinsic dimensionality are based on distances, and the rate at which the distances to the nearest neighbors increase, a concept known as ``expansion dimension''. In this paper we introduce an orthogonal concept, which does not use any distances: we use the distribution of angles between neighbor points. We derive the theoretical distribution of angles and use this to construct an estimator for intrinsic dimensionality. Experimentally, we verify that this measure behaves similarly, but complementarily, to existing measures of intrinsic dimensionality. By introducing a new idea of intrinsic dimensionality to the research community, we hope to contribute to a better understanding of intrinsic dimensionality and to spur new research in this direction.

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

↑