← 返回卡片

原书出处

大数据日知录_架构与算法

16 机器学习:分布式算法

2014年9月第1版 · 核验版本的摘录快照 · 导入于 2026-10-24T04:14:12.170Z

图16-9展示了使用谱聚类解决微博环境下社交圈挖掘问题的流程示意图。首先我们获得用户之间的互动数据,由于谱聚类只能处理无向图,而用户之间的互动数据是有向的,所以首先根据一定规则将有向图转换为无向图,之后就形成了所有用户的无向相似性图。根据谱聚类算法要求,将这个相似性图对应的对称矩阵转换为拉普拉斯矩阵,然后对这个矩阵求其前k 个最小特征值及其对应的特征向量,求解得到前k 个特征值及其对应特征向量s 1 ,s 2 ,…sk 组成矩阵S [n ][k ](n 为用户编号,k 为低维特征编号),这样就将一个原本是n ×n 的矩阵转换为小得多的n ×k 矩阵,对矩阵S 按行进行K-means聚类,每一行对应相似图中的一个用户节点,其最终聚类结果就是谱聚类最终的输出结果。这样即可将社交关系密切的用户群体挖掘出来。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00021.html

EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d