基于最优投影的半监督谱聚类算法

摘要：

针对谱聚类算法在解决高维、大数据量的聚类问题时出现的效率不高和准确率明显下降的问题进行了研究,并在此研究基础上结合最优投影理论和Nystr(o)m抽样提出了基于最优投影的半监督谱聚类算法(semi-supervised spectral clustering based on the optimal projection,SSOP).该算法从高内聚低耦合的聚类目标出发,根据少量的监督信息计算类内以及类间离散度求得最优投影方向,从而区分各属性的重要程度,在此基础上使用了Nystr(o)m抽样来降低特征分解时间复杂度以达到在提高聚类算法准确率的基础上提高算法的效率.实验结果表明,该方法能够有效地提高聚类的准确率和效率.

关键词：半监督、最优投影、簇类、Nystr(o)m抽样、谱聚类

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：山东省能源经济协同创新中心项目2014SDXT010

在线出版日期：2018-04-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：97-100