计算机科学 ›› 2008, Vol. 35 ›› Issue (7): 14-18.
• • 上一篇 下一篇
蔡晓妍 戴冠中 杨黎斌
出版日期:
发布日期:
基金资助:
CAI Xiao-yan DAI Guan-zhong YANG Li-bin （College of Automation,Northwestern Polytechnical University,Xi＇an 710072,China）
Online:
Published:
摘要： 谱聚类算法是近年来国际上机器学习领域的一个新的研究热点。谱聚类算法建立在谱图理论基础上，与传统的聚类算法相比，它具有能在任意形状的样本空间上聚类且收敛于全局最优解的优点。本文首先介绍了图论方法用于聚类的基本理论，然后根据图划分准则对谱聚类算法进行分类，着重阐述了各类中的典型算法，并对算法进行了比较分析，最后进行总结并提出了几个有价值的研究方向。
关键词: 谱聚类 谱图理论 图划分
Abstract: Spectral clustering algorithms are newly developing technique in recent years. Unlike the traditional clustering algorithms,these apply spectral graph theory to solve the clustering of non-convex sphere of sample spaces,so that they can be converged to gl
Key words: Spectral clustering, Spectral graph theory,Graph partition
蔡晓妍 戴冠中 杨黎斌. 谱聚类算法综述[J]. 计算机科学, 2008, 35(7): 14-18. https://doi.org/
CAI Xiao-yan DAI Guan-zhong YANG Li-bin （College of Automation,Northwestern Polytechnical University,Xi＇an 710072,China）. [J]. Computer Science, 2008, 35(7): 14-18. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I7/14
Cited
首页