| 一种基于余弦函数和矩阵变换的谱聚类算法 |
| |
| 引用本文： | 张永红,杨朋,李纯.一种基于余弦函数和矩阵变换的谱聚类算法[J].哈尔滨商业大学学报(自然科学版),2013,29(3). |
| |
| 作者姓名： | 张永红 杨朋 李纯 |
| |
| 作者单位： | 1. 哈尔滨工程大学信息与通信工程学院,哈尔滨,150001
2. 91685部队69分队,海南陵水,572400 |
| |
| 摘 要： | 为了实现快速谱聚类分析,设计了一种基于余弦函数和矩阵变换的谱聚类算法(CMTSC).CMTSC将余弦函数和矩阵变换技术融入到了谱聚类算法之中.利用余弦函数构造了相似度矩阵W,跳过了传统谱聚类算法中设置尺度因子的过程,随后利用矩阵变换技术实现了矩阵W的特征值分解,降低了分解的计算复杂度.在UCI数据库中部分数据集上的聚类实验和Berkeley图像库中部分图像上的分割实验,验证了CMTSC的有效性和高效性.
|
| 关 键 词： | 聚类分析 谱聚类 计算复杂度 余弦函数 矩阵变换技术 |
Study on application of spectral clustering using cosine function and matrix transformation |
| |
| ZHANG Yong-hong
,
YANG Peng
,
LI Chun.Study on application of spectral clustering using cosine function and matrix transformation[J].Journal of Harbin University of Commerce :Natural Sciences Edition,2013,29(3). |
| |
| Authors: | ZHANG Yong-hong YANG Peng LI Chun |
| |
| Abstract: | |
| |
| Keywords: | clustering analysis spectral clustering computational complexity cosine function matrix transformation method |
| 本文献已被 万方数据 等数据库收录！ |
|
