《计算机应用研究》|Application Research of Computers

基于LPCA的谱聚类算法

Spectral clustering algorithm based on LPCA

免费全文下载 (已被下载 次)  
获取PDF全文
作者 童涛,文国秋,谭马龙,吴林,杜婷婷
机构 广西师范大学 广西多源信息挖掘与安全重点实验室
统计 摘要被查看 次,已被下载
摘要 针对传统谱聚类在构建关系矩阵时只考虑样本的全局特征而忽略样本的局部特征、在聚类划分时通常需要指定聚类个数、无法对交叉点进行正确划分等问题,提出了一种改进的基于局部主成分分析和连通图分解的谱聚类算法。首先自动学习挑选数据集的中心点,然后使用局部主成分分析得到数据集的关系矩阵,最后用连通图分解算法完成对关系矩阵的划分。实验结果表明提出的改进算法性能优于现有经典算法。
关键词 局部主成分分析;谱聚类;连通图分解;交叉点
基金项目 国家重点研发计划资助项目(2016YFB1000905)
国家自然科学基金资助项目(61170131,61263035,61573270,90718020)
国家"973"计划资助项目(2013CB329404)
中国博士后科学基金资助项目(2015M570837)
广西自然科学基金资助项目(2015GXNSFCB139011,2015GXNSFAA139306)
本文URL http://www.arocmag.com/article/02-2019-11-008.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码