题名
基于加权集成Nystr?m采样的谱聚类算法
DOI
作者
邱云飞 刘畅 ​
作者单位
辽宁工程技术大学
摘要
针对Nystr?m方法在谱聚类应用中存在聚类效果不稳定、样本代表性较弱的问题,提出基于加权集成Nystr?m采样的谱聚类算法.首先利用统计杠杆分数区别数据间的重要程度,对数据进行加权.然后基于权重采用加权K-means中心点采样,得到多组采样点.再引入集成框架,利用集群并行运行Nystr?m方法构建近似核矩阵.最后利用岭回归方法组合各个近似核矩阵,产生比标准Nystr?m方法更准确的低秩近似.在UCI数据集上的测试实验表明,文中算法取得较理想的聚类结果.
关键词
谱聚类；Nystr?m采样；统计杠杆分数加权；集成Nystrm
刊名
人工智能研究
ISSN
3078-9753
年、卷(期)
201911
所属期刊栏目
工程技术
打印