申请试用
HOT
登录
注册
 
谱图稀疏化:理论和实用方法概述

谱图稀疏化:理论和实用方法概述

有只羊
/
发布于
/
2303
人观看
图形稀疏化是指通过保留输入的一些关键属性例如图拉普拉斯算子的特征值和特征向量(基于计算拉普拉斯特征向量加速许多聚类和分区算法)来计算一个较小的图形,从而即保证了近似又可以提高计算效率。本章还讲述了其他几种用于图形稀疏化的算法。包括求随机正定矩阵的和、用于求解的增量稀疏化、并行和分布式稀疏化、用于更好聚类的启发式算法等
3 点赞
0 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆