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:
Feb. 23, 2016
Filed:
Nov. 09, 2012
Bigml, Inc., Corvallis, OR (US);
Francisco J. Martin, Corvallis, OR (US);
Adam Ashenfelter, Corvallis, OR (US);
J. Justin Donaldson, Corvallis, OR (US);
Jos Verwoerd, Corvallis, OR (US);
Jose Antonio Ortega, Corvallis, OR (US);
Charles Parker, Corvallis, OR (US);
BigML, Inc., Corvallis, OR (US);
Abstract
Systems and methods are disclosed for building and using decision trees, preferably in a scalable and distributed manner. Our system can be used to create and use classification trees, regression trees, or a combination of regression trees called a gradient boosted regression tree (GBRT). Our system leverages approximate histograms in new ways to process large datasets, or data streams, while limiting inter-process communication bandwidth requirements. Further, in some embodiments, a scalable network of computers or processors is utilized for fast computation of decision trees. Preferably, the network comprises a tree structure of processors, comprising a master node and a plurality of worker nodes or 'workers,' again arranged to limit necessary communications.