Polyhierarchie


Polyhierarchie
Polyhierarchische Relationen

Polyhierarchie bezeichnet im Zusammenhang mit Begriffssystemen wie Ontologien und Thesauri (Begriffshierarchien) eine hierarchische Struktur, in der eine Klasse mehr als eine übergeordnete Klasse haben kann. Somit kann jeder Begriff mehreren Oberbegriffen zugeordnet werden, da verschiedene Merkmale bei der Zuordnung berücksichtigt werden. Streng genommen ist die Polyhierarchie also keine echte Hierarchie in Form eines Wurzelbaums, sondern ein gerichteter azyklischer Graph (engl. directed acyclic graph, DAG).

Je nach Definition kann eine Polyhierarchie auch als Menge von Bäumen aufgefasst werden, die Knoten gemeinsam haben können. In diesem Fall ist eine Polyhierarchie ein besondere Art eines Multigraph, weil zwei Knoten auch mehrfach miteinander verbunden sein können (in verschiedenen Bäumen).

Gelegentlich wird bei polyhierarchischen Strukturen noch zwischen Multibäumen und allgemeinen gerichteten azyklischen Graphen unterschieden. Ein Multibaum (engl. Multitree) ist ein gerichteter azyklischer Graph, in dem sich als Substrukturen mehrere Bäume identifizieren lassen. Im Allgemeinen bedeutet dies, dass keine Diamant-Strukturen (zwei Knoten mit gemeinsamen Eltern und Kindern) auftreten. Die Bezeichnung Multibaum wird allerdings uneinheitlich verwendet.

In der objektorientierten Programmierung tritt die Polyhierarchie in Form der Mehrfachvererbung auf. Dabei kann es mit dem Diamond-Problem zu ungewollten Mehrdeutigkeiten kommen.


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Hierarchisch — Als Hierarchie ([hirarˈçiː] oder [hi̯erarˈçiː]) (griechisch ιεραρχία, ein Kompositum aus ιερή, hieré heilige und αρχή, arché Herrschaft, Ordnung, Prinzip, der Anfang, der Erste) bezeichnet man ein System von Elementen, die einander über bzw.… …   Deutsch Wikipedia

  • Hierarchisierung — Als Hierarchie ([hirarˈçiː] oder [hi̯erarˈçiː]) (griechisch ιεραρχία, ein Kompositum aus ιερή, hieré heilige und αρχή, arché Herrschaft, Ordnung, Prinzip, der Anfang, der Erste) bezeichnet man ein System von Elementen, die einander über bzw.… …   Deutsch Wikipedia

  • Monohierarchie — Als Hierarchie ([hirarˈçiː] oder [hi̯erarˈçiː]) (griechisch ιεραρχία, ein Kompositum aus ιερή, hieré heilige und αρχή, arché Herrschaft, Ordnung, Prinzip, der Anfang, der Erste) bezeichnet man ein System von Elementen, die einander über bzw.… …   Deutsch Wikipedia

  • Hierarchie — Als Hierarchie (gesprochen [hirarˈçiː] oder [hi̯erarˈçiː], altgr. ἱεραρχία hierarchia, zusammengesetzt aus ἱερός, hierós, „heilig“ und ἀρχή, arché, „Anfang, Führung, Herrschaft“, daraus ab dem 17. Jahrhundert kirchenlateinisch hierarchia:… …   Deutsch Wikipedia

  • Klassifikationssystem — Beispiel einer monohierarchischen Klassifikation Beispiel einer Klassifikation eines 2 dimensionalen Merkmalsraums in 5 Klassen und Klassierung eines Objektes …   Deutsch Wikipedia

  • Klassifikationssysteme — Beispiel einer monohierarchischen Klassifikation Beispiel einer Klassifikation eines 2 dimensionalen Merkmalsraums in 5 Klassen und Klassierung eines Objektes …   Deutsch Wikipedia

  • Klassifizierungssystem — Beispiel einer monohierarchischen Klassifikation Beispiel einer Klassifikation eines 2 dimensionalen Merkmalsraums in 5 Klassen und Klassierung eines Objektes …   Deutsch Wikipedia

  • Multibaum — Polyhierarchische Relationen Polyhierarchie bezeichnet im Zusammenhang mit Begriffssystemen wie Ontologien und Thesauri (Begriffshierarchien) eine hierarchische Struktur, in der eine Klasse mehr als eine übergeordnete Klasse haben kann. Somit… …   Deutsch Wikipedia

  • Multihierarchie — Polyhierarchische Relationen Polyhierarchie bezeichnet im Zusammenhang mit Begriffssystemen wie Ontologien und Thesauri (Begriffshierarchien) eine hierarchische Struktur, in der eine Klasse mehr als eine übergeordnete Klasse haben kann. Somit… …   Deutsch Wikipedia

  • Multihierarchisch — Polyhierarchische Relationen Polyhierarchie bezeichnet im Zusammenhang mit Begriffssystemen wie Ontologien und Thesauri (Begriffshierarchien) eine hierarchische Struktur, in der eine Klasse mehr als eine übergeordnete Klasse haben kann. Somit… …   Deutsch Wikipedia