| 基于路径相似度测量的鲁棒性谱聚类算法 |
| |
| 引用本文： | 范敏,李泽明,石欣.基于路径相似度测量的鲁棒性谱聚类算法[J].计算机应用研究,2015(2):372-375. |
| |
| 作者姓名： | 范敏 李泽明 石欣 |
| |
| 作者单位： | 重庆大学 自动化学院,重庆,400044 |
| |
| 基金项目： | 中央高校基本科研业务费科研专项基金资助项目(CDJZR10170009)；国家“十二五”科技支撑计划资助项目 |
| |
| 摘 要： | 传统谱聚类算法受高斯核尺度参数的影响较大,对噪声点较为敏感,并且不能利用先验信息指导聚类过程。针对以上问题,提出了一种基于路径相似度测量的鲁棒性谱聚类算法(RPB-SC)。该算法将路径聚类与谱聚类算法相结合,通过定义高斯核的邻域加权尺度因子计算相似度,再用路径聚类思想对全局相似度进行调节,同时通过成对限制先验信息辅助聚类搜索。在人工数据集和真实数据集上的实验表明,新提出的算法能有效减弱高斯核尺度参数的影响,增强对噪声点的鲁棒性,提高聚类性能。
|
| 关 键 词： | 谱聚类 基于路径聚类 半监督聚类 尺度参数 鲁棒性 邻域加权尺度因子 |
Robust path-based similarity measurement for spectral clustering |
| |
| FAN Min,LI Ze-ming,SHI Xin.Robust path-based similarity measurement for spectral clustering[J].Application Research of Computers,2015(2):372-375. |
| |
| Authors: | FAN Min LI Ze-ming SHI Xin |
| |
| Affiliation: | FAN Min;LI Ze-ming;SHI Xin;School of Automation,Chongqing University; |
| |
| Abstract: | |
| |
| Keywords: | spectral clustering path-based clustering semi-supervised clustering scale parameter robust weighted local scale |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
