谱聚类方法研究及其在Weka中的实现

摘要：

介绍了谱聚类方法的基本原理和算法思想,针对谱聚类方法优化问题求解的困难,分析了一种有原则的求解策略,从而给出算法的具体描述,并作为一个插件在Weka上进行了实现.对实现的系统进行了实验和测试,指出了应用中的关键问题.实验结果表明,谱聚类方法效果优于K-means方法.

关键词：谱聚类、图分割、优化离散解、Weka接口、谱聚类类

所属期刊栏目：29

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

资助基金：广西自然科学基金项目桂科自0481016:广西教育厅2006年科研基金项目149

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

页数：共4页

页码：3384-3386,3421