我从下面的页面得到了一个用户i的facebook列表:
如果查看facebook_combined数据,可以看到它是用户连接(边)的列表。例如,用户0与用户1、2、3等相关。
现在我的工作是在数据集中找到聚类。
在第一步中,我使用node.js读取文件并将数据保存在一个数组中,如下所示:
array=[[0,1],[0,2], ...]在第二步中,我使用了node.js的k-means插件来聚集数据:
但我不知道结果是否正确,因为现在我得到的是边的集群,而不是用户的集群。
更新:
我正在尝试节点js的马尔可夫实现。然而,马尔可夫插件需要一个邻接矩阵来构建集群。我用java实现了一个算法,将矩阵保存在一个文件中。
也许你有任何其他的建议,我可以把集群从边缘中提取出来。
发布于 2017-07-31 14:17:59
K-means假设你的输入数据是一个R^d向量空间。
事实上,它要求数据以这种方式进行,因为它将均值计算为聚类中心,因此得名为k-means。
所以如果你想使用k-means,那么你需要
在你的Faceboook数据上,你可以尝试一些嵌入,但我对其可信度持怀疑态度。
https://stackoverflow.com/questions/45403755
复制相似问题