模糊图匹配
Fuzzy graph matching
我有一个模糊图 G=(V, E)，其中 V 是顶点集，E 是边集。每个顶点都是一个模糊顶点，这意味着它有一个 属性 和一个与之关联的隶属函数（以某种方式存储在顶点中）。每条边都是模糊边，这意味着它有一个 属性 和一个关联的隶属函数（以某种方式存储在边中）。通过这样做，G 是边和顶点方面的模糊图。
给定 G 和 G2，另一个具有不同（或相等）边数 and/or 顶点的模糊图，我需要以模糊方式比较两个图。我想检查 G2 是子图还是 G （反之亦然）。有什么算法可以解决这个问题吗？
首先，要比较两个图形，您应该求解 Subgraph isomorphism problem，它可以是多项式也可以不是。
但是你没有图表，你有模糊图表。我不知道是否存在显式算法，但我会尝试两种方法：
如果您可以将隶属度定义为概率，您可以首先假设通常的图形 (P{is member}=1) 找到 "the maximum similarity"，然后尝试使用 [=15 找到一些关系=].
您可以使用Monte Carlo methods定义模糊图之间的度量。作为一个 示例 简单地走两张图，当一步产生一些差异时停止。步数是一个指标。 运行 n 次并得到 max, avg, ... 最终算法强烈依赖于你的隶属函数是否有状态，你知道 "the maximum similarity" 等等...
前一种方法应该快速可靠，但如果找不到合适的方程式，您将一无所获。后一种方法，看起来更可行但效率低得多。
无论如何，定义的指标的可用性是主观的（如果您不解释要求，任何指标都可能有效）。
An approach for approximate subgraph matching in fuzzy RDF graph
我有一个模糊图 G=(V, E)，其中 V 是顶点集，E 是边集。每个顶点都是一个模糊顶点，这意味着它有一个 属性 和一个与之关联的隶属函数（以某种方式存储在顶点中）。每条边都是模糊边，这意味着它有一个 属性 和一个关联的隶属函数（以某种方式存储在边中）。通过这样做，G 是边和顶点方面的模糊图。
给定 G 和 G2，另一个具有不同（或相等）边数 and/or 顶点的模糊图，我需要以模糊方式比较两个图。我想检查 G2 是子图还是 G （反之亦然）。有什么算法可以解决这个问题吗？
首先，要比较两个图形，您应该求解 Subgraph isomorphism problem，它可以是多项式也可以不是。
但是你没有图表，你有模糊图表。我不知道是否存在显式算法，但我会尝试两种方法：
如果您可以将隶属度定义为概率，您可以首先假设通常的图形 (
P{is member}=1) 找到 "the maximum similarity"，然后尝试使用 [=15 找到一些关系=].您可以使用Monte Carlo methods定义模糊图之间的度量。作为一个 示例 简单地走两张图，当一步产生一些差异时停止。步数是一个指标。 运行
n次并得到max,avg, ... 最终算法强烈依赖于你的隶属函数是否有状态，你知道 "the maximum similarity" 等等...
前一种方法应该快速可靠，但如果找不到合适的方程式，您将一无所获。后一种方法，看起来更可行但效率低得多。
无论如何，定义的指标的可用性是主观的（如果您不解释要求，任何指标都可能有效）。
An approach for approximate subgraph matching in fuzzy RDF graph