NEURAL TREES

A predictor has a memory which stores at least one example for which an associated outcome is not known. The memory stores at least one decision tree comprising a plurality of nodes connected by edges, the nodes comprising a root node, internal nodes and leaf nodes. Individual ones of the nodes and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: NORI, Aditya Vithal, TANNO, Ryutaro, CRIMINISI, Antonio
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A predictor has a memory which stores at least one example for which an associated outcome is not known. The memory stores at least one decision tree comprising a plurality of nodes connected by edges, the nodes comprising a root node, internal nodes and leaf nodes. Individual ones of the nodes and individual ones of the edges each have an assigned module, comprising parameterized, differentiable operations, such that for each of the internal nodes the module computes a binary outcome for selecting a child node of the internal node. The predictor has a processor configured to compute the prediction by processing the example using a plurality of the differentiable operations selected according to a path through the tree from the root node to a leaf node. La présente invention concerne un prédicteur comprenant une mémoire qui stocke au moins un exemple pour lequel un résultat associé n'est pas connu. La mémoire stocke au moins un arbre de décision comprenant une pluralité de nœuds connectés par des bords, les nœuds comprenant un nœud racine, des nœuds internes et des nœuds feuilles. Des nœuds individuels parmi les nœuds et des bords individuels parmi les bords ont chacun un module attribué comprenant des opérations paramétrables et différentiables, de telle sorte que pour chacun des nœuds internes, le module calcule un résultat binaire pour sélectionner un nœud enfant du nœud interne. Le prédicteur comprend un processeur configuré pour calculer la prédiction en traitant l'exemple à l'aide d'une pluralité d'opérations différentiables sélectionnées selon un trajet à travers l'arbre allant du nœud racine à un nœud feuille.