راه
۶ کیو· متوسطمتوسطPYTHON۴ ثانیه · ۲۵۶ مگابایت

انتخاب گام‌به‌گام پیشرو

تابع forward_order(X, y) انتخاب پیشرو را اجرا می‌کند و ترتیب اضافه شدن ستون‌ها را برمی‌گرداند:

  1. از مدل تهی شروع کنید: فقط عرض از مبدأ.
  2. در هر گام، از میان ستون‌هایی که هنوز در مدل نیستند، آن را اضافه کنید که رگرسیون کمترین مربعات (با عرض از مبدأ) روی ستون‌های مدل به‌علاوه‌ی آن ستون، کمترین RSS را بدهد.
  3. تا همه‌ی pp ستون اضافه شوند ادامه دهید.

خروجی آرایه‌ای به طول pp است: شماره‌ی ستون اضافه‌شده در گام اول، گام دوم، و الی آخر. در آزمون‌ها هیچ گامی تساوی ندارد.

نمونه‌ها

ورودی نمونه ۱
[[[3.08, 8.2, 5.41], [1.54, 4.83, 2.67], [3.74, 4.02, 3.57], [6.11, 4.87, 3.82], [5.82, 6.66, 1.71], [4.49, 3.04, 4.65], [2.42, 5.04, 4.92], [4.39, 2.9, 4.21], [2.82, 2.29, 5.45], [2.78, 7.34, 6.43], [1.0, 5.54, 2.8], [5.07, 5.09, 1.02]], [0.81, 1.82, 6.09, 8.31, 12.81, 3.91, 0.13, 4.62, 1.91, -0.52, 3.23, 12.25]]
خروجی نمونه ۱
[2.0, 0.0, 1.0]
ورودی نمونه ۲
[[[7.58, 8.6, 4.95, 7.77], [3.19, 3.37, 5.16, 5.56], [1.8, 1.54, 5.71, 3.28], [7.42, 5.79, 5.61, 5.42], [6.79, 4.69, 7.17, 3.95], [4.55, 3.64, 6.2, 5.07], [3.28, 9.0, 4.27, 4.77], [5.79, 8.5, 4.7, 6.41], [5.2, 2.07, 6.58, 7.04], [4.52, 4.97, 2.0, 1.95], [4.22, 6.25, 4.06, 5.58], [6.94, 5.19, 6.15, 7.9], [2.51, 6.49, 1.23, 5.86], [5.41, 3.91, 2.85, 4.88], [4.18, 5.2, 3.18, 6.09], [2.93, 4.39, 4.22, 7.54]], [7.89, 4.33, 5.45, 7.33, 7.34, 6.02, 11.46, 10.62, 1.75, 8.36, 8.19, 6.2, 5.71, 6.07, 4.92, 2.71]]
خروجی نمونه ۲
[1.0, 3.0, 2.0, 0.0]

برای نوشتن پاسخ و دریافت امتیاز، ابتدا وارد حساب شوید.

ورود