Skip to main content
 首页 » 编程设计

python之二元实体关系的三元关系

2024年11月01日14lyhabc

我正在尝试捕捉句内三元关系并最终捕捉句间关系。

示例:截至 2015 年和 2016 年的净收入分别为 200 万美元和 300 万美元。

预期产出:(净收入,200 万美元,2015 年),(净收入,300 万美元,2016 年)

分两步处理

  1. 使用 bi-lstm 注意力网络提取二元关系,其输出为:

(净收入,200 万美元),(净收入,300 万美元),(净收入,2016 年),(净收入,2015 年)

  1. 我正在尝试构建一个关系图,其中包含实体的位置编号和这些实体之间的边(如果存在标签)。将从该图中生成派系以创建三元关系。
lines=["8 10 ","8 18","8 22 ","8 28","8 31","12 37"] 
g1=nx.parse_edgelist(lines,nodetype=int) 
for ab in nx.clique.find_cliques(g1): 
    print(ab) 

在不构建关系图的情况下,我想将边作为列表传递并查看它是否找到任何派系,但输出与输入相同。需要有关此方法或其他方法的一些建议。

请您参考如下方法:

nx.find_cliques 查找图中的所有 派系,即使 size == 2 也是如此。这意味着此函数返回除图团之外的所有边。您的图表如下所示:

它没有 size >= 3 cliques,所以 nx.find_cliques 只返回图中的所有边。如果我们要添加这条边:

“10 31”

import networkx as nx 
 
lines = [  
    "8 10", 
    "8 18", 
    "8 22", 
    "8 28", 
    "8 31", 
    "12 37", 
    "10 31" 
] 
g1 = nx.parse_edgelist(lines, nodetype=int) 
for ab in nx.clique.find_cliques(g1): 
    print(ab) 

我们将拥有一个真正的小集团:

[8, 10, 31] 
[8, 18] 
[8, 28] 
[8, 22] 
[12, 37] 

我们可以过滤掉所有 size == 2 的 cliques:

for ab in nx.clique.find_cliques(g1): 
    if len(ab) > 2: 
        print(ab) 

所以我们只有一个 size >= 3 团:

[8, 10, 31]