Struct fbleau::estimates::nn_bound::NNBoundEstimator

pub struct NNBoundEstimator<D> where
    D: Fn(&ArrayView1<'_, f64>, &ArrayView1<'_, f64>) -> f64 + Send + Sync + Copy,  { /* fields omitted */ }

Defines an estimator that returns the NN bound by Cover&Hart.

This estimate is asymptotically guaranteed to lower bound the true Bayes risk.

Implementations

impl<D> NNBoundEstimator<D> where
    D: Fn(&ArrayView1<'_, f64>, &ArrayView1<'_, f64>) -> f64 + Send + Sync + Copy, 

pub fn new(
    test_x: &ArrayView2<'_, f64>,
    test_y: &ArrayView1<'_, Label>,
    distance: D,
    nlabels: usize
) -> NNBoundEstimator<D>

Create a new NN bound estimator.

Trait Implementations

impl<D> BayesEstimator for NNBoundEstimator<D> where
    D: Fn(&ArrayView1<'_, f64>, &ArrayView1<'_, f64>) -> f64 + Send + Sync + Copy, 

This implementation maps exactly that of KNNEstimator, except for get_error(), which returns the bound.

fn add_example(&mut self, x: &ArrayView1<'_, f64>, y: Label) -> Result<(), ()>

Adds a new example.

fn get_error_count(&self) -> usize

Returns the error count.

fn get_error(&self) -> f64

Returns the error for the current k.

fn get_individual_errors(&self) -> Vec<bool>

Returns the current errors for each test point.