Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Data Science] Một bước cập nhật logistic regression

    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)\hat{p}_i = \sigma(w \cdot x_i + b)p^​i​=σ(w⋅xi​+b) với σ(z)=1/(1+e−z)\sigma(z) = 1/(1+e^{-z})σ(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:

    ∂L∂w=1n∑i=1n(p^i−yi) xi,∂L∂b=1n∑i=1n(p^i−yi)\frac{\partial L}{\partial w} = \frac{1}{n}\sum_{i=1}^{n}(\hat{p}_i - y_i)\,x_i, \qquad \frac{\partial L}{\partial b} = \frac{1}{n}\sum_{i=1}^{n}(\hat{p}_i - y_i)∂w∂L​=n1​∑i=1n​(p^​i​−yi​)xi​,∂b∂L​=n1​∑i=1n​(p^​i​−yi​)

    với yi∈{0,1}y_i \in \{0, 1\}yi​∈{0,1}. Từ (w0,b0)(w_0, b_0)(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 η\etaη:

    w←w0−η∂L∂w,b←b0−η∂L∂bw \leftarrow w_0 - \eta\frac{\partial L}{\partial w}, \qquad b \leftarrow b_0 - \eta\frac{\partial L}{\partial b}w←w0​−η∂w∂L​,b←b0​−η∂b∂L​

    và in w,bw, bw,b mới.

    • Định dạng đầu vào:

      Dòng đầu: hai số nguyên nnn ddd và số thực η\etaη. Dòng thứ hai: d+1d+1d+1 số thực — w0w_0w0​ (ddd thành phần) rồi b0b_0b0​. nnn dòng tiếp theo: ddd số thực (đặc trưng xix_ixi​) và một số nguyên yi∈{0,1}y_i \in \{0,1\}yi​∈{0,1}.

    • Ràng buộc đầu vào:

      1 ≤ n ≤ 1000; 1 ≤ d ≤ 10; 0 < η ≤ 1; |x| ≤ 100.

    • Định dạng đầu ra:

      Một dòng gồm d+1d+1d+1 số: các thành phần của www mới rồi bbb 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:

    Với w=0, b=0: p = σ(0) = 0.5 cho cả hai mẫu. Sai số: (0.5−1, 0.5−0) = (−0.5, 0.5). dw = ((−0.5)·1 + 0.5·(−1))/2 = −0.5; db = 0 ⇒ w = 0 + 1·0.5 = 0.50, b = 0.00

    Đang tải editor...