JavaScript 中的层次聚类

Question

我在谷歌地图上有一些标记，我想通过它们之间的点对点距离来识别集群。但是，我遇到了一些困难：

首先我遍历所有标记并创建一个数组：

for (var i = 0; i < MARKERS.length - 1; i++) {      
for (var j = i + 1; j < MARKERS.length; j++) {  
var distance_between = google.maps.geometry.spherical.computeDistanceBetween(point_i, point_j)
var valueToPush = {}
valueToPush.fromMarker = name_i
valueToPush.toMarker = name_j
valueToPush.distance = distance_between
cluster_array.push(valueToPush)
}
}

然后我想做的是运行这样的层次聚类算法：

var cluster = .cluster(cluster_array, MAX, threshold)

如果我将阈值指定为 500，那么我会得到一个这样的列表

集群 0：标记 A、标记 Y、标记 C

第 1 类：标记 B

第 2 组：标记 D、标记 E

等等

每个集群向我显示彼此相距 500 米以内的标记。

非常感谢

Answer 1

如果有帮助，这就是我最终要做的：

function the_clusterer(cluster_array, num_radius) {
    console.log('Clustering distance array')
    for (var i = 0; i < cluster_array.length - 1; i++) {
        if (typeof(cluster_array[i]) != 'undefined') {
            var size_outer = 0,
                key_outer;
            for (key_outer in cluster_array[i]) {
                if (cluster_array[i].hasOwnProperty(key_outer));
                size_outer++;
            }
            for (var j = 0; j < size_outer; j++) {
                for (var k = i + 1; k < cluster_array.length; k++) {
                    if (typeof(cluster_array[i]) != 'undefined') {
                        var size_inner = 0,
                            key_inner;
                        for (key_inner in cluster_array[k]) {
                            if (cluster_array[k].hasOwnProperty(key_inner));
                            size_inner++;
                        }
                        var found_outer = 0
                        for (var l = 0; l < size_inner; l++) {
                            if (found_outer === 1) {
                                break;
                            }
                            if (cluster_array[k][l] == cluster_array[i][j]) {
                                found_outer++
                            }
                        }
                        if (found_outer > 0) {
                            for (var l = 0; l < size_inner; l++) {
                                var found_inner = 0
                                for (var m = 0; m < size_outer; m++) {
                                    if (cluster_array[i][m] == cluster_array[k][l]) {
                                        found_inner++
                                    }
                                }
                                if (found_inner == 0) {
                                    cluster_array[i][size_outer] = cluster_array[k][l]
                                    size_outer++
                                }
                            }
                            delete cluster_array[k];
                        }
                    }
                }
            }
        }
    }
    txtOutput.value += "Start Clusters: " + num_radius + "m.\n"
    var k = 0
    for (var i = 0; i < cluster_array.length - 1; i++) {
        var size_outer = 0,
            key_outer;
        for (key_outer in cluster_array[i]) {
            if (cluster_array[i].hasOwnProperty(key_outer));
            size_outer++;
        }
        if (size_outer > 0) {
            k++
            var temp_line = "Cluster " + k + ":"
            for (var j = 0; j < size_outer; j++) {
                temp_line = temp_line + " Marker " + cluster_array[i][j]
            }
            txtOutput.value += temp_line + ".\n"
        }
    }
}