問題タブ [clique]

n個の長方形があり、そのうちのいくつが重なり合っているかを見つける必要があります。以下の JSON では、各エントリが四角形を表し、1 は重複があることを表します。これは対称行列であり、長方形がそれ自体に重なっていると想定しています。

これで、互いに重なり合う 2 つ以上の長方形が存在する可能性があることがわかりました。この交差行列を使用してそれらを見つけるにはどうすればよいですか? または、これに対する他のアプローチはありますか？

例: 1,3,4 および 2,3,4

私は現在、グラフ内のクリークを見つけるためのアルゴリズムを作成しようとしていますが、幸運にもそれを行う関数について Networkx のドキュメントを見つけました。残念ながら、変数名は少し簡潔で、コードの各部分が何をするのか理解できません。

find_cliques のコードは次のとおりです。

それはうまく機能しますが、ここで何が起こっているのかを理解したいだけで、それを説明するオンラインのリソースが見つからないようです.

文内の三項関係、そして最終的には文間の関係を捉えようとしています。

例: 2015 年と 2016 年の純収益は、それぞれ 200 万ドルと 300 万ドルでした。

期待される出力:(net revenues,$2.0 million,2015),(net revenues,$3.0 million,2016)

2段階のプロセスとしてこれにアプローチする

1. bi-lstm Attention network を使用して二項関係を抽出すると、この出力は次のようになります。

(net revenues,$2.0 million),(net revenues,$3.0 million),(net revenues,2016),(net revenues,2015)

2. ラベルが存在する場合、エンティティの位置番号とこれらのエンティティ間のエッジを使用して関係グラフを作成しようとしています。このグラフからクリークを生成して、三項関係を作成します。

関係グラフを作成せずに、エッジをリストとして渡し、クリークが見つかるかどうかを確認したかったのですが、出力は入力と同じです。このアプローチまたはそれ以外についてアドバイスが必要です。