javascript - 对相似参数进行分组的逻辑

Question

我正在尝试找出在一定公差范围内对参数进行分组的最佳逻辑。用一个例子更容易解释......

Task1: parameter1=140
Task2: parameter1=137
Task3: parameter1=142
Task4: parameter1=139
Task5: parameter1=143

如果我想将任务分组，如果它们在彼此的 2 个以内，我想我需要做几遍。例如，期望的结果是这样的: Task4涵盖Task1、Task2、Task4 Task3覆盖Task3和Task5

有多种可能性，因为 Task1 也可以涵盖 3 和 4，但 2 和 5 将是另外两个独立的任务。基本上，我希望彼此相距 2 以内的任务数量最少。

我目前正尝试在 excel VBA 中执行此操作，但稍后我可能会将代码移植到 php。我真的不知道从哪里开始，因为它看起来很复杂。

Answer 1

我假设您需要一个聚类算法。考虑以下参数-

Task1: parameter1=140
Task2: parameter1=142
Task3: parameter1=144
Task4: parameter1=146
Task5: parameter1=148

根据您的逻辑，这里的聚类会变得很奇怪。如果您只是检查每个数字附近的数字，所有这些都会聚集在一起。但是 140 和 148 应该在同一个集群中吗？尝试 kmeans 聚类。会有一些灰色区域，但结果会相对准确。

http://en.wikipedia.org/wiki/K-means_clustering