当提供不适当的参数或将其应用于由具有不同形状，大小和密度的聚类组成的数据集时，大多数聚类算法将变得无效。 为了缓解这些不足，我们提出了一种新颖的拆分合并层次聚类方法，其中采用最小生成树（MST）和基于MST的图来指导拆分和合并过程。 在分割过程中，选择基于MST的图中具有高度的顶点作为初始原型，并使用K均值来分割数据集。 在合并过程中，将对子组对进行过滤，并且仅考虑相邻对。 所提出的方法除了簇数以外不需要任何参数。 实验结果证明了其在合成和真实数据集上的有效性。
2023-02-25 08:54:26
1.76MB
1
使用C/C++实现的关于最短路+最小生成树、矩阵运算（乘方、加、减、乘、转置等运算）的课程设计
2023-02-25 03:12:16
187KB
1
受煤矿配电网区域规模的约束,传统启发式搜索很难快速定位配电网故障,无法实现配电网故障自愈。以煤矿典型配电网为研究对象,采用最小生成树算法建立相关数学模型对其进行故障定位及重构。将煤矿配电网内的电源、负荷、开关作为节点,配电网可靠性及网损作为遍历约束条件,得到配电网恢复重构的最佳开关组合。采用该算法后,煤矿配电网监控系统可通过远程指令快速切除故障,将非停电区域负荷迅速接入其他馈线,实现煤矿配电网故障自愈。
2023-01-10 16:02:43
191KB
1
本演示程序中，利用克鲁斯卡尔算法求网的最小生成树，实现抽象数据类型MFSet，文本方式输出生成树中各条边以及他们的权值。
若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低经济代价建设这个通信网，是一个网的最小生成树问题。
2023-01-03 14:31:50
259KB
1
多目标最小生成树问题是典型的NP 问题,Zhou 和Gen 提出了一种用于计数多目标最小生成树问题
的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.针对此问题,提出一种改进的计数算法,并定性说明改进算法能够找到问题的所有非劣最优最小生成树.改进算法在进行子树剔除时增加了一些条件.模拟实验结果表明,改进后的计数算法能够找到所有的非劣最优解.这也说明该算法具有应用的潜力.
2022-12-30 19:41:21
946KB
1