The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 23, 2025
Filed:
Jun. 08, 2020
The Regents of the University of California, Oakland, CA (US);
Miguel Á Carreira-Perpiñán, Merced, CA (US);
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA, Oakland, CA (US);
Abstract
A computer-implemented Tree Alternating Optimization (TAO) algorithm for learning decision trees to find an approximate minimizer of an objective function over the parameters of the tree. Generally, the method comprises inputting an initial decision tree and a training set of instances, processing the initial decision tree by partitioning nodes into sets of non-descendant nodes, processing the nodes in each set by updating the nodes' parameters at each iteration so that the objective function decreases monotonically, and pruning the tree, which produces a final tree of a size no larger than that of the initial tree. TAO applies to many different types of loss functions, regularization terms and constraints, and types of models at both the decision nodes and the leaves, and makes it possible to learn better decision trees than with traditional algorithms, and to learn trees for problems where traditional algorithms do not apply.