初始化独立的谱聚类算法

• 作 者: 施培蓓 郭玉堂 胡玉娟 俞骏
• 机 构: 合肥师范学院公共计算机教学部
• 出 处: 计算机工程与应用
• 发表日期: 2010年25期
• 关键词: 聚类 谱聚类 k-调和平均 初始化 clustering spectral clustering k-harmonic means initialization
• 基金项目: 安徽省高等学校省级自然科学研究重点项目（No.KJ2009A150,No.KJ2010A283）,安徽省高校省级自然科学研究项目（Grant No.KJ20108162）,合肥师范学院院级科研项目（No.2010KJ05）.

谱聚类作为一种新颖的聚类算法近年来受到模式识别领域的广泛关注。针对传统谱聚类算法对初始中心敏感的特点，通过引入对初值不敏感的七．调和平均算法，提出一种初始化独立的谱聚类算法。在人工数据和真实数据上的实验表明，相比于传统的k-means算法、FCM算法和EM算法，改进算法在稳定性和聚类性能上有了显著的提高。