[发明专利]一种基于集成电路的带权超图的多级聚类方法及存储介质

权利要求书

1.一种基于集成电路的带权超图的多级聚类方法，其特征在于，包括：

步骤1、获取由集成电路转换的超图，所述超图包括若干节点、第一线网，其中，所述节点包括具有约束的固定节点，所述固定节点为已经分配在固定团且不可以移动的节点；

步骤2、将每个所述节点设置为并查集中的一个树；

步骤3、根据每个所述第一线网的所述节点得到包含若干节点对的第一集合，每个所述节点对通过相关度值反映相关度；

步骤3，包括：

步骤3.1、根据所述第一线网的节点的数量和预设数量的关系得到第三线网；

步骤3.2、当所述第三线网的节点为非固定节点时，将所述节点放入第二集合，且当第一次聚类时，若所述第三线网的权重大于预设倍数的平均线网权重，则将所述第三线网的固定节点放入所述第二集合；

步骤3.3、根据所述第二集合的所有节点得到包括若干节点对的第三集合，所述节点对由两个所述节点组成；

步骤3.4、根据所述第三集合的节点对与所述第一集合的节点对的关系得到包括若干节点对的第一集合；

步骤4、根据所述第一集合中的节点对的相关度值对所述节点对做聚类处理，得到聚类处理后的并查集；

步骤5、基于所述聚类处理后的并查集，根据所述第一线网的根节点得到没有重复的节点的第二线网；

步骤6、基于步骤5所得到的所述第二线网，重复步骤2～步骤5，直至达到预设条件，则聚类结束。

2.根据权利要求1所述的基于集成电路的带权超图的多级聚类方法，其特征在于，步骤3.1包括：

判断所述第一线网的节点的数量与所述预设数量的关系，若所述第一线网的节点的数量小于所述预设数量，则将该所述第一线网作为所述第三线网。

3.根据权利要求1所述的基于集成电路的带权超图的多级聚类方法，其特征在于，步骤3.4包括：

判断所述第三集合的节点对是否在所述第一集合中，若在，则将已经在所述第一集合中的所述节点对的相关度值增加预设值，若没在，则将所述节点对加入至所述第一集合中，并将所述节点对的相关度值设定为所述预设值，以得到最终的所述第一集合。

4.根据权利要求3所述的基于集成电路的带权超图的多级聚类方法，其特征在于，所述预设值为w/(x-1)，其中，x为当前线网中节点个数，w为当前线网的权重。

5.根据权利要求1所述的基于集成电路的带权超图的多级聚类方法，其特征在于，步骤4包括：

基于预设顺序，判断所述第一集合的节点对是否在并查集中的一个树上，若是，则继续处理所述第一集合的下一个节点对，若不是，则将所述第一集合的节点对所在的树合并，且当所述第一集合中合并的节点对的数量达到预设倍数的初始节点总数时，终止本次聚类，以得到聚类处理后的并查集。

6.根据权利要求1所述的基于集成电路的带权超图的多级聚类方法，其特征在于，步骤5包括：

步骤5.1、将所述第一线网中的每个节点均变成该节点所在的聚类处理后的并查集的树的根节点；

步骤5.2、判断经过步骤5.1处理后的第一线网是否有多个相同的节点，若是，则仅保留一个所述节点，并删除其余相同的所述节点；

步骤5.3、判断经过步骤5.2处理后的所有第一线网中是否有所述节点完全相同的第一线网，若是，则将所有所述节点完全相同的所述第一线网合并为一个第二线网，所述第二线网的权重等于所有所述节点完全相同的所述第一线网的权重总和，若否，则将所述第一线网直接作为所述第二线网。

7.根据权利要求1所述的基于集成电路的带权超图的多级聚类方法，其特征在于，所述预设条件为当前聚类与前一次聚类所减少的节点的数量小于当前聚类开始时的节点数量的1％～5％或者当前聚类的聚类总团数小于预设聚类团数。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-7任一所述方法的步骤。