根据局部线性度分割一组点的分割算法

Question

假设我有一些点，大致由 N 段组成，每个段之间都有一定的线性关系。下面的例子显示了3个簇，但通常我们不知道多少个段是合适的。那么哪种算法可以根据局部线性（即一个簇内的点是线性相关的）将一组点分成几段。

图一：要点。

图2：预期集群：

Answer 1

虽然您可以尝试相关聚类算法，但我不认为您在这里正在考虑聚类问题。

相反，请查看时间序列细分。不同之处在于，聚类算法将认为点是“独立的”，但在您的问题中，它们源于“序列”。 如果您考虑 X 形状，您可能希望将其分割为四段，但聚类算法会将其视为两个线性簇。更糟糕的是，如果你删除中心以获得这样的数据集：

\ /

/ \

对于许多相关性聚类算法来说，它仍然是

两个

聚类，因为两个部分各自

具有

完全相同的相关性。 这个问题对您来说可能已经过时了，但为了将来的参考，请尝试使用霍夫变换。

Answer 2

我知道这种方法计算效率不高，但你似乎没有很多点，所以这不应该是一个主要问题。