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...
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 |
Similar Items
-
Differentiable Ranking Metric Using Relaxed Sorting for Top-K Recommendation
by: Hyunsung Lee, et al.
Published: (2021-01-01) -
Real-Time Observation of Target Search by the CRISPR Surveillance Complex Cascade
by: Chaoyou Xue, et al.
Published: (2017-12-01) -
Top-k Dominating Query by Sorting Dimensions and Computing Intersection Sets for Lower-Dimension Data
by: Mu-En Leou, et al.
Published: (2019) -
Top-k Keyword Search Over Graphs Based On Backward Search
by: Zeng Jia-Hui, et al.
Published: (2017-01-01) -
Internal memory sorting and searching
by: Rahman, Naila Yasmeen
Published: (2002)