کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
431766 | 688624 | 2006 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linear time isotonic and unimodal regression in the L1L1 and L∞L∞ norms
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider L1L1-isotonic regression and L∞L∞ isotonic and unimodal regression. For L1L1-isotonic regression, we present a linear time algorithm when the number of outputs are bounded. We extend the algorithm to construct an approximate isotonic regression in linear time when the output range is bounded. We present linear time algorithms for L∞L∞ isotonic and unimodal regression.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 4, Issue 4, December 2006, Pages 676–691
Journal: Journal of Discrete Algorithms - Volume 4, Issue 4, December 2006, Pages 676–691
نویسندگان
Victor Boyarshinov, Malik Magdon-Ismail,