我有多个Concept Maps，表示为有向图。我使用this method来比较2个概念图，但现在我想将类似的图分类/聚类在一起。
AFAIK，传统的聚类算法将输入作为多维数据点。但我也读到，将图形转换为矢量很难并且不推荐。
在这种情况下，我该如何解决这个问题？
答案 0 :(得分：0)
许多（大多数，除了例如k-means，EM和Mean-shift）聚类算法使用距离，而不是点。
对于小型数据集，层次聚类肯定是第一种尝试的方法。单链路，完全链路，平均链路几乎没有形式要求，即它们可以用于距离或相似性，其中不需要满足三角形不等式。其他指标如Ward和质心连接需要平方欧几里德距离，这可能不适用于此。