7

関連する定理とアルゴリズムを追跡できるように、使用しているデータ構造の数学的形式を探しています。

次のものがあるとします。

  • トピックの有向非巡回グラフ。
  • 各トピックでは、トピック、一連のドキュメント内のアイテム、および一連のグループ内のアイテムの間に 1 つ以上の関係があります。
  • グループは単純なセットの場合もあれば、最終的に DAG になる場合もあります。ドキュメントとトピックの関連付けの可視性を管理するために使用されます。

関連性はあるが一般的すぎるハイパーグラフに出くわしたのはつい最近のことです。このデータ構造には形式がありますか? そうでない場合、数学用語でより簡潔に説明できますか?

4

1 に答える 1

1

これはhttp://en.wikipedia.org/wiki/Formal_concept_analysis、特にガロア格子のように見えます。

ラティスには、説明したものよりも多くの制約がありますが、アプリケーションにこの形式を採用するか、ここから始めて、ニーズに近い関連作業があるかどうかを確認できます。

http://en.wikipedia.org/wiki/Ontology_%28information_science%29はすでにご存知だと思いますが、これは多くのリソースの出発点でもあります。

于 2012-06-29T08:49:22.243 に答える