一种基于余弦函数和矩阵变换的谱聚类算法

• 作者: 张永红 李纯 杨朋
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 聚类分析 谱聚类 计算复杂度 余弦函数 矩阵变换技术
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 336-340
• 页数: 5页
• 分类号: TP391
• 字数: 4365字
• 语种: 中文

摘要

为了实现快速谱聚类分析,设计了一种基于余弦函数和矩阵变换的谱聚类算法(CMTSC).CMTSC将余弦函数和矩阵变换技术融入到了谱聚类算法之中.利用余弦函数构造了相似度矩阵W,跳过了传统谱聚类算法中设置尺度因子的过程,随后利用矩阵变换技术实现了矩阵W的特征值分解,降低了分解的计算复杂度.在UCI数据库中部分数据集上的聚类实验和Berkeley图像库中部分图像上的分割实验,验证了CMTSC的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨朋	哈尔滨工程大学信息与通信工程学院	6	62	3.0	6.0
2	张永红	哈尔滨工程大学信息与通信工程学院	2	1	1.0	1.0