构建有意义的最小生成树（MST）所需的最少数据点数量是多少？

Question

我拥有 60 个数据点的集合，并且有兴趣将最小生成树 (MST) 算法应用于该数据集。从这些数据中得出的 MST 能否提供有价值的见解？数据点数量越多，算法的可靠性是否会提高吗？

Answer 1

毫无疑问，最小生成树 (MST) 算法在应用于数据集时可以提供有价值的见解，无论数据点的数量如何。

60个数据点是否适合MST取决于数据的具体特征和结构。 60 个数据点可以提供有价值的见解，但当然，在某些情况下 60 个数据点可能还不够或不能提供全面的视图：

• 如果数据点*稀疏连接，MST可能无法准确地表示完整的情况，需要额外的数据点来建立更全面的网络。
• 如果数据点之间的关系复杂、复杂或非线性，60 个点可能不足以充分捕捉复杂性。
• 如果数据集包含异常值或噪声，它们可能会影响 MST 的结构，可能导致信息量较少或结果出现偏差。