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:
May. 04, 2021
Filed:
Jun. 25, 2015
International Business Machines Corporation, Armonk, NY (US);
Xiaoyan Chen, Beijing, CN;
Yaoliang Chen, Shanghai, CN;
Sheng Huang, Shanghai, CN;
Lalitha Krishnamoorthy, Beaverton, OR (US);
Xiaomin Xu, Shanghai, CN;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A system, computer program product, and method for computing a correlation matrix with respect to massive of time-series is described where a threshold ε is specified. The correlations greater than ε do not need to be computed. A distance tree is constructed and used. The distance tree organizes the time-series by their correlation estimations. The correlation similarity is computed with MapReduce function by taking advantage of the distance tree. In an efficient MapReduce manner, there is a small I/O waste for overlapped partition. The load is balanced for uneven data distribution and there is early pruning for unnecessary computation. There is no reliance on dimensional reduction and no reliance on coordinates.