我想对大型社交网络数据集使用一些聚类方法。问题是如何评估聚类方法。是的,我可以使用一些外部、内部和相关的集群验证方法。我使用归一化互信息(NMI)作为基于合成数据的集群验证的外部验证方法。我通过生成 5 个具有相同数量节点的集群以及每个集群内部的一些强连接链接和集群之间的弱链接来生成一些合成数据集,以检查聚类方法,然后我分析了该合成数据集上的光谱聚类和基于模块化的社区检测方法。我将具有最佳 NMI 的聚类用于我的真实世界数据集,并检查我的算法的误差(成本函数),结果很好。我的成本函数测试方法好吗?或者我还应该再次验证我的真实词集群?
谢谢。