#knee-point #knee #kneedle

kneed

Pure rust implementation of Knee-point detection

4 releases (1 stable)

1.0.0 Aug 24, 2024
0.3.0 Aug 24, 2024
0.2.0 Jun 30, 2024
0.1.0 Jun 29, 2024
Download history 305/week @ 2024-06-26 60/week @ 2024-07-03 1/week @ 2024-07-17 15/week @ 2024-07-24 239/week @ 2024-08-21 19/week @ 2024-08-28 23/week @ 2024-09-11 19/week @ 2024-09-18 36/week @ 2024-09-25 35/week @ 2024-10-02 36/week @ 2024-10-09

130 downloads per month

BSD-3-Clause

56KB
1.5K SLoC

kneed

build

This is a pure rust implementation of Knee-point detection.

The code here aims to be a 1:1 match of kneed.

Usage

General usage:

// Provide your x: Vec<f64> and y: Vec<f64>
let x = [1.0, 2.0, 3.0];
let y = [10.0, 20.0, 30.0];
let params = KneeLocatorParams::new(
    ValidCurve::Concave,
    ValidDirection::Increasing,
    InterpMethod::Interp1d,
);

// Instantiate KneeLocator
let kl = KneeLocator::new(x.to_vec(), y.to_vec(), 1.0, params);

// After instantiation, you can invoke the following:
// kl.knee
// kl.knee_y
// kl.norm_knee
// kl.norm_knee_y
// kl.elbow()
// kl.norm_elbow()
// kl.elbow_y()
// kl.norm_elbow_y()
// kl.all_elbows()
// kl.all_norm_elbows()
// kl.all_elbows_y()
// kl.all_norm_elbows_y()

Example from the paper:

let (x, y) = DataGenerator::figure2();

let params = KneeLocatorParams::new(
    ValidCurve::Concave,
    ValidDirection::Increasing,
    InterpMethod::Interp1d,
);
let kneedle = KneeLocator::new(x.to_vec(), y.to_vec(), 1.0, params);

assert_relative_eq!(0.222222222222222, kneedle.knee.unwrap());
assert_relative_eq!(1.8965517241379306, kneedle.knee_y.unwrap());

Credits

All credit for the python implementation goes to Kevin Arvai.

Dependencies

~3.5MB
~76K SLoC