[英]Compare similarity between graphs?
I have multiple Concept Maps that are represented as directed graphs. 我有多个表示为有向图的概念图。 I have used this method , to compare 2 concept maps, but now I'd like to classify / cluster similar graphs together.
我已经使用此方法比较了2个概念图,但是现在我想将相似的图分类/聚类在一起。
AFAIK, the traditional clustering algorithm take input as multi-dimensional data points. 传统的聚类算法AFAIK将输入作为多维数据点。 But I've also read that it is difficult and not recommended to transform a graph into a vector.
但是我也读到它很困难, 不建议将图形转换为向量。
In that case, How do I approach this problem? 在那种情况下,我该如何解决这个问题?
Many (most, except for eg k-means, EM and Mean-shift) clustering algorithms use distances , not points. 许多(大多数除外,例如k均值,EM和均值平移)聚类算法使用距离而不是点。
For small data sets, hierarchical clustering is certainly the first method to try. 对于小型数据集,分层聚类无疑是第一种尝试的方法。 Single-link, complete-link, average-link have little formal requirements, ie they may be used either with a distance or a similarity, which does not need to satisfy the triangle inequality.
单链路,完整的链接,一般链接有什么正规的要求,即它们既可以与距离或相似性,这并不需要满足三角不等式中使用。 Other metrics such as Ward and centroid linkage require squared Euclidean distances and will probably not work here.
其他度量标准(例如Ward和质心链接)需要平方欧几里德距离,因此可能不适用于此处。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.