7
私は、関係する定理とアルゴリズムを追跡できるように、私が作業しているデータ構造の数学的形式を求めています。このデータ構造には形式がありますか？
では、次があるとします。
- 話題の有向非巡回グラフ。
- 各トピックには、トピック、ドキュメントセット内のアイテム、および一連のグループ内のアイテム間に1つ以上の関係があります。
- グループは単純なセットでも、DAGとして終わることもあります。これらは、ドキュメントとトピックの関連付けの可視性を管理するために使用されます。
私はhypergraphsに最近アクセスしましたが、これは関連性はありますがあまりにも一般的です。このデータ構造には形式がありますか？そうでない場合は、数学的にはより簡潔に記述することができますか？
私はあなたが何を意味するか本当に理解していません。トピックのDAGのエッジはどういう意味ですか？それはドキュメントやアイテム、セット、グループと何が関係していますか？私はそれを説明する最善の方法がいくつかの例になると思います。また、どうして定理を探しているのですか？どのような問題がありますか？ – svick
@svick、私はあるトピックから別のトピックへのエッジを使って "サブトピックです"をモデル化しています。だから "物理学"は "科学"のサブトピックであり、 "科学"から "物理学"への矢印があります。しかし、この詳細は問題の目的のために重要ではありません。 –
私は、特定のグループのセットによってフィルタリングされた、DAG内の所与のトピックの理想およびフィルタに関連付けられたドキュメント上に交差点を設定したいと考えています。私が定理とアルゴリズムを必要とするのは、DAGを使って作業することで、いくらかの空間とメモリの制約が生じ、DAG以外のもので作業すると制約がさらに微妙になるからです。 –