一种自动确定特征向量与类别数目的谱聚类算法 |
| |
作者姓名: | 卢鹏丽 才彦姣 |
| |
作者单位: | 兰州理工大学计算机与通信学院 |
| |
摘 要: | 目前大多数应用于复杂网络社团划分的算法都不能自动确定类别数目.为了解决该问题,在计算出复杂网络的拉普拉斯矩阵特征值之后,利用特征值间隔提出一种自动确定特征向量与类别数目的谱聚类算法.该算法通过数据构造拉普拉斯矩阵,得到一系列特征值,再利用特征值差值确定聚类数目以及特征向量,然后利用K-means算法对特征向量进行处理最终得到社团划分结果.用MATLAB软件对常用网络进行测试,实验结果表明,该算法对复杂网络社团的划分具有较好的分类准确性.
|
本文献已被 CNKI 等数据库收录! |
|