[发明专利]一种基于谱聚类算法的选择性聚类集成方法

摘要

本发明公开了一种基于谱聚类算法的选择性聚类集成方法，包括以下步骤聚类成员生成；基于谱聚类算法选择代表成员；对代表成员进行集成；结束。本发明的显著优点是实现简单且可以有效提升聚类集成的效果。

主权项

一种基于谱聚类算法的选择性聚类集成方法，其特征在于，包括以下步骤：(1)聚类成员生成；(2)基于谱聚类算法选择代表成员；(3)对代表成员进行集成；(4)结束；所述基于谱聚类算法选择代表成员的步骤是：步骤21计算聚类成员之间的相似度；步骤22根据步骤21计算出的相似度，使用谱聚类算法对聚类成员聚类；步骤23根据步骤22获得的聚类结果，从每个聚类成员集合中各选出一个与该簇中所有其他成员之间的NMI值之和最大的聚类成员作为代表成员；结束；基于谱聚类算法选择代表成员中，所述使用谱聚类算法对聚类成员聚类的步骤是：步骤221获取要选出的代表成员个数r0；步骤222构建图上的随机游走对应的转移概率矩阵Pr，具体求解方法如下：Pr＝(Dr)‑1Sr，其中Sr是聚类成员之间的相似度矩阵，其元素值在步骤21求得，Dr是对角度矩阵，对角元素步骤223求解Pr的特征值λ1≥…≥λr，若存在某个序i，使得λi严格大于λi+1，则令r＝i；否则令r＝r0；步骤224将Pr的前r个最大特征值对应的特征向量按列排放，构建矩阵Ur＝[u1…ur]；步骤225使用K均值算法将Ur的行聚为r个聚类成员集合G1，…，Gr；结束。