pub struct CovarianceAccumulator { /* private fields */ }
Expand description
An accumulator to compute covariance The algorithm used is an online implementation and numerically stable. It is derived from the following paper for calculating variance: Welford, B. P. (1962). “Note on a method for calculating corrected sums of squares and products”. Technometrics. 4 (3): 419–420. doi:10.2307/1266577. JSTOR 1266577.
The algorithm has been analyzed here: Ling, Robert F. (1974). “Comparison of Several Algorithms for Computing Sample Means and Variances”. Journal of the American Statistical Association. 69 (348): 859–866. doi:10.2307/2286154. JSTOR 2286154.
Though it is not covered in the original paper but is based on the same idea, as a result the algorithm is online, parallelizable and numerically stable.
Implementations§
Trait Implementations§
Source§impl Accumulator for CovarianceAccumulator
impl Accumulator for CovarianceAccumulator
Source§fn state(&mut self) -> Result<Vec<ScalarValue>>
fn state(&mut self) -> Result<Vec<ScalarValue>>
Returns the intermediate state of the accumulator, consuming the
intermediate state. Read more
Source§fn update_batch(&mut self, values: &[ArrayRef]) -> Result<()>
fn update_batch(&mut self, values: &[ArrayRef]) -> Result<()>
Updates the accumulator’s state from its input. Read more
Source§fn retract_batch(&mut self, values: &[ArrayRef]) -> Result<()>
fn retract_batch(&mut self, values: &[ArrayRef]) -> Result<()>
Retracts (removed) an update (caused by the given inputs) to
accumulator’s state. Read more
Source§fn merge_batch(&mut self, states: &[ArrayRef]) -> Result<()>
fn merge_batch(&mut self, states: &[ArrayRef]) -> Result<()>
Updates the accumulator’s state from an
Array
containing one
or more intermediate values. Read moreSource§fn evaluate(&mut self) -> Result<ScalarValue>
fn evaluate(&mut self) -> Result<ScalarValue>
Returns the final aggregate value, consuming the internal state. Read more
Source§fn size(&self) -> usize
fn size(&self) -> usize
Returns the allocated size required for this accumulator, in
bytes, including
Self
. Read moreSource§fn supports_retract_batch(&self) -> bool
fn supports_retract_batch(&self) -> bool
Does the accumulator support incrementally updating its value
by removing values. Read more
Auto Trait Implementations§
impl Freeze for CovarianceAccumulator
impl RefUnwindSafe for CovarianceAccumulator
impl Send for CovarianceAccumulator
impl Sync for CovarianceAccumulator
impl Unpin for CovarianceAccumulator
impl UnwindSafe for CovarianceAccumulator
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read more