-
公开(公告)号：CN119167125A
公开(公告)日：2024-12-20
申请号：CN202410933380.8
申请日：2024-07-12
Applicant: 东北大学
IPC: G06F18/23213 , G06F18/22 , G06F18/15 , G06F18/2136
Abstract: 本发明提供一种基于SimRank及稀疏表示的谱聚类方法，涉及图数据挖掘和聚类分析技术领域，本方法首先对有向图的图数据进行预处理；包括对邻接矩阵A按列求和，得到每个节点的入度，用图入度矩阵In表示，以及对邻接矩阵A按行求和，得到每个节点的出度，用图出度矩阵Out表示；最后选取代表点；对所有节点按照出度排序，从有向图节点集合N中选择出度最大的p个点作为代表点，若两个节点出度相同，选择入度较小的点；最后计算相似度矩阵Wk，求解相似度矩阵WWk的特征向量矩阵V；对特征向量矩阵V进行k‑means聚类。
Search Results
1
records
(took 0.014 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
