原书出处
大数据日知录_架构与算法
16 机器学习:分布式算法
图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