Knee Point Search Using Cascading Top-k Sorting with Minimized Time Complexity

Anomaly detection systems and many other applications are frequently confronted with the problem of finding the largest knee point in the sorted curve for a set of unsorted points. This paper proposes an efficient knee point search algorithm with minimized time complexity using the cascading top-k s...

Full description

Bibliographic Details
Main Authors: Wang, Zheng, Tseng, Shian-Shyong
Format: Online
Language:English
Published: Hindawi Publishing Corporation 2013
Online Access:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3771435/