Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (8): 128-130.
• 数据库、信号与信息处理 • Previous Articles Next Articles
SHI Peibei,GUO Yutang,HU Yujuan,YU Jun
Received:
Revised:
Online:
Published:
施培蓓,郭玉堂,胡玉娟,俞 骏
Abstract: A multiscale spectral clustering algorithm is proposed.Unlike the traditional spectral clustering algorithm,multiscale spectral clustering algorithm uses a modified k-means algorithm to cluster unstandardized Laplacian matrix eigenvector.Unlike the traditional k-means algorithm,the improved algorithm proposes a novel method to partition data points to cluster centers,which calculates the distance of data points and cluster centers through comparing the distance of cluster centers and origin and introducing scale parameters.Experiments show that it can acquire satisfactory results on artificial data sets,but also it can get better cluster results on real data sets.
Key words: clustering, spectral clustering, k-means, multiscale, eigenvector
摘要: 提出了一种多尺度的谱聚类算法。与传统谱聚类算法不同,多尺度谱聚类算法用改进的k-means算法对未经规范的Laplacian矩阵的特征向量进行聚类。与传统k-means算法不同,改进的k-means算法提出一种新颖的划分数据点到聚类中心的方法,通过比较聚类中心与原点的距离和引入尺度参数来计算数据点与聚类中心的距离。实验表明,改进算法在人工数据集上取得令人满意的结果,在真实数据集上聚类结果较优。
关键词: 聚类, 谱聚类, k-means, 多尺度, 特征向量
SHI Peibei,GUO Yutang,HU Yujuan,YU Jun. Multiscale spectral clustering algorithm[J]. Computer Engineering and Applications, 2011, 47(8): 128-130.
施培蓓,郭玉堂,胡玉娟,俞 骏. 多尺度的谱聚类算法[J]. 计算机工程与应用, 2011, 47(8): 128-130.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2011/V47/I8/128