首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >使用k-means对facebook用户进行聚类

问使用k-means对facebook用户进行聚类
EN

Stack Overflow用户
提问于 2017-07-31 03:19:24
回答 1查看 355关注 0票数 0

我从下面的页面得到了一个用户i的facebook列表:

Stanford Facebook-Data

如果查看facebook_combined数据,可以看到它是用户连接(边)的列表。例如,用户0与用户1、2、3等相关。

现在我的工作是在数据集中找到聚类。

在第一步中,我使用node.js读取文件并将数据保存在一个数组中,如下所示:

代码语言:javascript
复制
array=[[0,1],[0,2], ...]

在第二步中,我使用了node.js的k-means插件来聚集数据:

Cluster-Plugin

但我不知道结果是否正确,因为现在我得到的是边的集群,而不是用户的集群。

更新:

我正在尝试节点js的马尔可夫实现。然而,马尔可夫插件需要一个邻接矩阵来构建集群。我用java实现了一个算法,将矩阵保存在一个文件中。

也许你有任何其他的建议,我可以把集群从边缘中提取出来。

EN

回答 1

Stack Overflow用户

发布于 2017-07-31 14:17:59

K-means假设你的输入数据是一个R^d向量空间。

事实上,它要求数据以这种方式进行,因为它将均值计算为聚类中心,因此得名为k-means。

所以如果你想使用k-means,那么你需要

  1. 每个数据点一行(不是边列表)
  2. 固定维度的数据空间,其中平均值是有用的中心(通常,您应该具有连续属性,对于二进制数据,平均值没有太大意义),并且最小二乘是一个有意义的优化准则(同样,对于二进制数据,最小二乘没有很强的理论支持)

在你的Faceboook数据上,你可以尝试一些嵌入,但我对其可信度持怀疑态度。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/45403755

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档