| 基于自然最近邻相似图的谱聚类 |
| |
| 引用本文： | 刘友超,张曦煌.基于自然最近邻相似图的谱聚类[J].计算机应用研究,2020,37(1):30-33,39. |
| |
| 作者姓名： | 刘友超 张曦煌 |
| |
| 作者单位： | 江南大学 物联网工程学院,江苏 无锡214122;江南大学 物联网工程学院,江苏 无锡214122 |
| |
| 摘 要： | 传统谱聚类算法经常在处理一些结构复杂的数据集时效果不太理想，并且其相似度矩阵构造时参数的选取往往需要依靠多次实验及个人经验。在这种情况下，提出一种基于自然最近邻相似图的谱聚类（NSG-SC）算法。自然最近邻是一种新颖的最近邻概念，可以有效地避免K最近邻以及ε-最近邻方法需要人为设置参数的缺点。该算法构造相似度矩阵时依靠数据集自身的特性进行搜索，避免了参数选取不当以及离散点所带来的影响，更加真实地反映了数据集的结构关系。实验结果表明，提出的NSG-SC算法具有可行性和有效性。
|
| 关 键 词： | 谱聚类 自然最近邻 相似图 相似度矩阵 |
| 收稿时间： | 2018/6/20 0:00:00 |
| 修稿时间： | 2019/11/27 0:00:00 |
Spectral clustering based on natural nearest neighbor similarity graph |
| |
| Liu Youchao and Zhang Xihuang.Spectral clustering based on natural nearest neighbor similarity graph[J].Application Research of Computers,2020,37(1):30-33,39. |
| |
| Authors: | Liu Youchao and Zhang Xihuang |
| |
| Affiliation: | School of Internet of Things Engineering,Jiangnan University, |
| |
| Abstract: | |
| |
| Keywords: | spectral clustering natural nearest neighbor similarity graph affinity matrix |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
