Java中的Davies-Bouldin指数

时间:2011-02-07 10:02:10

标签: java algorithm cluster-analysis

我正在编写一种遗传算法,试图选择一组数据点来最大化集群间距离,同时保持两个集群之间的集群间距离较小。

我认为像Davies-Bouldin索引这样的聚类有效性的一些度量将是一个很好的适应度函数,但我很难在伪代码或java代码中找到算法的实现。

有人可以帮我吗?

感谢。

2 个答案:

答案 0 :(得分:1)

快速Google search提供了此implemention的链接。此实现是tinatool 的一部分(稳定状态下生物网络中T不变相关计算的库)

答案 1 :(得分:1)

我已经基于https://en.wikipedia.org/wiki/Davies%E2%80%93Bouldin_index

在Python中实现了它
div.alert {
    width: 10rem;
    margin: 3rem;
    float: left;
    border: 2px solid #444;
    border-radius: 4px;
    padding: 0.5rem 1rem;
}

希望这有帮助