DE102021210845A1

DE102021210845A1 - Device and method for augmenting objects

Info

Publication number: DE102021210845A1
Application number: DE102021210845.8A
Authority: DE
Inventors: Michael Dorna; Anh Tuan Tran; Philipp Leopold
Original assignee: Robert Bosch GmbH
Current assignee: Robert Bosch GmbH
Priority date: 2021-09-28
Filing date: 2021-09-28
Publication date: 2023-03-30

Abstract

Vorrichtung und Verfahren zum Augmentieren von Objekten, wobei die Objekte in einer Hierarchie, insbesondere einer azyklischen Graphstruktur oder einer Baumstruktur, organisiert sind, wobei das Verfahren vorsieht, dass für ein Objekt der Objekte eine Kontextinformation bestimmt wird (204), die wenigstens ein Merkmal wenigstens eines vom Objekt verschiedenen Objekts der Objekte umfasst, das basierend auf einer Position des wenigstens einen vom Objekt verschiedenen Objekts in der Hierarchie relativ zum Objekt insbesondere nach einem Auswahlkriterium bestimmt wird, wobei das Objekt mit der Kontextinformation augmentiert wird (206).Apparatus and method for augmenting objects, the objects being organized in a hierarchy, in particular an acyclic graph structure or a tree structure, the method providing that context information is determined for an object of the objects (204) which has at least one feature an object of the objects, which is different from the object, which is determined based on a position of the at least one object in the hierarchy relative to the object, in particular according to a selection criterion, the object being augmented with the context information (206).

Description

Stand der TechnikState of the art

Die Erfindung betrifft eine Vorrichtung und ein Verfahren zum Augmentieren von Objekten.The invention relates to a device and a method for augmenting objects.

Maschinelle Lernverfahren benötigen Daten, die einen möglichst gut für das maschinelle Lernen geeigneten Umfang aufweisen.Machine learning methods require data that is as suitable as possible for machine learning.

Offenbarung der ErfindungDisclosure of Invention

Ein computerimplementiertes Verfahren zum Augmentieren von Objekten, wobei die Objekte in einer Hierarchie, insbesondere einer azyklischen Graphstruktur oder einer Baumstruktur, organisiert sind, sieht vor, dass für ein Objekt der Objekte eine Kontextinformation bestimmt wird, die wenigstens ein Merkmal wenigstens eines vom Objekt verschiedenen Objekts der Objekte umfasst, das basierend auf einer Position des wenigstens einen vom Objekt verschiedenen Objekts in der Hierarchie relativ zum Objekt insbesondere nach einem Auswahlkriterium bestimmt wird, wobei das Objekt mit der Kontextinformation augmentiert wird. Dadurch wird eine Datenstruktur erzeugt, mit der Objekte besser geclustert oder klassifiziert werden können.A computer-implemented method for augmenting objects, in which the objects are organized in a hierarchy, in particular an acyclic graph structure or a tree structure, provides that context information is determined for an object of the objects, the at least one feature of at least one object being different from the object which comprises objects, which is determined based on a position of the at least one object in the hierarchy that is different from the object relative to the object, in particular according to a selection criterion, the object being augmented with the context information. This creates a data structure that can be used to better cluster or classify objects.

Durch die folgenden Anpassungen wird die Datenstruktur besonders effizient erzeugt.The data structure is created particularly efficiently with the following adjustments.

Es kann vorgesehen sein, dass das Bestimmen der Kontextinformation vorsieht, dass der Kontextinformation Merkmale hinzugefügt werden bis eine Anzahl von Objekten berücksichtigt oder eine Anzahl von Merkmalen in der Kontextinformation erreicht ist oder bis keine weiteren Objekte verfügbar sind, die das Auswahlkriterium erfüllen.It can be provided that the determination of the context information provides that features are added to the context information until a number of objects are taken into account or a number of features in the context information is reached or until no further objects are available that meet the selection criterion.

Es kann vorgesehen sein, dass die Objekte in der azyklischen Graphstruktur oder der Baumstruktur angeordnet sind oder werden, deren Struktur durch eine Anordnung der Objekte in Daten, welche durch die Objekte repräsentiert werden, vorgegeben oder explizit definiert ist, wobei das wenigstens eine vom Objekt verschiedene Objekt abhängig von seiner Anordnung relativ zum Objekt in der der azyklischen Graphstruktur oder der Baumstruktur ausgewählt wird.It can be provided that the objects are or will be arranged in the acyclic graph structure or the tree structure, the structure of which is predetermined or explicitly defined by an arrangement of the objects in data which are represented by the objects, with the at least one object being different Object depending on its arrangement relative to the object in which the acyclic graph structure or the tree structure is selected.

Es kann vorgesehen sein, dass die Objekte in der Baumstruktur organisiert sind, wobei ein Blatt des Baumes das Objekt repräsentiert, und wobei ein Bestimmen des wenigstens einen Objekts mit dem Objekt vorsieht, dass das wenigstens eine vom Objekt verschiedene Objekt aus den Objekten ausgewählt wird, welches durch einen Knoten des Baumes repräsentiert wird, der auf einem Pfad vom Blatt zu einer Wurzel des Baums angeordnet ist, oder dass das wenigstens eine vom Objekt verschiedene Objekt aus den Objekten ausgewählt wird, welches durch ein anderes Blatt repräsentiert wird, wobei das Blatt und das andere Blatt an einem gemeinsamen inneren Knoten des Baumes angeordnet sind, oder dass das wenigstens eine vom Objekt verschiedene Objekt aus den Objekten ausgewählt wird, welches durch einen inneren Knoten des Baumes repräsentiert wird, der in einem Teilbaum das Baumes angeordnet ist, der das Blatt umfasst.It can be provided that the objects are organized in the tree structure, with a leaf of the tree representing the object, and with determining the at least one object with the object providing that the at least one object different from the object is selected from the objects, which is represented by a node of the tree located on a path from the leaf to a root of the tree, or that at least one object other than the object is selected from the objects, which is represented by another leaf, the leaf and the other leaf is arranged on a common inner node of the tree, or that the at least one object different from the object is selected from the objects, which is represented by an inner node of the tree, which is arranged in a sub-tree of the tree that contains the leaf includes.

Es kann vorgesehen sein, dass der Teilbaum bestimmt wird, wobei der Teilbaum Objekte aus der Struktur umfasst, die durch Knoten des Baumes repräsentiert werden, die in der Struktur vor Objekten angeordnet sind, die auf dem Pfad vom Blatt zur Wurzel des Baums liegen.Provision can be made for the sub-tree to be determined, the sub-tree comprising objects from the structure which are represented by nodes of the tree which are arranged in the structure before objects which lie on the path from the leaf to the root of the tree.

Es kann vorgesehen sein, dass das vom Objekt verschiedene Objekt aus einer Mehrzahl von Objekten ausgewählt wird, welches in der Struktur vor dem Objekt in angeordnet ist, oder wobei das vom Objekt verschiedene Objekt aus einer Mehrzahl von Objekten ausgewählt wird, welches in der Struktur nach dem Objekt angeordnet ist.It can be provided that the object different from the object is selected from a plurality of objects, which is arranged in front of the object in the structure, or wherein the object different from the object is selected from a plurality of objects, which is arranged after in the structure placed on the object.

Es kann vorgesehen sein, dass wenigstens ein Teil von Daten, welche durch die Objekte repräsentiert werden, abhängig von den mit der Kontextinformation augmentierten Objekten klassifiziert oder geclustert wird.It can be provided that at least part of the data represented by the objects is classified or clustered depending on the objects augmented with the context information.

Eine Vorrichtung zum Augmentieren von Objekten sieht vor, dass die Vorrichtung wenigstens einen Prozessor und wenigstens einen Speicher mit maschinenlesbaren Instruktionen umfasst, bei deren Ausführung durch den Prozessor wenigstens ein Schritt im Verfahren abläuft.A device for augmenting objects provides that the device comprises at least one processor and at least one memory with machine-readable instructions, when the processor executes at least one step in the method.

Ein Computerprogramm umfasst maschinenlesbare Instruktionen, bei deren Ausführung durch einen Computer wenigstens ein Schritt im Verfahren abläuft.A computer program includes machine-readable instructions that when executed by a computer performs at least one step in the method.

Weitere vorteilhafte Ausführungsformen sind der folgenden Beschreibung und der Zeichnung entnehmbar. In der Zeichnung zeigt:

1 eine Vorrichtung zum Augmentieren von Objekten,
2 ein Verfahren zum Augmentieren von Objekten.

Further advantageous embodiments can be found in the following description and the drawing. In the drawing shows:

1 a device for augmenting objects,
2 a method for augmenting objects.

Information Retrieval oder Maschinelles Lernen, welches auf Objekten, die Daten aus einer Datensammlung repräsentieren, basiert, benötigt Objekte, denen Merkmale zugeordnet sind, um sie vergleichen oder voneinander unterscheiden zu können. Wenn einzelnen Objekte nicht ausreichend Merkmale zugeordnet sind, werden, wie im Folgenden beschrieben, Merkmale bestimmt. Diese Merkmale stellen im Beispiel eine Kontextinformation dar.Information retrieval or machine learning, which is based on objects representing data from a data collection, requires objects to which characteristics are assigned in order to be able to compare or distinguish them from one another. If individual objects are not assigned sufficient characteristics, characteristics are determined as described below. In the example, these characteristics represent context information.

Die Kontextinformation, umfasst im Beispiel ein Merkmal oder mehrere Merkmale. Ein Merkmal der Kontextinformation ist im Beispiel eine Eigenschaft eines anderen Objekts oder mehrerer anderer Objekten oder ein Teil davon. Es kann vorgesehen sein, dass ein Merkmal aus der Kontextinformation wiederum als Merkmal für ein anderes Objekt extrahiert wird. Es kann vorgesehen sein, dass ein Merkmal eine Sequenz, Menge, Summe oder Differenz von Merkmalen anderer Objekte umfasst. Es kann vorgehen sein, dass die Kontextinformation Merkmale anderer Objekte umfasst, wobei die Merkmale mehrere in einer Sequenz angeordnete Teile umfassen, deren Ordnung in der Kontextinformation beibehalten wird. Es kann vorgesehen sein, dass die Teile in einer insbesondre ungeordneten Menge gesammelt werden. Mit der Kontextinformation kann anschließend besser Information wiederaufgefunden, maschinell gelernt, klassifiziert oder geclustert werden. Ein Objekt, dem Kontextinformation zugeordnet ist, d.h. das mit Kontextinformation augmentiert ist, kann im Beispiel besser klassifiziert oder geclustert werden, als dies ohne Kontextinformation möglich wäre.In the example, the context information comprises one feature or several features. In the example, a feature of the context information is a property of another object or of several other objects or a part thereof. Provision can be made for a feature to be extracted from the context information as a feature for another object. It can be provided that a feature includes a sequence, set, sum or difference of features of other objects. It may be the case that the context information comprises features of other objects, the features comprising a plurality of parts arranged in a sequence, the order of which is retained in the context information. Provision can be made for the parts to be collected in a particularly disordered quantity. With the context information, information can then be better retrieved, machine learned, classified or clustered. An object that is assigned context information, i.e. that is augmented with context information, can be better classified or clustered in the example than would be possible without context information.

Es kann vorgesehen sein, dass die Objekte einen jeweiligen Textteil umfassen, der sie eindeutig identifzierbar macht. Es kann vorgesehen sein, dass die Merkmale verschiedene Eigenschaften eines technischen Systems oder von Teilen davon oder dafür definieren.It can be provided that the objects include a respective text part that makes them clearly identifiable. Provision can be made for the features to define various properties of a technical system or of parts thereof or for it.

Eine Vorrichtung 100 zum Augmentieren von Objekten umfasst wenigstens einen Prozessor 102 und wenigstens einen Speicher 104 mit maschinenlesbaren Instruktionen 106. Die Vorrichtung 100 weist im Beispiel eine Schnittstelle 108 auf. Die Schnittstelle 108 kann ausgebildet sein, Objekte, die hierarchisch organisierte Daten repräsentieren, zu empfangen. Der wenigstens eine Speicher 104 kann ausgebildet sein, ein Ergebnis des Augmentierens zu speichern. Der wenigstens eine Speicher 104 kann ausgebildet sein, Informationen oder Anweisungen zu speichern, die abhängig vom Ergebnis des Augmentierens bestimmt werden. Die Schnittstelle 108 kann ausgebildet sein, ein Ergebnis des Augmentierens auszugeben. Die Schnittstelle 108 kann ausgebildet sein, Informationen oder Anweisungen auszugeben, die abhängig vom Ergebnis des Augmentierens bestimmt werden. Die Schnittstelle 108, der wenigstens eine Prozessor 102 und der wenigstens eine Speicher 104 sind im Beispiel mit einer Kommunikationsverbindung 110 zur Kommunikation verbunden.A device 100 for augmenting objects comprises at least one processor 102 and at least one memory 104 with machine-readable instructions 106. The device 100 has an interface 108 in the example. The interface 108 can be designed to receive objects that represent hierarchically organized data. The at least one memory 104 can be designed to store a result of the augmentation. The at least one memory 104 can be designed to store information or instructions that are determined depending on the result of the augmentation. The interface 108 can be designed to output a result of the augmentation. The interface 108 can be designed to output information or instructions that are determined depending on the result of the augmentation. In the example, the interface 108, the at least one processor 102 and the at least one memory 104 are connected to a communication link 110 for communication.

Im Beispiel ist ein technische System 112 dargestellt. Das technische System 112 ist über eine Kommunikationsverbindung 114 zur Kommunikation mit der Vorrichtung 100, insbesondere mit der Schnittstelle 108 verbindbar oder zumindest zeitweise verbunden.A technical system 112 is shown in the example. The technical system 112 can be connected or at least temporarily connected via a communication connection 114 for communication with the device 100, in particular with the interface 108.

Das technische System 112 ist im Beispiel ausgebildet, die Objekte bereitzustellen.In the example, the technical system 112 is designed to provide the objects.

Stattdessen kann vorgesehen sein, dass die Objekte von einer anderen Quelle als dem technischen System 112 selbst empfangen werden und/oder dass die Objekte im wenigstens einen Speicher 104 gespeichert sind.Instead, it can be provided that the objects are received from a source other than the technical system 112 itself and/or that the objects are stored in the at least one memory 104 .

Im Beispiel betreffen die Daten und die Objekte das technische System 112. Die Daten und/oder die Objekte können auch virtuelle, physische, biologische, physikalische, organisationelle oder andere Systeme betreffen.In the example, the data and the objects relate to the technical system 112. The data and/or the objects can also relate to virtual, physical, biological, physical, organizational or other systems.

Das technische System 112 kann zudem ausgebildet sein, die Informationen, die abhängig vom Ergebnis des Augmentierens bestimmt werden, zu empfangen, anzuzeigen und/oder abzuspeichern. Das technische System 112 kann zudem ausgebildet sein, die Anweisungen, die abhängig vom Ergebnis des Augmentierens bestimmt werden, zu empfangen, auszuführen, anzuzeigen und/oder abzuspeichern.The technical system 112 can also be designed to receive, display and/or store the information that is determined depending on the result of the augmentation. The Technical system 112 can also be designed to receive, execute, display and/or store the instructions that are determined depending on the result of the augmentation.

Bei der Ausführung der Instruktionen 106 durch den Prozessor 102 läuft im Beispiel ein Verfahren zum Augmentieren von Objekten ab.When the instructions 106 are executed by the processor 102, a method for augmenting objects runs in the example.

Es kann ein Computerprogramm vorgesehen sein, das die maschinenlesbaren Instruktionen 106 umfasst.A computer program comprising the machine-readable instructions 106 may be provided.

Das Verfahren zum Augmentieren von Objekten sieht vor, dass die Objekte in einer Hierarchie organisiert sind. Die Hierarchie im Beispiel ist eine Baumstruktur. Die Hierarchie kann auch eine Graphenstruktur sein. Die Beziehungen in einer derartigen Struktur können über Merkmale, z.B. Zeitstempel, oder explizit definiert sein. Es kann sich auch um partielle Ordnungen handeln.The method of augmenting objects provides that the objects are organized in a hierarchy. The hierarchy in the example is a tree structure. The hierarchy can also be a graph structure. The relationships in such a structure can be defined via characteristics, e.g. timestamp, or explicitly. It can also be about partial orders.

Schritte im Verfahren sind in 2 dargestellt.Steps in the procedure are in 2 shown.

Das Verfahren umfasst einen Schritt 202.The method includes a step 202.

Im Schritt 202 werden Objekte, durch welche die Daten repräsentiert werden, bereitgestellt. Die Daten umfassen im Beispiel eine Spezifikation eines Systems. Ein Beispiel für das System ist das technische System 112. Im Beispiel wird eine Sequenz von Objekten bereitgestellt. Die Objekte definieren im Beispiel Anforderungen oder andere Beschreibungen aus der Spezifikation. Ein Objekt o oder eine Kombination von Objekten kann eine Anforderung an das technische System 112 oder an einen Teil des technischen Systems 112 repräsentieren.In step 202, objects representing the data are provided. In the example, the data includes a specification of a system. An example of the system is the technical system 112. In the example, a sequence of objects is provided. In the example, the objects define requirements or other descriptions from the specification. An object o or a combination of objects can represent a requirement for the technical system 112 or for a part of the technical system 112 .

Im Beispiel wird eine Baumstruktur bereitgestellt. Das für die Baumstruktur im Folgenden beschriebene Vorgehen ist auf eine azyklische Graphenstruktur entsprechend anwendbar. Die Hierarchie wird im azyklischen Graphen modelliert, z.B. mittels einer Taxonomie. Die der Baumstruktur entsprechende Ordnung kann in der Graphenstruktur durch Einführung von Kanten zwischen Knoten im Graphen erzeugt werden.A tree structure is provided in the example. The procedure described below for the tree structure can be applied accordingly to an acyclic graph structure. The hierarchy is modeled in the acyclic graph, e.g. using a taxonomy. The order corresponding to the tree structure can be created in the graph structure by introducing edges between nodes in the graph.

Ein Beispiel für die Baumstruktur ist im Folgenden schematisch dargestellt:

 |- Überschrift _0
 |-...
 |- Überschrift ...
         |- Vorgänger_auf_1_höheren_Ebene_0
         |-...
         |- Vorgänger_auf_1_höheren_Ebene_i
         |- Überschrift_k
                |- Vorgänger_n
                |-...
                |- Vorgänger_0
                |- Element
                |- Nachfolger_0
                |-...
                |- Nachfolger n

An example of the tree structure is shown schematically below:

 |- Heading _0
 |-...
 |- Headline...
         |- predecessors_on_1_higher_level_0
         |-...
         |- predecessors_on_1_higher_level_i
         |- Heading_k
                |- predecessor_n
                |-...
                |- predecessor_0
                |- item
                |- Successor_0
                |-...
                |- successor n

Im dargestellten Beispiel ist das Objekt o mit „Element“ bezeichnet. Das Objekt o repräsentiert eine Anforderung aus der Spezifikation. Ein unmittelbarer Vorgänger dieser Anforderung ist in der Spezifikation eine Anforderung, die durch ein Objekt repräsentiert wird, das im dargestellten Beispiel als „Vorgänger_0“ bezeichnet ist. Ein unmittelbarer Nachfolger dieser Anforderung ist in der Spezifikation eine Anforderung, die durch ein Objekt repräsentiert wird, das im dargestellten Beispiel mit „Nachfolger_0“ bezeichnet ist.In the example shown, the object o is labeled "Element". The object o represents a requirement from the specification. An immediate ancestor of this requirement is a requirement in the specification that is represented by an object, denoted in the example shown as "predecessor_0". An immediate successor to this requirement is a requirement in the specification that is represented by an object that is labeled “Successor_0” in the example shown.

Für das Objekt o ist in einer höheren Ebene der Baumstruktur beispielsweise eine Überschrift vorgesehen, die durch ein Objekt repräsentiert wird, das im dargestellten Beispiel mit „Überschrift_k“ bezeichnet ist.A heading is provided for the object o in a higher level of the tree structure, for example, which is represented by an object that is labeled “Heading_k” in the example shown.

Für das Objekt o ist in einer höheren Ebene der Baumstruktur beispielsweise eine weitere Anforderung vorgesehen, die durch ein Objekt repräsentiert wird, das im dargestellten Beispiel mit „Vorgänger_auf_1_höheren_Ebene_1“ bezeichnet ist. Auf höheren Ebene gibt es im Beispiel auch Nachfolger.For the object o, for example, another requirement is provided in a higher level of the tree structure, which is represented by an object that in the example shown with "predecessor_at_1_higher_level_1" is designated. There are also successors at higher levels in the example.

Für das Objekt o ist in einer höheren Ebene der Baumstruktur beispielsweise eine weitere Anforderung vorgesehen, die durch ein Objekt repräsentiert wird, das im dargestellten Beispiel mit „Vorgänger_auf_1_höheren_Ebene_0“ bezeichnet ist.For example, a further requirement is provided for the object o in a higher level of the tree structure, which is represented by an object that is labeled “predecessor_on_1_higher_level_0” in the example shown.

Anschließend wird ein Schritt 204 ausgeführt.A step 204 is then executed.

Im Schritt 204 wird für das Objekt o eine Kontextinformation o_k bestimmt, die wenigstens ein vom Objekt o verschiedenes Objekt aus der Baumstruktur umfasst. Die Kontextinformation o_k umfasst im Beispiel wenigstens ein Objekt, das basierend auf seiner Position in der Hierarchie relativ zum Objekt o insbesondere nach einem Auswahlkriterium bestimmt wird.In step 204, context information o_k is determined for the object o, which includes at least one object from the tree structure that is different from the object o. In the example, the context information o_k includes at least one object that is determined based on its position in the hierarchy relative to the object o, in particular according to a selection criterion.

Im Beispiel werden der Kontextinformation o_k Objekte hinzugefügt, bis eine Anzahl von Objekten oder eine Anzahl von Merkmalen in der Kontextinformation erreicht ist. Es wird eine Informationsmenge I als Maß zugrunde gelegt, die sich aus den Merkmalen den Objekten berechnen lässt. Der Kontextinformation o_k wird beispielsweise eine Anzahl Objekte mit deren Merkmalen hinzugefügt, so dass I_min ≤ I(o_k) ist. I_min ist die minimal gewünschte Informationsmenge. Der Kontextinformation o_k wird beispielsweise eine Anzahl Objekte hinzugefügt, so dass I(o_k) ≤ I_max ist. I_max ist die maximal gewünschte Informationsmenge.In the example, o_k objects are added to the context information until a number of objects or a number of features in the context information is reached. A quantity of information I is taken as a basis, which can be calculated from the properties of the objects. For example, a number of objects with their characteristics are added to the context information o_k, so that I_min≦I(o_k). I_min is the minimum desired amount of information. For example, a number of objects are added to the context information o_k, so that I(o_k)≦I_max. I_max is the maximum desired amount of information.

Es kann vorgesehen sein, dass der Kontextinformation o_k eine Anzahl von Objekten mit deren Merkmalen hinzugefügt wird, so dass I(o_k) zwischen I_min und I_max liegt. Das ermöglicht es, die Menge I(o_k) der Kontextinformation o_k innerhalb einer Toleranz zu bestimmen.It can be provided that a number of objects with their characteristics is added to the context information o_k, so that I(o_k) lies between I_min and I_max. This makes it possible to determine the quantity I(o_k) of the context information o_k within a tolerance.

Das Bestimmen der Kontextinformation o_k kann vorsehen, dass wenigstens ein vom Objekt o verschiedenes Objekt aus den Objekten ausgewählt wird.Determining the context information o_k can provide that at least one object different from the object o is selected from the objects.

Das Bestimmen der Kontextinformation o_k sieht beispielsweise vor, dass der Kontextinformation o_k wenigsten ein vom Objekt o verschiedenes Objekt aus den Objekten hinzugefügt wird, das aus den Objekten ausgewählt wird. Der Kontextinformation o_k werden im Beispiel weitere Objekte oder deren Merkmale, die ein Auswahlkriterium erfüllen, hinzugefügt. Der Kontextinformation o_k werden im Beispiel weitere Objekte hinzugefügt, bis zur Anzahl Objekte oder zur Anzahl Merkmale in der Kontextinformation oder bis keine weiteren Objekte verfügbar sind, die das Auswahlkriterium erfüllen.The determination of the context information o_k provides, for example, that at least one object from the objects that is different from the object o and is selected from the objects is added to the context information o_k. In the example, further objects or their characteristics that meet a selection criterion are added to the context information o_k. In the example, further objects are added to the context information o_k, up to the number of objects or the number of features in the context information or until no further objects are available that meet the selection criterion.

Das vom Objekt o verschiedene Objekt wird beispielsweise abhängig von seiner Anordnung relativ zum Objekt o in der Baumstruktur oder Graphenstruktur ausgewählt.The object different from the object o is selected, for example, depending on its arrangement relative to the object o in the tree structure or graph structure.

Beispielweise wird das vom Objekt o verschiedene Objekt aus den Objekten ausgewählt, welches durch einen Knoten des Baumes repräsentiert wird, der auf einem Pfad vom Blatt zu einer Wurzel des Baums angeordnet ist.For example, the object other than object o is selected from the objects, which is represented by a node of the tree located on a path from the leaf to a root of the tree.

Beispielweise wird das vom Objekt o verschiedene Objekt aus den Objekten ausgewählt, welches durch ein anderes Blatt repräsentiert wird, wobei das Blatt und das andere Blatt an einem gemeinsamen inneren Knoten des Baumes angeordnet sind.For example, the object other than object o is selected from the objects, which is represented by another leaf, the leaf and the other leaf being arranged at a common inner node of the tree.

Beispielweise wird das vom Objekt o verschiedene Objekt aus den Objekten ausgewählt, welches durch einen inneren Knoten des Baumes repräsentiert wird, der in einem Teilbaum des Baumes oder Graphen angeordnet ist, der das Blatt umfasst.For example, the object other than object o is selected from the objects, which is represented by an inner node of the tree, which is arranged in a subtree of the tree or graph that comprises the leaf.

Es kann vorgesehen sein, dass der Teilbaum bestimmt wird, wobei der Teilbaum Objekte umfasst, die durch Knoten des Baumes repräsentiert werden, die in der Baumstruktur oder Graphenstruktur vor Objekten angeordnet sind, die auf dem Pfad vom Blatt zur Wurzel des Baums liegen.Provision can be made for the sub-tree to be determined, the sub-tree comprising objects which are represented by nodes of the tree which are arranged in the tree structure or graph structure in front of objects which lie on the path from the leaf to the root of the tree.

Es kann vorgesehen sein, dass das vom Objekt o verschiedene Objekt aus einer Mehrzahl von Objekten ausgewählt wird, welches in der Baumstruktur oder Graphenstruktur vor dem Objekt o angeordnet ist, oder wobei das vom Objekt o verschiedene Objekt aus einer Mehrzahl von Objekten ausgewählt wird, welches in der Baumstruktur oder Graphenstruktur nach dem Objekt o angeordnet ist.It can be provided that the object different from the object o is selected from a plurality of objects, which is arranged in front of the object o in the tree structure or graph structure, or the object different from the object o is selected from a plurality of objects, which is placed after the object o in the tree structure or graph structure.

Anschließend wird ein Schritt 206 ausgeführt.A step 206 is then executed.

Im Schritt 206 wird das Objekt o mit der Kontextinformation o_k augmentiert. Die Kontextinformation o_k kann als Merkmal des Objekts o oder separat vom Objekt o gespeichert werden.In step 206, the object o is augmented with the context information o_k. The context information o_k can be stored as a feature of the object o or separately from the object o.

Im Beispiel werden die Schritte 202 bis 206 wiederholt ausgeführt. Beispielsweise werden die Schritte für mehrere Objekte wiederholt ausgeführt. Dies kann beispielsweise auch zur Suche von geeigneten Objekten oder zur optimierten Auswahl von Objekten genutzt werden.In the example, steps 202 to 206 are executed repeatedly. For example, the steps are repeated for multiple objects. This can also be used, for example, to search for suitable objects or to select objects in an optimized manner.

In einem anschließenden optionalen Schritt 208 wird wenigstens ein Teil des Systems, abhängig von dem Objekt o, das diesen Teil repräsentiert, abhängig von der Kontextinformation o_k, mit der das Objekt o augmentiert ist, klassifiziert.In a subsequent optional step 208, at least part of the system is classified depending on the object o that represents this part, depending on the context information o_k with which the object o is augmented.

Im Beispiel wird wenigstens ein Teil des Systems, das aufgrund seiner Klassifikation eine bessere Eignung als ein anderer Teil des Systems aufweist, ausgewählt oder ausgegeben.In the example, at least one part of the system that, based on its classification, has a better suitability than another part of the system is selected or output.

Anschließend wird ein optionaler Schritt 210 ausgeführt.An optional step 210 is then performed.

Im optionalen Schritt 210 wird ein Ergebnis der Auswahl der Klassifikation verwendet.In optional step 210, a result of the selection of the classification is used.

Beispielsweise wird das System mit dem wenigstens einen Teil aufgebaut oder konfiguriert.For example, the system is built or configured with the at least one part.

Statt der beschriebenen Klassifikation kann auch ein Clustering vorgesehen sein, mit dem geeignete Teile oder Anforderungen für den Aufbau oder die Konfiguration des Systems gruppiert werden.Instead of the classification described, clustering can also be provided, with which suitable parts or requirements for the structure or configuration of the system are grouped.

Im Folgenden wird ein Beispiel für das technische System 112 beschrieben, das eine Schraube und wenigstens zwei mit der Schraube verbindbare Teile umfasst.An example of the technical system 112 is described below, which comprises a screw and at least two parts that can be connected to the screw.

Die Objekte repräsentieren in diesem Beispiel Schrauben, verbindbare Teile und Anforderungen an diese. Es kann vorgesehen sein, dass die Objekte einen jeweiligen Textteil umfassen. Es kann vorgesehen sein, dass den Objekten ein jeweiliges Merkmal zugeordnet ist, das einen Status des durch das jeweilige Objekt repräsentierten Teils des technischen Systems 112 umfasst. Es kann vorgesehen sein, dass der Status angibt, ob das Teil eine Anforderung erfüllt oder nicht.In this example, the objects represent screws, connectable parts and requirements for them. It can be provided that the objects include a respective text part. It can be provided that a respective feature is assigned to the objects, which comprises a status of the part of the technical system 112 represented by the respective object. The status can be arranged to indicate whether the part meets a requirement or not.

Im Beispiel kommt die Schraube im Kontext der beiden zu verbindenden Teile im technischen System zu ihrer Verwendung. Dadurch erhält die Schraube ihre spezifische Funktion bzw. Bedeutung.In the example, the screw is used in the context of the two parts to be connected in the technical system. This gives the screw its specific function and meaning.

Wenn die zu verbindenden Teile Holzteile sind, bedarf es z.B. einer Holzschraube. Wenn die zu verbindenden Teile aus Metall sind, bedarf es z.B. einer Metallschraube. Ein Objekt, das die Schraube repräsentiert, ein Objekt, das das eine der beiden zu verbindenden Teilen repräsentiert, und ein Objekt, das das andere der beiden zu verbindenden Teile repräsentiert, sind im Beispiel in einer durch die Baumstruktur des Baums vorgegebenen Hierarchie durch Blätter des Baums repräsentiert.If the parts to be connected are wooden parts, a wood screw is required, for example. If the parts to be connected are made of metal, a metal screw is required, for example. An object that represents the screw, an object that represents one of the two parts to be connected, and an object that represents the other of the two parts to be connected are in the example in a hierarchy predetermined by the tree structure of the tree by leaves of the tree represented.

Die Kombination des Objekts, das die Schraube repräsentiert, des Objekts, das das eine der beiden zu verbindenden Teilen repräsentiert, und des Objekts, das das andere der beiden zu verbindenden Teile repräsentiert, bilden im Beispiel ein weiteres Objekt im Baum.The combination of the object that represents the screw, the object that represents one of the two parts to be connected, and the object that represents the other of the two parts to be connected form another object in the tree in the example.

Es kann vorgesehen sein, dass das weitere Objekt in der Baumstruktur einem übergeordneten Objekt zugeordnet ist, das in der Baumstruktur eine Hierarchieebene höher als das weitere Objekt angeordnet ist. Das übergeordnete Objekt ist beispielsweise ein Teil des technischen System 112. Das technische System 112 wird im Beispiel durch einen Knoten repräsentiert, der als Wurzel des Baums in der Baumstruktur angeordnet ist.Provision can be made for the further object in the tree structure to be assigned to a superordinate object which is arranged one hierarchical level higher than the further object in the tree structure. The superordinate object is part of the technical system 112, for example. In the example, the technical system 112 is represented by a node that is arranged as the root of the tree in the tree structure.

Im Beispiel wird die Schraube klassifiziert. Dazu werden Merkmale der Schraube ausgewertet. Ein Merkmal ist z.B. eine Eigenschaft der Schraube, insbesondere ein Material oder ein Durchmesser der Schraube. Ein Merkmal ist z.B. eine Eigenschaft eines der Teile, die die Schraube im technischen System 112 verbinden soll, z.B. ein Durchmesser einer Bohrung, die in dem Teil vorgesehen ist. Es kann auch vorgesehen sein, dass das Merkmal der Schraube eine Eigenschaft des technischen Systems 112 ist, insbesondere wie dieses eingesetzt werden soll. Beispielsweise ist das Merkmal für einen Einsatz des technischen Systems 112 bei Feuchtigkeit, dass die Schraube rostfrei ist. Das Objekt, das die Schraube repräsentiert, umfasst im Beispiel ein Attribut, welches ein Merkmal oder mehrere Merkmale der Schraube repräsentiert. Je zu verbindendem Teil ist im Beispiel ein Objekt vorgesehen, das ein Attribut umfasst, welches ein Merkmal oder mehrere Merkmale dieses Teils repräsentiert.In the example, the screw is classified. For this purpose, characteristics of the screw are evaluated. A feature is, for example, a property of the screw, in particular a material or a diameter of the screw. A feature is, for example, a property of one of the parts that the screw is intended to connect in the technical system 112, for example a diameter of a hole that is provided in the part. It can also be provided that the feature of the screw is a property of the technical system 112, in particular how it is to be used. For example, the feature for using the technical system 112 in wet conditions is that the screw is rustproof. The object that the screw represents in the example includes an attribute that represents one or more features of the screw. In the example, for each part to be connected, an object is provided that includes an attribute that represents a feature or multiple features of this part.

Das Verfahren ist auf verschiedene technische Systeme 112 anwendbar. Das technische System 112 kann z.B. ein Kommunikationssystem für ein Kraftfahrzeug, eine Hydraulikpumpe, ein Nistkasten für Vögel oder ein Spielzeugbausatz sein.The method can be applied to various technical systems 112. The technical system 112 may be, for example, a communication system for an automobile, a hydraulic pump, a bird nest box, or a toy assembly set.

Es kann vorgesehen sein, dass mit der Klassifizierung Widersprüche, insbesondere an Schnittstellen zwischen Teilen des technischen Systems 112, erkannt werden. Weiterhin kann mit der Klassifizierung eine Abbildung auf Geschäfts- und Produktionsprozesse erfolgen, sowie Ressourcen zugeteilt und Zuständigkeiten zugewiesen werden.It can be provided that contradictions, in particular at interfaces between parts of the technical system 112, are recognized with the classification. Furthermore, the classification can be used to map business and production processes, and resources can be allocated and responsibilities assigned.

Im Folgenden wird ein Beispiel für die Augmentierung für eine Sammlung S von Daten d beschrieben. Es kann vorgesehen sein, dass die Daten d eine Typ-Teileliste oder einen Bauplan oder einen Schaltplan umfassen. Die Sammlung S kann die Spezifikation umfassen. Die Sammlung S kann auch folgendes umfassen:

Ein Lastenheft eines Kunden bestehend aus Dokumenten, deren kleinste Teile einzelne Anforderungen sind, die durch Attribute der Objekte repräsentiert werden.
Ein Gesetzestext bestehend aus einzelnen Paragraphen d deren kleinste Teile einzelne Abschnitte sind, die durch Attribute der Objekte repräsentiert werden.
Ein wissenschaftlicher Artikel besteht aus Kapiteln, die wiederum in Sektionen unterteilt sind, die durch Attribute der Objekte repräsentiert werden.

An example of augmentation for a collection S of data d is described below. Provision can be made for the data d to include a type parts list or a construction plan or a circuit diagram. Collection S may include the specification. Collection S may also include:

A customer specification consisting of documents, the smallest parts of which are individual requirements that are represented by attributes of the objects.
A legal text consisting of individual paragraphs d whose smallest parts are individual sections that are represented by attributes of the objects.
A scientific article consists of chapters, which in turn are divided into sections, which are represented by attributes of the objects.

Im Beispiel werden Objekte von zwei Typen unterschieden:

Gliederung o:h
Element o:t

The example distinguishes between two types of objects:

Outline o:h
Element o:t

Weitere Unterscheidungen sind möglich, wie beispielsweise für Bilder und Schaltpläne.Further distinctions are possible, such as for images and circuit diagrams.

Die Objekte repräsentieren im Beispiel Merkmale des technischen System 112, die in den Daten d definiert sind. Beispielsweise repräsentieren die Objekte Merkmale, die eine Eigenschaft, z.B. eine Farbe oder eine Form eines Teils des technischen Systems 112, definieren.In the example, the objects represent characteristics of the technical system 112, which are defined in the data d. For example, the objects represent features that define a property, such as a color or a shape, of a part of the technical system 112.

Ein hierarchisches Daten-Objekt-Modell stellt im Beispiel den Baum dar. Der Wurzelknoten des Baumes ist im Beispiel mehreren inneren Knoten übergeordnet, die Daten d repräsentieren. Ein innerer Knoten, der Daten d repräsentiert, ist mehreren Blättern übergeordnet, die eine Sequenz von Objekten o repräsentieren. Ein innerer Knoten des Baums vom Typ Gliederung o:h spannt einen eigenen Teilbaum auf. Die Knoten vom Typ Element o:t stellen die Blätter des Baumes dar.A hierarchical data object model represents the tree in the example. In the example, the root node of the tree is superordinate to several inner nodes that represent data d. An interior node, representing data d, is parent to several leaves, representing a sequence of objects o. An inner node of the tree of the structure o:h type spans its own subtree. The nodes of type Element o:t represent the leaves of the tree.

Eine Anordnung der Teile des technischen Systems 112 in den Daten definiert beispielsweise die Sequenz von Objekten o in einer natürlichen Reihenfolge. In dieser Reihenfolge kann die Sequenz von Objekten für ein Objekt o einen Vorgänger umfassten. Vorgänger ist in diesem Kontext ein weiteres Objekt, das in der Reihenfolge vor diesem Objekt o angeordnet ist. In dieser Reihenfolge kann die Sequenz von Objekten für ein Objekt o einen Nachfolger umfassen. Nachfolger ist in diesem Kontext ein weiteres Objekt, das in der Reihenfolge nach diesem Objekt o angeordnet ist.An arrangement of the parts of the technical system 112 in the data defines, for example, the sequence of objects o in a natural order. In this order, the sequence of objects for an object o may include an ancestor. Predecessor in this context is another object that is in sequence before this object o. In this order, the sequence of objects for an object o may include a successor. Successor in this context is another object that is in the order after this object o.

Im Baum sind die Knoten im Beispiel zueinander nach einem Konzept von Eltern, Kindern und Geschwister eines Objekts o angeordnet. Im Beispiel sind links von einem Knoten angeordnete Knoten ältere und rechts von einem Knoten angeordnete Knoten jüngere Geschwister. Im Baum sind Pfade möglich. Ein Knoten auf einem Pfad kann im Beispiel einen Vorfahren auf dem Pfad von einem Objekt o zu einer Wurzel des Baumes aufweisen. Ein Knoten auf einem Pfad kann im Beispiel einen Nachfahren auf dem Pfad von einem Objekt o zu einer Wurzel des Baumes aufweisen.In the tree, the nodes in the example are arranged relative to each other according to a concept of parents, children and siblings of an object o. In the example, nodes to the left of a node are older siblings and nodes to the right of a node are younger siblings. Paths are possible in the tree. A node on a path may have an ancestor on the path from an object o to a root of the tree in the example. A node on a path may have a descendant on the path from an object o to a root of the tree in the example.

Ein Pfad p(o) zu einem Objekt o wird durch eine Sequenz definiert. Eine Länge des Pfads p(o) entspricht einer Tiefe eines Objekts o im Baum und ist durch eine Läge der Sequenz definiert.A path p(o) to an object o is defined by a sequence . A length of the path p(o) corresponds to a depth of an object o in the tree and is defined by a length of the sequence .

Beispielsweise wird ein Objekt an einer ersten Stelle einer Tiefe 3 mit <i,j, 1 > bezeichnet, wobei i eine Verzweigung auf einer Tiefe 1 und j eine Verzweigung auf einer Tiefe 2 des Baumes bezeichnet.For example, an object at a first location of depth 3 is denoted by <i,j,1>, where i denotes a branch at depth 1 and j denotes a branch at depth 2 of the tree.

Es kann vorgesehen sein, die Objekte oder Teile der Merkmale vorab zu filtern, so dass Bestandteile des technischen Systems 112 nicht berücksichtigt sein können.Provision can be made for the objects or parts of the features to be filtered in advance, so that components of the technical system 112 cannot be taken into account.

Es kann vorgesehen sein, dass eine Anzahl von Objekten vorgegeben wird, deren Merkmale der Kontextinformation hinzugefügt werden soll.Provision can be made for a number of objects to be specified, the features of which are to be added to the context information.

Es kann vorgesehen sein, dass eine Anzahl von Merkmalen vorgegeben wird, die der Kontextinformation hinzugefügt werden soll.Provision can be made for a number of features to be specified which are to be added to the context information.

Dem Objekt o können in einem Baum s Geschwister und ein Pfad p(o) = <P,i> mit 0 mit i > 1, wird dies wie folgt berücksichtigt:

• linke Geschwister o_I aus left(o) mit p(o_I) = <P,j> und 0 < j < i
• rechte Geschwister o_r aus right(o) mit p(o_r) = <P,j> und i < j ≤ s+1

wobei left(o) Knoten aus einem Teilbaum älterer Geschwister eines Knotens, der dem Objekts o im Baum zugeordnet ist, umfasst, wobei right(o) Knoten aus einem Teilbaum jüngerer Geschwister des Knotens, der dem Objekts o im Baum zugeordnet ist, umfasst.In a tree, s siblings and a path p(o) = <P,i> with 0 with i > 1, this is taken into account as follows:

• left sibling o_I from left(o) with p(o_I) = <P,j> and 0 < j < i
• right sibling o_r from right(o) with p(o_r) = <P,j> and i < j ≤ s+1

where left(o) comprises nodes from a subtree of older siblings of a node associated with object o in the tree, where right(o) comprises nodes from a subtree of younger siblings of the node associated with object o in the tree.

Dem Objekt o sind Vorfahren pre = pred(o) im Baum zugeordnet, falls p(pre) = P = <P`,i> # <>. Wenn Vorfahren zugeordnet sind, werden Knoten vom Typ Gliederung o:h auf einem Pfad zwischen Wurzelknoten und dem Blatt, das dem Objekt o zugeordnet ist berücksichtigt: pre:h in pred(o).The object o has associated ancestors pre = pred(o) in the tree if p(pre) = P = <P`,i> # <>. If ancestors are associated, nodes of type outline o:h on a path between root node and the leaf associated with object o are considered: pre:h in pred(o).

Im Beispiel werden auch Knoten vom Typ Element o:t berücksichtigt, die Blätter aus Teilbäumen subleft(pre) links dieses Pfades, den diese Vorfahren aufspannen, repräsentieren. Die Knoten aus diesen Teilbäumen subleft(pre) werden im Beispiel auf Knoten o Typ Element o:t aus left(pre) mit p(o) = <P`,j> und 0 < j < i eingeschränkt.The example also takes into account nodes of the element o:t type, which represent leaves from subtrees subleft(pre) on the left of this path that these ancestors span. The nodes from these subtrees subleft(pre) are restricted in the example to node o type element o:t from left(pre) with p(o) = <P`,j> and 0 < j < i.

Im Beispiel werden auch Knoten vom Typ Element o:t berücksichtigt, die Blätter aus Teilbäumen subright(pre) rechts dieses Pfades, den diese Vorfahren aufspannen, repräsentieren. Die Knoten aus diesen Teilbäumen subright(pre) werden im Beispiel auf Knoten o Typ Element o:t aus right(pre) mit p(o) = <P`,j> und i < j < s+1 eingeschränkt.The example also takes into account nodes of the Element o:t type, which represent leaves from subtrees subright(pre) to the right of this path spanned by these ancestors. The nodes from these subtrees subright(pre) are restricted in the example to node o type element o:t from right(pre) with p(o) = <P`,j> and i < j < s+1.

Die Kontextinformation kann mit verschiedenen Maßen oder Kriterien konstruiert werden.The context information can be constructed using various measures or criteria.

Für die Kontextinformation wird im Beispiel wenigstens ein Merkmal wenigstens eines weiteren Objekts bestimmt. Im Beispiel wird die Kontextinformation o_k bestimmt, bis I_min ≤ I(o) +I(o_k) oder kein Objekt oder Merkmal mehr für die Kontextinformation o_k verfügbar ist. I(o) stellt hierbei eine Information über ein Objekt o dar.In the example, at least one feature of at least one further object is determined for the context information. In the example, the context information o_k is determined until I_min≦I(o)+I(o_k) or no more object or feature is available for the context information o_k. I(o) represents information about an object o.

Beispielsweise wird die Kontextinformation o_k durch Hinzufügen von Merkmalen aus Objekten bestimmt, die durch Knoten p repräsentiert werden, wobei die Knoten p Vorfahren auf einem Pfad vom Blatt, welches das Objekt o repräsentiert, zur Wurzel des Teilbaums sind: $o_k + = p$

For example, the context information o_k is determined by adding features from objects represented by nodes p, where nodes p are ancestors on a path from the leaf representing object o to the root of the subtree:

OK + = p

Mit += ist hier und im Folgenden das Hinzufügen von Merkmalen dargestellt.The addition of features is shown here and in the following with +=.

Beispielsweise wird die Kontextinformation o_k durch Hinzufügen von Merkmalen von Objekten bestimmt, die durch Knoten I aus einem Teilbaum left(o) repräsentiert werden, wobei der Teilbaum left(o) das Blatt, welches das Objekt o repräsentiert, umfasst und ältere Geschwister berücksichtigt: $o_k + = l$

For example, the context information o_k is determined by adding features of objects represented by node I from a subtree left(o), where the subtree left(o) includes the leaf representing the object o and considers older siblings:

OK + = l

Beispielsweise wird die Kontextinformation o_k durch Hinzufügen von Merkmalen von Objekten bestimmt, die durch Knoten r aus einem Teilbaum right(o) repräsentiert werden, wobei der Teilbaum right(o) das Blatt, welches das Objekt o repräsentiert, umfasst und jüngere Geschwister berücksichtigt: $\cdot o_k + = r$

For example, the context information o_k is determined by adding features of objects represented by node r from a subtree right(o), where the subtree right(o) includes the leaf representing the object o and considers younger siblings:

\cdot OK + = right

Beispielsweise wird die Kontextinformation o_k durch Hinzufügen von Merkmalen aus Objekten bestimmt wird, die durch Knoten pl aus einem Teilbaum subleft(pred(o)) repräsentiert werden. Der Teilbaum subleft(pred(o)) umfasst das Blatt, welches das Objekt o repräsentiert, und berücksichtigt aufsteigend die Geschwister von links nach rechts: $\cdot o_k + = pl .$

For example, the context information o_k is determined by adding features from objects represented by nodes pl from a subtree subleft(pred(o)). The subtree subleft(pred(o)) includes the leaf that represents the object o and considers the siblings in ascending order from left to right:

\cdot OK + = Pl .

Beispielsweise wird die Kontextinformation o_k durch Hinzufügen von Merkmalen aus Objekten bestimmt wird, die durch Knoten pr aus einem Teilbaum subright(pred(o)) repräsentiert werden. Der Teilbaum subright(pred(o)) umfasst das Blatt, welches das Objekt o repräsentiert, und berücksichtigt aufsteigend die Geschwister von links nach rechts: $\cdot o_k + = pr .$

For example, the context information o_k is determined by adding features from objects represented by nodes pr from a subtree subright(pred(o)). The subtree subright(pred(o)) includes the leaf that represents the object o and considers the siblings in ascending order from left to right:

\cdot OK + = per .

Die Auswahl der Knoten für die Kontextinformation o_k kann je nach Dokumentenart festgelegt oder auch bezüglich der Gliederung des Dokuments weiter eingeschränkt sein. Beispielsweise werden Überschriften im Dokument Knoten vom Typ Gliederung o:h zugeordnet.The selection of the nodes for the context information o_k can be specified depending on the document type or can also be further restricted with regard to the structure of the document. For example, headings in the document are mapped to Outline o:h nodes.

Es kann eine Mischung dieser zum Hinzufügen verwendeten Auswahlverfahren vorgesehen sein. Die Mischung für eine Kontexterweiterung kann beispielsweise experimentell ermittelt werden. Beispielsweise wird eine optimale Mischung der Auswahlverfahren in Verbindung mit einer optimalen Anzahl von Objekten bzw. deren Merkmale bestimmt.A mixture of these selection methods used for adding can be provided. The mixture for a context extension can be determined experimentally, for example. For example, an optimal mix of selection methods is determined in connection with an optimal number of objects or their features.

Es kann vorgesehen sein, eine Priorität bei der Auswahl vorzugeben. Beispielsweise werden Knoten vom Typ Gliederung o:h, gefolgt von älteren Geschwistern, jüngeren Geschwistern und schließlich ein demgegenüber im Baum weiter entfernter Kontext der Kontextinformation o_k hinzugefügt.Provision can be made for specifying a priority in the selection. For example, nodes of the structure type o:h, followed by older siblings, younger siblings and finally a context that is further away in the tree are added to the context information o_k.

Für die Bestimmung der optimalen Kontextinformation o_k wird beispielsweise ein Optimierungsproblem formuliert, bei dem Hyperparameter bestimmt werden. Die optimale Anzahl von Objekten bzw. deren Beitrag zur Kontextinformation durch ihre Merkmale wird im Beispiel für ein Lernproblem optimiert. Soll beispielsweise eine Klassifikation für die Objekte optimal werden, wird bestimmt, welche Information zu diesen Objekten augmentiert werden sollte. Wenn beispielsweise die Objekte dieselbe Wurzel im Baum haben, dann wird die Information in der Wurzel nicht an die Blätter als Kontext geheftet, da dieser Kontext für die Objekte derselbe ist und damit die Klassifikation nicht verbessert wird. Ein beispielhafter Hyperparameter ist eine Höhe im Baum bis zu der, ausgehend vom zu augmentierenden Objekt, die Kontextinformation gesammelt wird.To determine the optimal context information o_k, for example, an optimization problem is formulated in which hyperparameters are determined. The optimal number of objects or their contribution to the context information through their characteristics is optimized in the example for a learning problem. For example, if a classification for the objects is to be optimal, it is determined which information about these objects should be augmented. For example, if the objects have the same root in the tree, then the information in the root will not be attached to the leaves as context, since that context is the same for the objects and hence the classification is not improved. An exemplary hyperparameter is a height in the tree up to which, starting from the object to be augmented, the context information is collected.

Claims

Computer-implemented method for augmenting objects, the objects being organized in a hierarchy, in particular an acyclic graph structure or a tree structure, characterized in that the method provides that context information is determined for an object of the objects (204), the at least one Feature of at least one object of the objects that is different from the object, which is determined based on a position of the at least one object that is different from the object in the hierarchy relative to the object, in particular according to a selection criterion, the object being augmented with the context information (206).

procedure after claim 1 , characterized in that determining (204) the context information provides that features are added to the context information until a number of objects is taken into account or a number of features in the context information is reached or until no further objects are available that meet the selection criterion.

Method according to one of the preceding claims, characterized in that the objects are or will be arranged in the acyclic graph structure or the tree structure, the structure of which is characterized by a Arrangement of the objects in data, which are represented by the objects, is predetermined or explicitly defined, the at least one object different from the object being selected depending on its arrangement relative to the object in the acyclic graph structure or the tree structure.

procedure after claim 2 or 3 , characterized in that the objects are organized (202) in the tree structure, with a leaf of the tree representing the object, and wherein determining (204) the at least one object with the object provides that the at least one object different from the object the objects is selected, which is represented by a node of the tree, which is located on a path from the leaf to a root of the tree, or that at least one object is selected from the objects other than the object, which is represented by another leaf , wherein the leaf and the other leaf are arranged at a common inner node of the tree, or that the at least one object different from the object is selected from the objects, which is represented by an inner node of the tree, which is arranged in a subtree of the tree is that encompasses the sheet.

procedure after claim 4 , characterized in that the sub-tree is determined, the sub-tree comprising objects from the structure represented by nodes of the tree located in the structure before objects lying on the path from the leaf to the root of the tree.

procedure after claim 4 or 5 , characterized in that the object other than the object is selected from a plurality of objects located in the structure before the object in , or wherein the object other than the object is selected from a plurality of objects located in the structure after the object is arranged.

Method according to one of the preceding claims, characterized in that at least part of the data represented by the objects is classified or clustered depending on the objects augmented with the context information.

Device (100) for augmenting objects, characterized in that the device (100) comprises at least one processor (102) and at least one memory (104) with machine-readable instructions (106), when they are executed by the processor (102) at least one Step in the method according to one of Claims 1 until 7 expires.

Computer program, characterized in that the computer program comprises machine-readable instructions (106), when executed by a computer (102), at least one step in the method according to one of Claims 1 until 7 expires.