public class Kneedle
extends java.lang.Object
Created by hfriedrich on 19.07.2016.
Detect knee points in a curve using the "Kneedle" algorithm as described in the paper "Finding a" Kneedle" in a
Haystack: Detecting Knee Points in System Behavior".
NOTE: This implementation does not check the concavity of the curve.
Also no smoothing of the curve is applied by this method.
Kneedle algorithm described in:
Satopaa, V., Albrecht, J., Irwin, D., & Raghavan, B. (2011, June).
Finding a" Kneedle" in a Haystack: Detecting Knee Points in System Behavior.
In 2011 31st International Conference on Distributed Computing Systems Workshops (pp. 166-171). IEEE.