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

    solution

    Đề bài: [Xác suất - Thống kê] Đòn bẩy quan sát trong hồi quy bội (Hat matrix)

    Trong hồi quy tuyến tính y^=Xb\hat{\mathbf y} = X\mathbf by^​=Xb với XXX là ma trận thiết kế (cột 1 cho hệ số chặn, cột x1x_1x1​, cột x2x_2x2​), ma trận mũ (hat matrix) H=X(XTX)−1XTH = X(X^TX)^{-1}X^TH=X(XTX)−1XT chiếu vector quan sát y\mathbf yy thành vector dự báo y^\hat{\mathbf y}y^​. Phần tử trên đường chéo hiih_{ii}hii​ gọi là đòn bẩy (leverage) của quan sát thứ iii: nó đo mức độ quan sát đó có khả năng ảnh hưởng đến giá trị dự báo của chính nó, không phụ thuộc vào yyy mà chỉ phụ thuộc vào vị trí của (x1i,x2i)(x_{1i},x_{2i})(x1i​,x2i​) trong không gian biến độc lập. Cụ thể, gọi xi=(1,x1i,x2i)T\mathbf x_i = (1, x_{1i}, x_{2i})^Txi​=(1,x1i​,x2i​)T là hàng thứ iii của XXX (dưới dạng vector cột), ta có:

    hii=xiT(XTX)−1xih_{ii} = \mathbf x_i^T (X^TX)^{-1} \mathbf x_ihii​=xiT​(XTX)−1xi​

    Tính chất: 0≤hii≤10 \le h_{ii} \le 10≤hii​≤1 và ∑i=1nhii=p\sum_{i=1}^n h_{ii} = p∑i=1n​hii​=p với p=3p=3p=3 (số tham số, kể cả hệ số chặn).

    Cho nnn quan sát (x1i,x2i)(x_{1i},x_{2i})(x1i​,x2i​) (không có yyy, vì đòn bẩy chỉ phụ thuộc XXX), hãy tính hiih_{ii}hii​ cho từng quan sát theo đúng thứ tự nhập vào.

    Ví dụ: với 4 quan sát (0,0),(1,0),(0,1),(1,1)(0,0),(1,0),(0,1),(1,1)(0,0),(1,0),(0,1),(1,1) (hình vuông đơn vị), mọi hii=0.7500h_{ii}=0.7500hii​=0.7500 và tổng bằng 3.0000=p3.0000=p3.0000=p.

    • Định dạng đầu vào:
      • Dòng 1: số nguyên nnn (4≤n≤10004 \le n \le 10004≤n≤1000).
      • nnn dòng tiếp theo, mỗi dòng gồm hai số thực x1i x2ix_{1i}\ x_{2i}x1i​ x2i​.
      • Đảm bảo ma trận XTXX^TXXTX khả nghịch (hai biến độc lập không đa cộng tuyến hoàn toàn, và n≥4n \ge 4n≥4).
    • Định dạng đầu ra:

      In ra nnn dòng, dòng thứ iii là giá trị đòn bẩy hiih_{ii}hii​ của quan sát thứ iii (đúng theo thứ tự nhập vào ở input), làm tròn đến 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    5
    1 1
    2 1
    1 2
    3 2
    2 3
    

    Đầu ra:

    0.5556
    0.5000
    0.5000
    0.7222
    0.7222
    

    Đầu vào:

    4
    0 0
    1 0
    0 1
    1 1
    

    Đầu ra:

    0.7500
    0.7500
    0.7500
    0.7500
    

    Đang tải editor...