Dynamic correlation batch calculation for big data using components

    公开(公告)号:US10860680B1

    公开(公告)日:2020-12-08

    申请号:US15888079

    申请日:2018-02-04

    Applicant: Jizhu Lu Lihang Lu

    Inventor: Jizhu Lu Lihang Lu

    Abstract: The present invention extends to methods, systems, and computing system program products for dynamic correlation batch calculation for Big Data. Embodiments of the invention include calculating a correlation for a modified computation set based on a group of components calculated for the pre-modified computation set and one or more groups of components calculated for a computation set to be excluded from the pre-modified computation set and a computation set to be included in the pre-modified computation set, where the size of the to-be-included computation set may or may not be equal to the size of the to-be-excluded computation set. When the size of the to-be-excluded computation set is smaller than half the size of the pre-modified computation set, dynamic correlation batch calculation may reduce computations thereby increasing calculation efficiency, saving computation resources, and reducing computing system's power consumption.

    Decremental simple linear regression coefficient calculation for big data or streamed data using components

    公开(公告)号:US10467326B1

    公开(公告)日:2019-11-05

    申请号:US14981248

    申请日:2015-12-28

    Applicant: Jizhu Lu

    Inventor: Jizhu Lu

    Abstract: The present invention extends to methods, systems, and computing system program products for decrementally calculating simple linear regression coefficients for Big Data or streamed data. Embodiments of the invention include decrementally calculating one or more components of simple linear regression coefficients for a modified computation set based on the one or more components of simple linear regression coefficients calculated for a previous computation set and then calculating the simple linear regression coefficients for the modified computation set based on the decrementally calculated components. Decrementally calculating simple linear regression coefficients avoids visiting all data elements in the modified computation set and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.

    Incremental covariance calculation for big data or streamed data using components

    公开(公告)号:US10275488B1

    公开(公告)日:2019-04-30

    申请号:US14964539

    申请日:2015-12-09

    Applicant: Jizhu Lu

    Inventor: Jizhu Lu

    Abstract: The present invention extends to methods, systems, and computing system program products for incrementally calculating covariance for Big Data or streamed data. Embodiments of the invention include incrementally calculating one or more components of a covariance for two modified computation subsets based on one or more components of the covariance calculated for two previous computation subsets and then calculating covariance based on the incrementally calculated components. Incrementally calculating the components of a covariance avoids visiting all data elements in the modified computation subsets and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.

    Incremental simple linear regression coefficient calculation for big data or streamed data using components

    公开(公告)号:US09760539B1

    公开(公告)日:2017-09-12

    申请号:US14981197

    申请日:2015-12-28

    Applicant: Jizhu Lu

    Inventor: Jizhu Lu

    CPC classification number: G06F17/18

    Abstract: The present invention extends to methods, systems, and computing device program products for incrementally calculating simple linear regression coefficients for Big Data or streamed data. Embodiments of the invention include incrementally calculating one or more components of simple linear regression coefficients for a modified computation set based on one or more components of simple linear regression coefficients calculated for a previous computation set and then calculating the simple linear regression coefficients for the modified computation set based on the incrementally calculated components. Incrementally calculating simple linear regression coefficients avoids visiting all data elements in the modified computation set and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.

    Elimination of rounding error accumulation

    公开(公告)号:US11775258B2

    公开(公告)日:2023-10-03

    申请号:US17473319

    申请日:2021-09-13

    Applicant: Jizhu Lu Lihang Lu

    Inventor: Jizhu Lu Lihang Lu

    CPC classification number: G06F7/49947

    Abstract: The present invention extends to methods, systems, and computing system program products for elimination of rounding error accumulation in iterative calculations for Big Data or streamed data. Embodiments of the invention include iteratively calculating a function for a primary computation window of a pre-defined size while incrementally calculating the function for one or more backup computation windows started at different time points and whenever one of the backup computation windows reaches a size of the pre-defined size, swapping the primary computation window and the backup computation window. The result(s) of the function is/are generated by either the iterative calculation performed for the primary computation window or the incremental calculation performed for a backup computation window which reaches the pre-defined size. Elimination of rounding error accumulation enables a computing system to steadily and smoothly run iterative calculations for unlimited number of iterations without rounding error accumulation.

    Incremental Z-score calculation for big data or streamed data using components

    公开(公告)号:US10387412B1

    公开(公告)日:2019-08-20

    申请号:US14981019

    申请日:2015-12-28

    Applicant: Jizhu Lu

    Inventor: Jizhu Lu

    Abstract: The present invention extends to methods, systems, and computing system program products for incrementally calculating Z-score for Big Data or streamed data. Embodiments of the invention include incrementally calculating one or more components of a Z-score for a modified computation subset based on one or more components of a Z-score calculated for a pre-modified computation subset and then calculating a Z-score for a selected data element in the modified computation subset based on one or more of the incrementally calculated components. Incrementally calculating Z-score avoids visiting all data elements in the modified computation subset and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.

    Iterative autocorrelation calculation for streamed data using components

    公开(公告)号:US10320685B1

    公开(公告)日:2019-06-11

    申请号:US14964115

    申请日:2015-12-09

    Applicant: Jizhu Lu

    Inventor: Jizhu Lu

    Abstract: The present invention extends to methods, systems, and computing system program products for iteratively calculating autocorrelation at a specified lag for streamed data in real time by iteratively calculating one or more components of autocorrelation at the specified lag l for a computation window of size n. Embodiments of the invention include iteratively calculating one or more components of autocorrelation at the specified lag l for an adjusted computation window based on the one or more components of the autocorrelation at the specified lag l calculated for a previous computation window and then calculating the autocorrelation at the specified lag l using the components. Iteratively calculating autocorrelation avoids visiting all data elements in the adjusted computation window and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.

    Iterative kurtosis calculation for big data using components

    公开(公告)号:US10318530B1

    公开(公告)日:2019-06-11

    申请号:US14964335

    申请日:2015-12-09

    Applicant: Jizhu Lu

    Inventor: Jizhu Lu

    Abstract: The present invention extends to methods, systems, and computing system program products for iteratively calculating kurtosis for Big Data. Embodiments of the invention include iteratively calculating one or more components of a kurtosis in a modified computation subset based on the one or more components of the kurtosis calculated for a previous computation subset and then calculating the kurtosis based on the iteratively calculated components. Iteratively calculating kurtosis avoids visiting all data elements in the modified computation subset and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.

    Incremental autocorrelation calculation for big data using components

    公开(公告)号:US10313249B1

    公开(公告)日:2019-06-04

    申请号:US14964550

    申请日:2015-12-09

    Applicant: Jizhu Lu

    Inventor: Jizhu Lu

    Abstract: The present invention extends to methods, systems, and computing system program products for incrementally calculating autocorrelation for Big Data. Embodiments of the invention include incrementally calculating one or more components of an autocorrelation at a specified lag for an adjusted computation window by incrementally calculating one or more components of an autocorrelation at the specified lag calculated for a previous computation window and then calculating the autocorrelation at the specified lag for the adjusted computation window based on one or more incrementally calculated components. Incrementally calculating autocorrelation avoids visiting all data elements in the adjusted computation window and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.

    Incremental correlation calculation for big data or streamed data using components

    公开(公告)号:US10162856B1

    公开(公告)日:2018-12-25

    申请号:US14964534

    申请日:2015-12-09

    Applicant: Jizhu Lu

    Inventor: Jizhu Lu

    Abstract: The present invention extends to methods, systems, and computing system program products for incrementally calculating correlation for Big Data or streamed data. Embodiments of the invention include incrementally calculating one or more components of a correlation for two modified computation subsets based on one or more components calculated for two previous computation subsets and then calculating the correlation based on the incrementally calculated components. Incrementally calculating the components of a correlation avoids visiting all pairs of data elements in the two modified computation subsets and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.

Patent Agency Ranking