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ê] Hồi quy tuyến tính đơn biến và hệ số xác định R^2

    Cho nnn cặp số liệu quan sát (xi,yi)(x_i, y_i)(xi​,yi​). Xây dựng đường hồi quy tuyến tính đơn biến y=a+bxy = a + bxy=a+bx theo phương pháp bình phương tối thiểu:

    b=∑(xi−xˉ)(yi−yˉ)∑(xi−xˉ)2,a=yˉ−bxˉb = \dfrac{\sum (x_i - \bar{x})(y_i - \bar{y})}{\sum (x_i - \bar{x})^2}, \qquad a = \bar{y} - b\bar{x}b=∑(xi​−xˉ)2∑(xi​−xˉ)(yi​−yˉ​)​,a=yˉ​−bxˉ

    Hệ số xác định (coefficient of determination) đo mức độ phù hợp của mô hình:

    R2=1−SSresSStot,SSres=∑(yi−y^i)2,SStot=∑(yi−yˉ)2R^2 = 1 - \dfrac{SS_{res}}{SS_{tot}}, \qquad SS_{res} = \sum (y_i - \hat{y}_i)^2, \qquad SS_{tot} = \sum (y_i - \bar{y})^2R2=1−SStot​SSres​​,SSres​=∑(yi​−y^​i​)2,SStot​=∑(yi​−yˉ​)2

    với y^i=a+bxi\hat{y}_i = a + bx_iy^​i​=a+bxi​.

    Quy ước xử lý trường hợp đặc biệt:

    • Nếu n<2n < 2n<2 hoặc tất cả xix_ixi​ bằng nhau (∑(xi−xˉ)2=0\sum (x_i-\bar x)^2 = 0∑(xi​−xˉ)2=0, không xác định được a,ba, ba,b): in ra đúng một dòng KHONG XAC DINH.
    • Nếu tất cả yiy_iyi​ bằng nhau (SStot=0SS_{tot} = 0SStot​=0) thì a,ba, ba,b vẫn tính bình thường; quy ước R2=1R^2 = 1R2=1 nếu mô hình khớp hoàn toàn (SSres≈0SS_{res} \approx 0SSres​≈0), ngược lại in KHONG XAC DINH chỉ cho dòng R2R^2R2 (dòng aaa, bbb vẫn in bình thường).

    Ví dụ: n=4n=4n=4, (x,y)(x,y)(x,y) = (1,3),(2,5),(3,7),(4,9)(1,3),(2,5),(3,7),(4,9)(1,3),(2,5),(3,7),(4,9): đây là quan hệ y=2x+1y=2x+1y=2x+1 hoàn hảo nên a=1.0000a=1.0000a=1.0000, b=2.0000b=2.0000b=2.0000, R2=1.0000R^2=1.0000R2=1.0000.

    • Định dạng đầu vào:
      • Dòng đầu tiên: số nguyên nnn (0≤n≤10000 \le n \le 10000≤n≤1000).
      • nnn dòng tiếp theo, mỗi dòng gồm hai số thực xix_ixi​ và yiy_iyi​.
    • Định dạng đầu ra:
      • Nếu không xác định được a,ba, ba,b (do n<2n<2n<2 hoặc mọi xix_ixi​ bằng nhau): in đúng một dòng KHONG XAC DINH.
      • Ngược lại in 3 dòng, mỗi dòng một giá trị làm tròn 4 chữ số thập phân, theo thứ tự: aaa, bbb, R2R^2R2; riêng dòng R2R^2R2 có thể là KHONG XAC DINH theo quy ước ở trên.

    Ví dụ:

    Đầu vào:

    3
    5 1
    5 2
    5 3
    

    Đầu ra:

    KHONG XAC DINH
    

    Đầu vào:

    4
    1 3
    2 5
    3 7
    4 9
    

    Đầu ra:

    1.0000
    2.0000
    1.0000
    

    Đang tải editor...