高维点凹壳的识别

Question

我有一组高维点(簇) (30d到100 d)。我需要找出这些点的凹壳，以有效的方式。有没有一种方法可以得到这些点的精确凹壳或至少近似凹壳？此外，如果我们有一组作为边界点的点，是否有办法核实这些点是否实际上是边界点？

Answer 1

在100天内，几乎每个点都在凸包上。

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

作为一个非常粗略的近似，取每个轴上的最小和最大值。如果它是唯一的，重点是在船体。对于额外的点，你可以抽样一些随机投影。

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