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. 06, 2022
Filed:
Apr. 17, 2019
Applicant:
Nec Laboratories Europe Gmbh, Heidelberg, DE;
Inventors:
Assignee:
NEC CORPORATION, Tokyo, JP;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06N 20/20 (2019.01); G06F 16/901 (2019.01); G06F 17/18 (2006.01); G06K 9/62 (2022.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06N 20/20 (2019.01); G06F 16/24568 (2019.01); G06F 16/9027 (2019.01); G06F 17/18 (2013.01); G06K 9/6267 (2013.01);
Abstract
A method for online learning from a data stream with an ensemble of meta-trees includes: observing a data instance from the data stream; for each of the meta-trees, replicating the data instance to generate a number of replicated data instances; for each of the meta-trees, updating meta-tree components using the number or replicated data instances; and inducing each of the meta-trees based on the data instance and the updated meta-tree components. Inducing each of the meta-trees includes employing inequality concentration bound to determine whether a split criterion is satisfied.