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

    solution

    Đề bài: [Data Science] Tổng chi phí phân loại theo ma trận chi phí

    Cho một bài toán CCC lớp. Ma trận nhầm lẫn N∈RC×CN \in \mathbb{R}^{C \times C}N∈RC×C có NabN_{ab}Nab​ là số mẫu thuộc lớp thật aaa nhưng bị dự đoán là lớp bbb. Ma trận chi phí K∈RC×CK \in \mathbb{R}^{C \times C}K∈RC×C có KabK_{ab}Kab​ là chi phí khi dự đoán lớp bbb cho mẫu thật lớp aaa.

    Tổng chi phí là: Cost=∑a=0C−1∑b=0C−1Nab Kab\text{Cost} = \sum_{a=0}^{C-1}\sum_{b=0}^{C-1} N_{ab}\, K_{ab}Cost=∑a=0C−1​∑b=0C−1​Nab​Kab​

    Chi phí trung bình mỗi mẫu là Cost/m\text{Cost} / mCost/m với m=∑a,bNabm = \sum_{a,b} N_{ab}m=∑a,b​Nab​. In ra chi phí trung bình mỗi mẫu làm tròn 2 chữ số.

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

      Dòng 1: CCC. CCC dòng tiếp: hàng của NNN. CCC dòng tiếp: hàng của KKK.

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

      2≤C≤102 \le C \le 102≤C≤10; m>0m > 0m>0.

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

      Một số thực: chi phí trung bình mỗi mẫu (làm tròn 2 chữ số).

    Ví dụ:

    Đầu vào:

    2
8 2
3 7
0 1
5 0

    Đầu ra:

    0.85

    Giải thích:

    Cost=8*0+2*1+3*5+7*0=2+15=17. m=20. TB=17/20=0.85.

    Đang tải editor...