局部固有维数分解确定子空间的理论与实验
Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation
摘要:
轴对齐子空间聚类通常需要搜索大量的子空间(特征组合)并评估每个子空间内的聚类质量。在本文中,我们解决的问题,识别的功能与最显着的贡献,形成一个给定的数据点周围的局部邻域的子集。对于每个点,最近提出的局部固有维(LID)模型用于识别沿其特征具有最大局部可辨别性的轴方向,或者等效地,捕获数据的局部复杂性的LID的组件的数量最少。在本文中,我们开发了LID沿轴投影的估计,并提供了初步的证据表明,这种LID分解可以表示轴对齐的数据子空间,支持集群的形成。
英文摘要:
Axis-aligned subspace clustering generally entails searching through enormous numbers of subspaces (feature combinations) and evaluation of cluster quality within each subspace. In this paper, we tackle the problem of identifying subsets of features with the most significant contribution to the formation of the local neighborhood surrounding a given data point. For each point, the recently-proposed Local Intrinsic Dimension (LID) model is used in identifying the axis directions along which features have the greatest local discriminability, or equivalently, the fewest number of components of LID that capture the local complexity of the data. In this paper, we develop an estimator of LID along axis projections, and provide preliminary evidence that this LID decomposition can indicate axis-aligned data subspaces that support the formation of clusters.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。