کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
416328 681334 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An exact polynomial time algorithm for computing the least trimmed squares estimate
ترجمه فارسی عنوان
یک الگوریتم زمان دقیق چندجملهای برای محاسبه تخمین مربعات کمترین برش
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

An exact algorithm for computing the estimates of regression coefficients given by the least trimmed squares method is presented. The algorithm works under very weak assumptions and has polynomial complexity. Simulations show that in the case of two or three explanatory variables, the presented algorithm is often faster than the exact algorithms based on a branch-and-bound strategy whose complexity is not known. The idea behind the algorithm is based on a theoretical analysis of the respective objective function, which is also given.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Statistics & Data Analysis - Volume 84, April 2015, Pages 27–40
نویسندگان
,