-
公开(公告)号:CN117972464A
公开(公告)日:2024-05-03
申请号:CN202410133145.2
申请日:2024-01-31
Applicant: 南京邮电大学
IPC: G06F18/23213
Abstract: 本发明公开了一种基于超图信号处理的高效聚类方法,属于数据聚类分析技术领域;方法为:将数据以超图的形式输入,根据输入的超图构建邻接张量,给出聚类数量;通过同时对角化邻接张量的少量随机投影找到张量因子的近似值,对近似因子的逆投影进行另一轮同时对角化,从而对邻接张量进行分解;根据分解结果得到超图傅立叶基和傅立叶频率系数,找出傅里叶基,构造傅里叶谱矩阵;使用k‑means算法对傅里叶谱矩阵进行聚类,最终输出聚类结果。本发明采用超图信号处理框架解决了图信号处理框架无法表示出原始信号的高阶交互的问题,同时采用基于矩阵分解的张量分解解决了传统超图信号处理框架中张量分解效率低、不精确的问题,使得聚类任务更加高效。