arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1907.06771cs.LGstat.ML
收藏

局部固有维数分解确定子空间的理论与实验

Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation

Gran Sasso Science Institute(格兰萨索科学研究所);Ecole Polytechnique de Montréal(蒙特利尔理工学院);National Institute of Informatics(国立信息学研究所);Saarland University(萨尔大学);University of Southern Denmark(南丹麦大学)

Ruben Becker, Imane Hafnaoui, Michael E. Houle, Pan Li, Arthur Zimek

摘要:

轴对齐子空间聚类通常需要搜索大量的子空间(特征组合)并评估每个子空间内的聚类质量。在本文中,我们解决的问题,识别的功能与最显着的贡献,形成一个给定的数据点周围的局部邻域的子集。对于每个点,最近提出的局部固有维(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分析而来,可能存在错误,请以论文正文为准。

↑