Patent · US Active

Methods, processing engines, and microprocessors for classifying data according to decision trees

US10726345B2 · kind B2 · utility

0Cited by

6References

14Claims

0Family size

Assignee

NXP USA, Inc. · US

Inventors

Robert Krutsch · Munich, DE
Michael Andreas Staudenmaier · Munich, DE
Stephan Herrmann · Borgo San Lazzaro, DE

Key dates

Filing date	Jan 24, 2018
Grant date	Jul 28, 2020
Priority date	—
Expiry date	Dec 22, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG06V20/58
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A processing engine for classifying data according to a decision tree having n-nodes is disclosed, wherein each node is represented by a respective test according to which a flag may be set or unset, comprising: a respective test unit and corresponding to each node, having an output flag and being configured to set or unset the respective output flag according to an output of the respective test; a memory configured to hold an n-bit word, each bit corresponding to a one of the respective output flags; and a data-structure configured as a look up table, each entry of the look up table representing a class of the data. Corresponding methods are also disclosed, as are devices and systems incorporating such processing engines.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.