文献类型：期刊文章

作　　者：白璐[1,2,3] 赵鑫[1,2,3] 孔钰婷[1,2,3] 张正航[1,2,3] 邵金鑫[1,2,3] 钱育蓉[1,2,3]

BAI Lu;ZHAO Xin;KONG Yuting;ZHANG Zhenghang;SHAO Jinxin(QIAN Yurong1,2,31.College of Software,Xinjiang University,Urumqi 830046,China;Key Laboratory of Software Engineering,Xinjiang University,Urumqi 830046,China;Key Laboratory of Signal Detection and Processing in Xinjiang Uygur Autonomous Region,Urumqi 830046,China)

机构地区：[1]新疆大学软件学院,乌鲁木齐830046 [2]新疆大学软件学院重点实验室,乌鲁木齐830046 [3]新疆维吾尔自治区信号检测与处理重点实验室,乌鲁木齐830046

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(61966035);智能多模态信息处理团队(XJEDU2017T002);主持自治区科技厅国际合作项目(2020E01023)。

年　　份：2021

卷　　号：57

期　　号：14

起止页码：15-26

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD_E2021_2022、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：聚类分析是一种常见的分析方法,谱聚类作为聚类分析的一支,因其不受样本形状约束等特点备受瞩目。为及时掌握当前谱聚类算法研究动态,通过对比分析众多谱聚类优化算法,从半监督学习、二阶段聚类算法选择、算法执行效率优化等三个角度,将谱聚类优化算法分为三类,并对每类算法的优化思想进行综述。介绍经典多路谱聚类与基本理论,并分析相似矩阵及其特征值、特征向量选取原因及影响,旨在明确特征矩阵的重要性与优化的必要性。基于算法改进策略差异,梳理并总结每类算法的改进思想、研究现状及优缺点。在UCI数据集与手写体数据集上,针对谱聚类算法与优化算法进行实验对比,并对谱聚类优化算法的未来研究方向进行展望。

关 键 词：聚类算法 谱聚类算法 K-均值算法 相似矩阵

分 类 号：TP391]