2011 · 1.3K citations · 16 references
ComputingComputer ScienceSystems EngineeringAlgorithmsComputer VisionMachine LearningKinematic ModelingPattern RecognitionKnee Point DetectionPiecewise Continuous Functions
Computer systems often reach a point where the cost of increasing a tunable parameter outweighs the performance benefit, and these knee points represent optimal trade‑off balances that designers traditionally select. While prior work largely uses ad hoc, system‑specific approaches to detect knees, we present Kneedle, a general approach to online and offline knee detection that is applicable to a wide range of systems. We define a knee for continuous functions using curvature, compare this definition to alternatives, and present Kneedle as a general online/offline detection method. Kneedle outperforms existing algorithms on both synthetic and real data sets and demonstrates improved performance in two application scenarios.
Computer systems often reach a point at which the relative cost to increase some tunable parameter is no longer worth the corresponding performance benefit. These "knees'' typically represent beneficial points that system designers have long selected to best balance inherent trade-offs. While prior work largely uses ad hoc, system-specific approaches to detect knees, we present Kneedle, a general approach to on line and off line knee detection that is applicable to a wide range of systems. We define a knee formally for continuous functions using the mathematical concept of curvature and compare our definition against alternatives. We then evaluate Kneedle's accuracy against existing algorithms on both synthetic and real data sets, and evaluate its performance in two different applications.
16
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Detection of Abrupt Changes: Theory and Application
Kurt S. Riedel · Technometrics · 1994 · 3K citations