2012-04-02 36 views
2

我试图在3个维度上实现K-means聚类算法。 现在的要求是我想要灵活地在任何特定的维度上定义我自己的距离度量。例如,在维度1中,我想要定义一个简单的欧式距离度量,跨越维度2我想定义我自己的自定义距离度量等等。覆盖聚类算法中的距离度量

是否有可用于K均值聚类的JAVA实现,可让我重写我选择的任何维度的距离度量标准?

感谢 阿布舍克小号

回答

3

看看ELKI。它允许您使用大多数算法的任意距离函数。包括K-手段,虽然这只是部分明智的(K-手段实际上设计是欧氏距离,并可能会停止与其它的距离会聚,当平均不再最小距离!)

事实上,ELKI人们甚至有一个Tutorial on adding a custom distance function几乎可以回答你的问题,对吧?

1

尝试Weka它有一个简单的K-means实施和支持所有类型的属性(不仅是数字的),所以我以为他们掀掉某种API,可以让你的插件你的距离实现。