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: Zheng Wang, Shian-Shyong Tseng
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2013/960348