Mô hình logistic regression chấm điểm tín dụng dự đoán xác suất trả nợ p^i=σ(w⋅xi+b) với σ(z)=1/(1+e−z). Huấn luyện bằng gradient descent trên mất mát cross-entropy; gradient có dạng đẹp:
∂w∂L=n1∑i=1n(p^i−yi)xi,∂b∂L=n1∑i=1n(p^i−yi)
với yi∈{0,1}. Từ (w0,b0) cho trước, hãy thực hiện đúng một bước cập nhật với tốc độ học η:
w←w0−η∂w∂L,b←b0−η∂b∂L
và in w,b mới.
Dòng đầu: hai số nguyên n d và số thực η. Dòng thứ hai: d+1 số thực — w0 (d thành phần) rồi b0. n dòng tiếp theo: d số thực (đặc trưng xi) và một số nguyên yi∈{0,1}.
1 ≤ n ≤ 1000; 1 ≤ d ≤ 10; 0 < η ≤ 1; |x| ≤ 100.
Một dòng gồm d+1 số: các thành phần của w mới rồi b mới, mỗi số làm tròn 2 chữ số thập phân ({:.2f}), cách nhau dấu cách. Lưu ý: nếu kết quả bằng 0 hãy in 0.00 (tránh in -0.00, có thể cộng thêm 0.0 trước khi in).
Ví dụ:
Đầu vào:
2 1 1
0 0
1 1
-1 0
Đầu ra:
0.50 0.00
Giải thích:
Đang tải editor...