cluster-analysis - 识别高维点的凹壳

Question

我有一组更高维度（30d 到 100d）的点（簇）。我需要以有效的方式识别这些点的凹壳。有没有办法得到这些点的精确凹壳或至少近似凹壳？此外，如果我们有一组点被识别为边界点，有没有办法验证这些点是否真的是边界点？

Answer 1

在 100d 中，几乎每个点都在凸包上。

请记住，2d 中的矩形有 4 个角，但在 100d 中，它有 2^100 个角。

作为一个非常粗略的近似值，沿每个轴取最小值和最大值。如果它是唯一的，则该点在船体上。对于其他点，您可以对一些随机投影进行采样。

但同样，预期的行为是几乎每个点都在船体上，因为它是某些线性特征组合中的最小或最大。