多尺度的谱聚类算法

摘要：

提出了一种多尺度的谱聚类算法.与传统谱聚类算法不同,多尺度谱聚类算法用改进的k-means算法对未经规范的La-placian矩阵的特征向量进行聚类.与传统k-means算法不同,改进的k-means算法提出一种新颖的划分数据点到聚类中心的方法,通过比较聚类中心与原点的距离和引入尺度参数来计算数据点与聚类中心的距离.实验表明,改进算法在人工数据集上取得令人满意的结果,在真实数据集上聚类结果较优.

关键词：聚类、谱聚类、k-means、多尺度、特征向量

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

资助基金：安徽高等学校省级自然科学研究项目KJ20108162,KJ2009A150,KJ2010A283;合肥师范学院院级科研项目2010KJ05

在线出版日期：2011-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：128-130