کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
442356 692224 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved pruning of large data sets for the minimum enclosing ball problem
ترجمه فارسی عنوان
بهبود هرس مجموعه داده های بزرگ برای حداقل مشکل توپ محصور
کلمات کلیدی
حداقل توپ محصور، حوزه های سنگین تکنیک های شتاب هرس کردن کشیدن
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی


• We develop pruning strategies to accelerate minimum enclosing ball computations.
• We give improved pruning bounds that are valid in a number of existing algorithms.
• Using these bounds, we achieve twice the effect compared to earlier approaches.
• We demonstrate substantial speedups of several state-of-the-art algorithms.

Minimum enclosing ball algorithms are studied extensively as a tool in approximation and classification of multidimensional data. We present pruning techniques that can accelerate several existing algorithms by continuously removing interior points from the input. By recognizing a key property shared by these algorithms, we derive tighter bounds than have previously been presented, resulting in twice the effect on performance. Furthermore, only minor modifications are required to incorporate the pruning procedure. The presented bounds are independent of the dimension, and empirical evidence shows that the pruning procedure remains effective in dimensions up to at least 200. In some cases, performance improvements of two orders of magnitude are observed for large data sets.

Figure optionsDownload as PowerPoint slide

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Graphical Models - Volume 76, Issue 6, November 2014, Pages 609–619
نویسندگان
, ,