一种傅里叶域海量数据高速谱聚类方法

张熳; 徐兆瑞; 沈项军

首页> 中文期刊> 《北京航空航天大学学报》 >一种傅里叶域海量数据高速谱聚类方法

一种傅里叶域海量数据高速谱聚类方法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

谱聚类方法广泛应用于数据挖掘和模式识别等领域，但大规模数据上高计算代价的特征向量求解及大数据带来的巨大内存需求，使得其应用于大规模数据时受到了极大的限制。为此，研究了基于傅里叶域的海量数据高速谱聚类方法。利用数据模式的重复性特点在傅里叶域建模，将耗时的特征向量计算转化为对预先确定的傅里叶域判别基进行选择来确定最终的特征向量，计算过程只需进行简单的乘法和加法运算，计算量得到极大的约减；分批次训练样本，使用部分样本即可估计出整体数据的特征向量分布，确定最终的特征向量，压缩了计算时间和内存需求。在Ijcnn1、RCV1、Covtype-mult、Poker及MNIST-8M等大规模数据上的实验结果表明，所提方法在聚类精度等各项指标基本保持的前提下，训练时间相比FastESC、LSSHC、SC＿RB、SSEIGS及USPEC等方法最高快了810.58倍，证明了所提方法在处理大规模聚类数据方面具有显著优势。

著录项

来源
《北京航空航天大学学报》 |2022年第8期|1445-1454|共10页
作者
张熳; 徐兆瑞; 沈项军;
展开▼
作者单位

江苏大学计算机科学与通信工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动推理、机器学习;
关键词
谱聚类; 傅里叶域; 海量数据; 高速计算; 低内存需求;

相似文献

中文文献
外文文献
专利

1. 一种分数傅里叶域线性调频信号高精度码同步方法 [J] . 温容慧 ,沙学军 ,张欣宇 . 西安交通大学学报 . 2009,第4期
2. 一种傅里叶域图像数字水印方案的研究 [J] . 田瑞卿 ,何泉 ,王彦敏 . 北京石油化工学院学报 . 2006,第1期
3. 基于谱聚类的傅里叶个性化联邦学习研究 [J] . 金彤 ,陈思光 . 电子与信息学报 . 2023,第6期
4. 改进傅里叶域转换的分子性质预测方法仿真 [J] . 唐渐 ,刘玉清 . 计算机仿真 . 2023,第1期
5. 基于分数阶傅里叶域特征融合的多工况管道堵塞识别方法 [J] . 曹哲 ,张光辉 ,冯早 . 化工自动化及仪表 . 2023,第4期
6. 一种消除傅里叶域正演中卷绕效应的有效方法 [C] . 高国超 ,李振春 ,黄建平 . 2015年中国地球科学联合学术年会 . 2015

一种傅里叶域海量数据高速谱聚类方法

摘要

著录项

相似文献

相关主题

期刊订阅