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

    solution

    Đề bài: [Data Science] Hồi quy đa biến normal equation

    Cho nnn mẫu, mỗi mẫu hai đặc trưng (x1,x2)(x_1, x_2)(x1​,x2​) và mục tiêu yyy. Tìm hệ số hồi quy y=β0+β1x1+β2x2y=\beta_0+\beta_1 x_1+\beta_2 x_2y=β0​+β1​x1​+β2​x2​ bằng phương trình chuẩn:

    β=(X⊤X)−1X⊤y\beta=(X^\top X)^{-1}X^\top yβ=(X⊤X)−1X⊤y

    trong đó XXX là ma trận thiết kế đã thêm cột bias bằng 1 ở đầu. In β0,β1,β2\beta_0,\beta_1,\beta_2β0​,β1​,β2​.

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

      Dòng đầu: nnn. nnn dòng tiếp theo, mỗi dòng ba số x1x_1x1​ x2x_2x2​ yyy.

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

      3≤n≤5003 \le n \le 5003≤n≤500; X⊤XX^\top XX⊤X khả nghịch.

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

      Một dòng ba số thực β0\beta_0β0​ β1\beta_1β1​ β2\beta_2β2​ (2 chữ số thập phân).

    Ví dụ:

    Đầu vào:

    3 2
    0 0 1
    1 0 3
    0 1 4

    Đầu ra:

    -2.00 1.00 1.00

    Giải thích:

    Hệ tuyến tính có nghiệm đúng: β0=1, β1=2, β2=3 (vì y=1+2x1+3x2 khớp cả 3 điểm). In: 1.00 2.00 3.00

    Đang tải editor...