Fast post-hoc method for updating moments of large datasets

12/21/2018
by   Benjamin J. Q. Woods, et al.
0

Moments of large datasets utilise the mean of the dataset; consequently, updating the dataset traditionally requires one to update the mean, which then requires one to recalculate the moment. This means that metrics such as the standard deviation, R^2 correlation, and other statistics have to be `refreshed' for dataset updates, requiring large data storage and taking long times to process. Here, a method is shown for updating moments that only requires the previous moments (which are computationally cheaper to store), and the new data to be appended. This leads to a dramatic decrease in data storage requirements, and significant computational speed-up for large datasets or low-order moments (n ≲ 10).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2019

Method of Moments Histograms

Uniform bin width histograms are widely used so this data graphic should...
research
02/07/2020

Moments of the Distribution of Pearsons Correlation over Permutations of Data

Presented is an inductive formula for computing the exact moments of the...
research
10/22/2019

Assessment of the Local Tchebichef Moments Method for Texture Classification by Fine Tuning Extraction Parameters

In this paper we use machine learning to study the application of Local ...
research
11/20/2022

Graceful Forgetting II. Data as a Process

Data are rapidly growing in size and importance for society, a trend mot...
research
09/13/2021

Decompositions for Sum-of-Power Statistics and the Sample Central Moments

We give some useful decompositions of sum-of-powers statistics, leading ...
research
03/06/2018

Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries

Interactive analytics increasingly involves querying for quantiles over ...
research
08/31/2017

Sketching the order of events

We introduce features for massive data streams. These stream features ca...

Please sign up or login with your details

Forgot password? Click here to reset