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:
Apr. 26, 2022
Filed:
Dec. 31, 2018
Paypal, Inc., San Jose, CA (US);
Raveendra Babu Chikkala, Chennai, IN;
Aryan Sisodia, Greater Noida, IN;
Ramaguru Ramasubbu, Chennai, IN;
PayPal, Inc., San Jose, CA (US);
Abstract
Techniques are disclosed for a computer system to predict a next sample for a data stream that specifies data values of one or more variables. A current subset of data values and previous subsets of data values is determined, and polyline simplification techniques may then be used on the subset to produce a reduced-sample current subset of data values that are converted to an angular coordinate system. A space partitioning data structure such as a k-dimensional tree that stores converted reduced-sample previous subsets of the data stream may then be traversed to determine one or more nearest neighbors to the current subset. The predicted next sample for the data stream may be generated from the nearest neighbors. The space partitioning data structure may be updated to include the current subset, and the process may be repeated with a new current subset.