Knee Point Search Using Cascading Top-k Sorting with Minimized Time Complexity
المؤلفون المشاركون
Tseng, Shian-Shyong
Wang, Zheng
المصدر
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-08-27
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
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 sorting when a priori probability distribution of the knee point is known.
First, a top-k sort algorithm is proposed based on a quicksort variation.
We divide the knee point search problem into multiple steps.
And in each step an optimization problem of the selection number k is solved, where the objective function is defined as the expected time cost.
Because the expected time cost in one step is dependent on that of the afterwards steps, we simplify the optimization problem by minimizing the maximum expected time cost.
The posterior probability of the largest knee point distribution and the other parameters are updated before solving the optimization problem in each step.
An example of source detection of DNS DoS flooding attacks is provided to illustrate the applications of the proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Zheng& Tseng, Shian-Shyong. 2013. Knee Point Search Using Cascading Top-k Sorting with Minimized Time Complexity. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1013227
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Zheng& Tseng, Shian-Shyong. Knee Point Search Using Cascading Top-k Sorting with Minimized Time Complexity. The Scientific World Journal No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-1013227
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Zheng& Tseng, Shian-Shyong. Knee Point Search Using Cascading Top-k Sorting with Minimized Time Complexity. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1013227
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1013227
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر