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

حاشیه‌ی یک ابرصفحه‌ی جداکننده

داده‌ی $X$ با برچسب‌های $y_i \in \{-1, +1\}$ را ابرصفحه‌ی $\beta_0 + \beta^\top x = 0$ کاملاً جدا می‌کند: برای همه‌ی $i$ ، $y_i(\beta_0 + \beta^\top x_i) > 0$ .

حاشیه (margin) کوچک‌ترین فاصله‌ی نقطه‌ها تا ابرصفحه است:

M = \min_i \frac{y_i(\beta_0 + \beta^\top x_i)}{\lVert\beta\rVert}

تابع margin(X, y, beta0, beta) آرایه‌ی [M, i] را برمی‌گرداند: حاشیه، و شماره‌ی نقطه‌ای که در این فاصله است (نزدیک‌ترین نقطه به ابرصفحه). در آزمون‌ها این نقطه یکتاست.

نمونه‌ها

ورودی نمونه ۱

[[[0.07, 2.7], [-2.14, 2.69], [-1.13, -0.46], [1.97, -0.54], [0.3, -2.83], [1.52, 0.23], [-1.02, 1.73], [-1.18, -0.28]], [1, 1, -1, 1, -1, 1, 1, -1], 0.0, [1.0, 1.0]]

خروجی نمونه ۱

[0.3889, 1.0]

ورودی نمونه ۲

[[[-1.43, -1.21], [1.89, -2.45], [0.6, 1.37], [-1.87, -2.67], [-1.35, 0.94], [0.37, -2.1], [-0.4, 1.02], [2.8, 1.1], [-0.65, -1.88], [-0.92, 0.07], [2.35, 1.65], [-1.09, 2.55]], [-1, 1, 1, -1, -1, -1, 1, 1, -1, -1, 1, 1], 0.2, [1.0, 0.5]]

خروجی نمونه ۲

[0.2773, 6.0]

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

ورود